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