UPPAAL is an integrated
tool
A tool is an object that can extend an individual's ability to modify features of the surrounding environment or help them accomplish a particular task. Although many animals use simple tools, only human beings, whose use of stone tools dates ba ...
environment
Environment most often refers to:
__NOTOC__
* Natural environment, all living and non-living things occurring naturally
* Biophysical environment, the physical and biological factors along with their chemical interactions that affect an organism or ...
for
modeling
A model is an informative representation of an object, person or system. The term originally denoted the plans of a building in late 16th-century English, and derived via French and Italian ultimately from Latin ''modulus'', a measure.
Models c ...
, validation and verification of
real-time
Real-time or real time describes various operations in computing or other processes that must guarantee response times within a specified time (deadline), usually a relatively short time. A real-time process is generally one that happens in defined ...
systems modeled as networks of
timed automata In automata theory, a timed automaton is a finite automaton extended with a finite set of real-valued clocks. During a run of a timed automaton, clock values increase all with the same speed. Along the transitions of the automaton, clock values can ...
, extended with
data type
In computer science and computer programming, a data type (or simply type) is a set of possible values and a set of allowed operations on it. A data type tells the compiler or interpreter how the programmer intends to use the data. Most progra ...
s (bounded integers, arrays etc.).
It has been used in at least 17 case studies since its release in 1995, including on
Lego Mindstorms
Lego Mindstorms is a hardware and software structure which develops programmable robots based on Lego building blocks. Each version includes computer Lego bricks, a set of modular sensors and motors, and Lego parts from the Technic line to ...
, for the
Philips
Koninklijke Philips N.V. (), commonly shortened to Philips, is a Dutch multinational conglomerate corporation that was founded in Eindhoven in 1891. Since 1997, it has been mostly headquartered in Amsterdam, though the Benelux headquarters i ...
audio protocol, and in gearbox controllers for
Mecel
Mecel is a software and systems consulting firm, specializing in the automotive industry. The company has offices in Gothenburg and has approximately 120 employees.
History
Mecel was founded in Sweden in 1982 by Jan Nytomt and Hasse Johansso ...
.
The tool has been developed in collaboration between the Design and Analysis of Real-Time Systems group at
Uppsala University
Uppsala University ( sv, Uppsala universitet) is a public university, public research university in Uppsala, Sweden. Founded in 1477, it is the List of universities in Sweden, oldest university in Sweden and the Nordic countries still in opera ...
,
Sweden
Sweden, formally the Kingdom of Sweden,The United Nations Group of Experts on Geographical Names states that the country's formal name is the Kingdom of SwedenUNGEGN World Geographical Names, Sweden./ref> is a Nordic country located on ...
and Basic Research in Computer Science at
Aalborg University
Aalborg University (AAU) is a Danish public university with campuses in Aalborg, Esbjerg, and Copenhagen founded in 1974. The university awards bachelor's degrees, master's degrees, and PhD degrees in a wide variety of subjects within humanities ...
,
Denmark
)
, song = ( en, "King Christian stood by the lofty mast")
, song_type = National and royal anthem
, image_map = EU-Denmark.svg
, map_caption =
, subdivision_type = Sovereign state
, subdivision_name = Danish Realm, Kingdom of 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. (Discontinued)
*'
SMC'' for Statistical Model Checking.
References
External links
UPPAAL academic websiteUPPAAL commercial websiteDesign and Analysis of Real-Time Systems groupDEIS unit, Dept. Computer Science at AAU
Model checkers
{{formalmethods-stub