Uppaal Model Checker
Encyclopedia
Uppaal is an integrated tool
environment for modeling
, validation and verification of real-time
systems modeled as networks of timed automata
, extended with data type
s (bounded integers, arrays etc.).
The tool has been developed in collaboration between the Design and Analysis of Real-Time Systems group at Uppsala University
, Sweden
and Basic Research in Computer Science at Aalborg University, Denmark
.
There are the following extensions available:
Tool
A tool is a device that can be used to produce an item or achieve a task, but that is not consumed in the process. Informally the word is also used to describe a procedure or process with a specific purpose. Tools that are used in particular fields or activities may have different designations such...
environment for modeling
Model checking
In computer science, model checking refers to the following problem:Given a model of a system, test automatically whether this model meets a given specification....
, validation and verification of real-time
Real-time computing
In computer science, real-time computing , or reactive computing, is the study of hardware and software systems that are subject to a "real-time constraint"— e.g. operational deadlines from event to system response. Real-time programs must guarantee response within strict time constraints...
systems modeled as networks of timed automata
Automaton
An automaton is a self-operating machine. The word is sometimes used to describe a robot, more specifically an autonomous robot. An alternative spelling, now obsolete, is automation.-Etymology:...
, extended with data type
Data type
In computer programming, a data type is a classification identifying one of various types of data, such as floating-point, integer, or Boolean, that determines the possible values for that type; the operations that can be done on values of that type; the meaning of the data; and the way values of...
s (bounded integers, arrays etc.).
The tool has been developed in collaboration between the Design and Analysis of Real-Time Systems group at Uppsala University
Uppsala University
Uppsala University is a research university in Uppsala, Sweden, and is the oldest university in Scandinavia, founded in 1477. It consistently ranks among the best universities in Northern Europe in international rankings and is generally considered one of the most prestigious institutions of...
, Sweden
Sweden
Sweden , officially the Kingdom of Sweden , is a Nordic country on the Scandinavian Peninsula in Northern Europe. Sweden borders with Norway and Finland and is connected to Denmark by a bridge-tunnel across the Öresund....
and Basic Research in Computer Science at Aalborg University, Denmark
Denmark
Denmark is a Scandinavian country in Northern Europe. The countries of Denmark and Greenland, as well as the Faroe Islands, constitute the Kingdom of Denmark . It is the southernmost of the Nordic countries, southwest of Sweden and south of Norway, and bordered to the south by Germany. Denmark...
.
There are the following extensions available:
- Cora for Cost Optimal Reachability Analysis.
- Tron for Testing Real-time systems ON-line (black-box conformance testing).
- Cover for COVERerage-optimal off-line test generation.
- Tiga for TImed GAmes based controller synthesis.
- Port for component based timed systems, exploiting Partial Order Reduction Techniques.
- Pro for PRObabilistic reachability analysis.