Advances in Symbolic Probabilistic Model Checking with PRISM
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
For modeling and reasoning about complex systems, symbolic methods provide a prominent way to tackle the state explosion problem. It is well known that for symbolic approaches based on binary decision diagrams (BDD), the ordering of BDD variables plays a crucial role for compact representations and efficient computations. We have extended the popular probabilistic model checker PRISM with support for automatic variable reordering in its multi-terminal-BDD-based engines and report on benchmark results. Our extensions additionally allow the user to manually control the variable ordering at a finer-grained level. Furthermore, we present our implementation of the symbolic computation of quantiles and support for multi-reward-bounded properties, automata specifications and accepting end component computations for Streett conditions.
Details
Originalsprache | Englisch |
---|---|
Titel | Tools and Algorithms for the Construction and Analysis of Systems |
Redakteure/-innen | Marsha Chechik, Jean-François Raskin |
Herausgeber (Verlag) | Springer, Berlin [u. a.] |
Seiten | 349-366 |
Seitenumfang | 18 |
ISBN (Print) | 978-3-662-49673-2 |
Publikationsstatus | Veröffentlicht - 2016 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | Lecture Notes in Computer Science, Volume 9636 |
---|---|
ISSN | 0302-9743 |
Konferenz
Titel | 22nd International Conference of Tools and Algorithms for the Construction and Analysis of Systems |
---|---|
Kurztitel | TACAS 2016 |
Veranstaltungsnummer | |
Dauer | 2 - 8 April 2016 |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | |
Stadt | Eindhoven |
Land | Niederlande |
Externe IDs
Scopus | 84964037871 |
---|---|
ORCID | /0000-0002-5321-9343/work/142236726 |
ORCID | /0000-0003-1724-2586/work/165453594 |
Schlagworte
Schlagwörter
- Advances in Symbolic Probabilistic Model Checking with PRISM