DiPro: a tool for probabilistic counterexample generation

Authors:
Husain Aljazzar;Florian Leitner-Fischer;Stefan Leue;Dimitar Simeonov
Affiliations:
University of Konstanz, Germany;University of Konstanz, Germany;University of Konstanz, Germany;University of Konstanz, Germany
Venue:
Proceedings of the 18th international SPIN conference on Model checking software
Year:
2011

Citing 11
Cited 1

Model-Checking Algorithms for Continuous-Time Markov Chains

IEEE Transactions on Software Engineering
A Markov Reward Model Checker

QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
Debugging of Dependability Models Using Interactive Visualization of Counterexamples

QEST '08 Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems
Counterexample Generation in Probabilistic Model Checking

IEEE Transactions on Software Engineering
Significant Diagnostic Counterexamples in Probabilistic Model Checking

HVC '08 Proceedings of the 4th International Haifa Verification Conference on Hardware and Software: Verification and Testing
Generation of Counterexamples for Model Checking of Markov Decision Processes

QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems
Safety Analysis of an Airbag System Using Probabilistic FMEA and Probabilistic Counterexamples

QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems
Directed Explicit State-Space Search in the Generation of Counterexamples for Stochastic Model Checking

IEEE Transactions on Software Engineering
Directed and heuristic counterexample generation for probabilistic model checking: a comparative evaluation

Proceedings of the 2010 ICSE Workshop on Quantitative Stochastic Models in the Verification and Design of Software Systems
K*: A heuristic search algorithm for finding the k shortest paths

Artificial Intelligence
PRISM: a tool for automatic verification of probabilistic systems

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

The COMICS tool: computing minimal counterexamples for DTMCs

ATVA'12 Proceedings of the 10th international conference on Automated Technology for Verification and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

The computation of counterexamples for probabilistic model checking has been an area of active research over the past years. In spite of the achieved theoretical results in this field, there is no freely available tool that allows for the computation and representation of probabilistic counterexamples. We present an open source tool called DiPro that can be used with the PRISM and MRMC probabilistic model checkers. It allows for the computation of probabilistic counterexamples for discrete time Markov chains (DTMCs), continuous time Markov chains (CTMCs) and Markov decision processes (MDPs). The computed counterexamples can be rendered graphically.