UPPAAL: now, next, and future

  • Authors:

  • 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

  • Affiliations:

  • Department of Information Technology, Uppsala University, Sweden;Basic Research in Computer Science, Aalborg University, Denmark;Department of Information Technology, Uppsala University, Sweden;Faculty of Computer Science, University of Twente, The Netherlands;Department of Information Technology, Uppsala University, Sweden;Computing Science Institute, University of Nijmegen, The Netherlands;Basic Research in Computer Science, Aarhus University, Denmark;Basic Research in Computer Science, Aalborg University, Denmark;Basic Research in Computer Science, Aalborg University, Denmark;Basic Research in Computer Science, Aarhus University, Denmark;Department of Information Technology, Uppsala University, Sweden;Ericsson Eurolab Deutschland GmbH, Germany;Department of Information Technology, Uppsala University, Sweden

  • Venue:
  • Modeling and verification of parallel processes
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 those where timing aspects are critical.This paper reports on the currently available version and summarizes developments during 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.