Automatic Verification, Performance Analysis, Synthesis and Optimization of Timed Systems
Citations Over Time
Abstract
Summary form only given. Timed automata and games, priced timed automata and energy automata have emerged as useful formalisms for modeling real-time and energy-aware systems as found in several embedded and cyber-physical systems. Within the last 20 years the various components of the UPPAAL tool-suite has been developed to support various types of analysis of these formalisms. This includes the classical usage of UPPAAL offering efficient model checking of hard real time constraints (formally expressed in the temporal logics TCTL and MITL) of timed automata models as well as the branch UPPAAL CORA supporting optimality analysis (expressed in weighted version of CTL) of priced timed automata. Most recently the branch UPPAAL SMC offers a highly scalable statistical model checking engine supporting performance analysis of stochastic timed automata with respect to MITL properties. The newest branch UPPAAL STRATEGO supports synthesis and evaluation of near-optimal yet safe strategies for stochastic timed games. This branch opens a new research direction where symbolic model checking techniques for real time systems are combined with machine learning.
Related Papers
- → Two examples of verification of multirate timed automata with Kronos(2002)123 cited
- Timed Automata with non-Instantaneous Actions(2001)
- → Diagnosis of timed automata with an application to industrial actuators(2004)1 cited
- → Timed and Hybrid Automata in SAL(2008)
- → On simplification of timed automata(2016)