Correctness Verification and Quantitative Evaluation of Timed Systems Based on Stochastic State Classes

Abstract

This tutorial addresses the integration of correctness verification and quantitative evaluation of timed systems, based on the stochastic extension of the theory of DBM state classes. In the first part, we recall symbolic state space analysis of non-deterministic models based on DBM state classes, describing the algorithms for state space enumeration and for timing analysis of individual traces.