Satisfaction meets expectations: computing expected values of probabilistic hybrid systems with SMT

  • Authors:
  • Martin Fränzle;Tino Teige;Andreas Eggers

  • Affiliations:
  • Carl von Ossietzky Universität, Oldenburg, Germany;Carl von Ossietzky Universität, Oldenburg, Germany;Carl von Ossietzky Universität, Oldenburg, Germany

  • Venue:
  • IFM'10 Proceedings of the 8th international conference on Integrated formal methods
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.