Advances in Symbolic Probabilistic Model Checking with PRISM

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

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 languageEnglish
Title of host publicationTools and Algorithms for the Construction and Analysis of Systems
EditorsMarsha Chechik, Jean-François Raskin
PublisherSpringer, Berlin [u. a.]
Pages349-366
Number of pages18
ISBN (print)978-3-662-49673-2
Publication statusPublished - 2016
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 9636
ISSN0302-9743

Conference

Title22nd International Conference of Tools and Algorithms for the Construction and Analysis of Systems
Abbreviated titleTACAS 2016
Conference number
Duration2 - 8 April 2016
Degree of recognitionInternational event
Location
CityEindhoven
CountryNetherlands

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

Library keywords