[CBGP08]
F. Ciesinski, C. Baier, M. Groesser and D. Parker.
Generating Compact MTBDD-Representations from Probmela Specifications.
In Proc. 15th International SPIN Workshop on Model Checking of Software (SPIN'08), volume 5156 of Lecture Notes in Computer Science, pages 60-76, Springer.
August 2008.
[pdf]
[bib]
|
Notes:
The original publication is available at link.springer.com.
|
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.
|