Skip to main content

PASS: Abstraction Refinement for Infinite Probabilistic Models

Ernst Moritz Hahn‚ Holger Hermanns‚ Björn Wachter and Lijun Zhang

Abstract

We present PASS, a tool that analyzes concurrent probabilistic programs, which map to potentially infinite Markov decision processes. PASS is based on predicate abstraction and abstraction refinement and scales to programs far beyond the reach of numerical methods which operate on the full state space of the model. The computational engines we use are SMT solvers to compute finite abstractions, numerical methods to compute probabilities and interpolation as part of abstraction refinement. sf PASS has been successfully applied to network protocols and serves as a test platform for different refinement methods

Book Title
TACAS
Pages
353−357
Year
2010