Uppaal Model Checker

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description Template:Third-party {{#invoke:Infobox|infobox}}Template:Template other {{#invoke:Check for unknown parameters|check|unknown=Template:Main other|preview=Page using Template:Infobox software with unknown parameter "_VALUE_"|ignoreblank=y| AsOf | author | background | bodystyle | caption | collapsetext | collapsible | developer | discontinued | engine | engines | genre | included with | language | language count | language footnote | latest preview date | latest preview version | latest release date | latest release version | latest_preview_date | latest_preview_version | latest_release_date | latest_release_version | licence | license | logo | logo alt | logo caption | logo class | logo size | logo title | logo upright | logo_alt | logo_caption | logo_class | logo_size | logo_title | logo_upright | middleware | module | name | operating system | operating_system | other_names | platform | programming language | programming_language | qid | released | replaced_by | replaces | repo | screenshot | screenshot alt | screenshot class | screenshot size | screenshot title | screenshot upright | screenshot_alt | screenshot_class | screenshot_size | screenshot_upright | service_name | size | standard | title | ver layout | website }}Template:Main other UPPAAL is an integrated tool environment for modeling, validation and verification of real-time systems modeled as networks of timed automata, extended with data types (bounded integers, arrays etc.).

It has been used in at least 17 case studies since its release in 1995, including on Lego Mindstorms, for the Philips audio protocol, and in gearbox controllers for Mecel.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

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:

  • 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

Template:Reflist


Template:Formalmethods-stub