Verification and performance analysis of embedded and cyber-physical systems using UPPAAL

Timed automata, priced timed automata and energy automata have emerged as useful formalisms for modeling a real-time and energy-aware systems as found in several embedded and cyber-physical systems. Whereas the real-time model checker UPPAAL allows for efficient verification of hard timing constraints of timed automata, model checking of priced timed automata and energy automata are in general undecidable — notable exception being cost-optimal reachability for priced timed automata as supported by the branch UPPAAL Cora. These obstacles are overcome by UPPAAL-SMC, the new highly scalable engine of UPPAAL, which supports (distributed) statistical model checking of stochastic hybrid systems with respect to weighted metric temporal logic. The talk will review UPPAAL-SMC and its applications to the domains of energy-harvesting wireless sensor networks, schedulability and execution time analysis for mixed criticality systems, battery-aware scheduling with respect to correctness, fault- and performance analysis. In the talk I will also indicate how UPPAAL SMC may play be of benefit for counter example generation, refinement checking, testing, controller synthesis and optimization.