Output details
11 - Computer Science and Informatics
University of Glasgow
A game-based abstraction-refinement framework for Markov decision processes
<11> This paper presents the first practical abstraction refinement framework for probabilistic systems. The theory in this paper is rigorously verified by mathematical proof. Its applicability has been demonstrated through subsequent papers which have applied the approach to the verification of probabilistic real-time systems (10.1007/978-3-642-04368-0_17) and probabilistic software (10.1007/978-3-540-93900-9_17). Both of these subsequent papers include case studies demonstrating that the framework can be applied to the analysis complex systems. The earlier conference version (10.1109/QEST.2006.19) has 79 citations and was awarded best paper at QEST'06.