Directed Explicit State-Space Search in the Generation of Counterexamples for Stochastic Model Checking

Download Now Free registration required

Executive Summary

Current stochastic model checkers do not make counterexamples for property violations readily available. In this paper, the authors apply directed explicit state space search to discrete- and continuous-time Markov chains in order to compute counterexamples for the violation of PCTL or CSL properties. Directed explicit state space search algorithms explore the state space on-the-fly which makes their method very efficient and highly scalable. They can also be guided using heuristics which usually improve the performance of the method.

  • Format: PDF
  • Size: 1085.44 KB