Advances in Symbolic Probabilistic Model Checking with PRISM
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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
Original language | English |
---|---|
Title of host publication | Tools and Algorithms for the Construction and Analysis of Systems |
Editors | Marsha Chechik, Jean-François Raskin |
Publisher | Springer, Berlin [u. a.] |
Pages | 349-366 |
Number of pages | 18 |
ISBN (print) | 978-3-662-49673-2 |
Publication status | Published - 2016 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 9636 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 22nd International Conference of Tools and Algorithms for the Construction and Analysis of Systems |
---|---|
Abbreviated title | TACAS 2016 |
Conference number | |
Duration | 2 - 8 April 2016 |
Degree of recognition | International event |
Location | |
City | Eindhoven |
Country | Netherlands |
External IDs
Scopus | 84964037871 |
---|---|
ORCID | /0000-0002-5321-9343/work/142236726 |
ORCID | /0000-0003-1724-2586/work/165453594 |
Keywords
Keywords
- Advances in Symbolic Probabilistic Model Checking with PRISM