Satisfaction Meets Expectations - Computing Expected Values of Probabilistic Hybrid Systems with SMT

Stochastic satisfiability modulo theories (SSMT), which is an extension of satisfiability modulo theories with randomized quantification, has successfully been used as a symbolic technique for computing reachability probabilities in probabilistic hybrid systems. Motivated by the fact that several industrial applications call for quantitative measures that go beyond mere reachability probabilities, this paper extends SSMT to compute expected values of probabilistic hybrid systems like, e.g., mean-times to failure. Practical applicability of the proposed approach is demonstrated by a case study from networked automation systems.

• Type: Journal
• Year: 2010
• Where: IFM
• Authors: Martin Fränzle, Tino Teige, Andreas Eggers
• Keywords: Formal Methods, IFM 2010, Probabilistic Hybrid Systems, Reachability Probabilities, Satisfiability Modulo Theories