@inproceedings{6fa5c80649ff46f78b126305c07f33f2,
title = "Symbolic approximation of the bounded reachability probability in large Markov chains",
abstract = "We present a novel technique to analyze the bounded reachability probability problem for large Markov chains. The essential idea is to incrementally search for sets of paths that lead to the goal region and to choose the sets in a way that allows us to easily determine the probability mass they represent. To effectively analyze the system dynamics using an SMT solver, we employ a finite-precision abstraction on the Markov chain and a custom quantifier elimination strategy. Through experimental evaluation on PRISM benchmark models we demonstrate the feasibility of the approach on models that are out of reach for previous methods.",
author = "Rabe, {Markus N.} and Wintersteiger, {Christoph M.} and Hillel Kugler and Boyan Yordanov and Youssef Hamadi",
year = "2014",
doi = "10.1007/978-3-319-10696-0_30",
language = "אנגלית",
isbn = "9783319106953",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "388--403",
booktitle = "Quantitative Evaluation of Systems - 11th International Conference, QEST 2014, Proceedings",
address = "גרמניה",
note = "11th International Conference on Quantitative Evaluation of Systems, QEST 2014 ; Conference date: 08-09-2014 Through 10-09-2014",
}