Finite Horizon Analysis of Stochastic Systems with the Murφ Verifier

Abstract

AbstractMany reactive systems are actually Stochastic Processes. Automatic analysis of such systems is usually very difficult thus typically one simplifies the analysis task by using simulation or by working on a simplified model (e.g. a Markov Chain).We present a Finite Horizon Probabilistic Model Checking approachwhich essentially can handle the same class of stochastic processes of a typical simulator. This yields easy modeling of the system to be analysed together with formal verification capabilities. Our approach is based on a suitable disk based extension of the Murφ verifier.Moreover we present experimental results showing effectiveness of our approach.KeywordsModel CheckStochastic SystemStochastic MatrixFinite HorizonInput LanguageThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.