UPPAAL - Now, Next, and Future.

TOBIAS AMNELL; GERD BEHRMANN; JOHAN BENGTSSON; PEDRO R. D'ARGENIO; ALEXANDRE DAVID; ANSGAR FEHNKER; THOMAS HUNE; BERTRAND JEANNET; KIM G. LARSEN; M. OLIVER MÖLLER; PAUL PETTERSSON; CARSTEN WEISE; WANG YI

Modeling and Verification of Parallel Processes

Springer

Año: 2001; p. 99 - 124

Uppaal is a tool for modeling, simulation and verification of real-time systems, developed jointly by BRICS at Aalborg University and the Department of Computer Systems at Uppsala University. The tool is appropriate for systems that can be modeled as a collection of non-deterministic processes with finite control structure and real-valued clocks, communicating through channels or shared variables. Typical application areas include real-time controllers and communication protocols, in particular hose where timing aspects are critical. This paper reports on the currently available version and summarizes developmentsduring the last two years. We report on new directions that extends Uppaal with cost-optimal exploration, parametric modeling, stop-watches, probablistic modeling, hierachical modeling, executable timed automata, and a hybrid automata animator. We also report on recent work to improve the efficiency of the tool. In particular, we outline Clock Difference Diagrams (CDDs), new compact representations of states, a distributed version of the tool, and application of dynamic partitioning. Uppaal has been applied in a number of academic and industrial case studies. We describe a selection of the recent case studies.