Generating Compact MTBDD-Representations from Probmela Specifications
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
The purpose of the paper is to provide an automatic transformation of parallel programs of an imperative probabilistic guarded command language (called Probmela) into probabilistic reactive module specifications. The latter serve as basis for the input language of the symbolic MTBDD-based probabilistic model checker PRISM, while Probmela is the modeling language of the model checker LiQuor which relies on an enumerative approach and supports partial order reduction and other reduction techniques. By providing the link between the model checkers PRISM and LiQuor, our translation supports comparative studies of different verification paradigms and can serve to use the (more comfortable) guarded command language for a MTBDD-based quantitative analysis. The challenges were (1) to ensure that the translation preserves the Markov decision process semantics, (2) the efficiency of the translation and (3) the compactness of the symbolic BDD-representation of the generated PRISM-language specifications.
Details
| Originalsprache | Englisch |
|---|---|
| Titel | Model Checking Software |
| Redakteure/-innen | Klaus Havelund, Rupak Majumdar, Jens Palsberg |
| Erscheinungsort | Berlin, Heidelberg |
| Herausgeber (Verlag) | Springer, Berlin, Heidelberg |
| Seiten | 60-76 |
| Seitenumfang | 17 |
| ISBN (elektronisch) | 978-3-540-85114-1 |
| ISBN (Print) | 978-3-540-85113-4 |
| Publikationsstatus | Veröffentlicht - 2008 |
| Peer-Review-Status | Ja |
Publikationsreihe
| Reihe | Lecture Notes in Computer Science |
|---|---|
| Band | 5156 |
| ISSN | 0302-9743 |
Workshop
| Titel | 15th International SPIN Workshop on Model Checking of Software |
|---|---|
| Kurztitel | SPIN 2008 |
| Veranstaltungsnummer | 15 |
| Dauer | 10 - 12 August 2008 |
| Webseite | |
| Bekanntheitsgrad | Internationale Veranstaltung |
| Ort | University of California, Los Angeles (UCLA) |
| Stadt | Los Angeles |
| Land | USA/Vereinigte Staaten |
Externe IDs
| Scopus | 54249166241 |
|---|---|
| ORCID | /0000-0002-5321-9343/work/205988101 |