×

zbMATH — the first resource for mathematics

Probabilistic CEGAR. (English) Zbl 1155.68438
Gupta, Aarti (ed.) et al., Computer aided verification. 20th international conference, CAV 2008, Princeton, NJ, USA, July 7–14, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-70543-7/pbk). Lecture Notes in Computer Science 5123, 162-175 (2008).
Summary: Counterexample-guided abstraction refinement (CEGAR) has been en vogue for the automatic verification of very large systems in the past years. When trying to apply CEGAR to the verification of probabilistic systems, various foundational questions arise. This paper explores them in the context of predicate abstraction.
For the entire collection see [Zbl 1139.68005].

MSC:
68Q60 Specification and verification (program logics, model checking, etc.)
Software:
CEGAR
PDF BibTeX XML Cite
Full Text: DOI