Automatic Verification, Performance Analysis, Synthesis and Optimization of Timed Systems

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.