UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata

Petr Bulychev, Alexandre David, Kim Guldstrand Larsen, Marius Mikučionis, Danny Bøgsted Poulsen, Axel Legay, Zheng Wang

Research output: Contribution to journalConference article in JournalResearchpeer-review

91 Citations (Scopus)

Abstract

This paper offers a survey of U PPAAL - SMC, a major extension of the real-time verification tool
U PPAAL. U PPAAL - SMC allows for the efficient analysis of performance properties of networks of
priced timed automata under a natural stochastic semantics. In particular, U PPAAL - SMC relies on
a series of extensions of the statistical model checking approach generalized to handle real-time
systems and estimate undecidable problems. U PPAAL - SMC comes together with a friendly user
interface that allows a user to specify complex problems in an efficient manner as well as to get
feedback in the form of probability distributions and compare probabilities to analyze performance
aspects of systems. The focus of the survey is on the evolution of the tool – including modeling and
specification formalisms as well as techniques applied – together with applications of the tool to case
studies.
Original languageEnglish
JournalElectronic Proceedings in Theoretical Computer Science
Volume85
Pages (from-to)1-16
Number of pages17
ISSN2075-2180
DOIs
Publication statusPublished - 2012
Event10th Workshop on Quantitative Aspects of Programming Languages and Systems - Tallinn, Estonia
Duration: 31 Mar 20121 Apr 2012
Conference number: 10th

Conference

Conference10th Workshop on Quantitative Aspects of Programming Languages and Systems
Number10th
Country/TerritoryEstonia
CityTallinn
Period31/03/201201/04/2012

Fingerprint

Dive into the research topics of 'UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata'. Together they form a unique fingerprint.

Cite this