Output details
11 - Computer Science and Informatics
Birkbeck College
Article title
Counterexample Generation in Probabilistic Model Checking
Type
D - Journal article
Title of journal
IEEE Transactions on Software Engineering
Article number
-
Volume number
35
Issue number
2
First page of article
241
ISSN of journal
0098-5589
Year of publication
2009
URL
-
Number of additional authors
2
Additional information
<7> This is the first paper to investigate the generation of counterexamples in probabilistic model checking. It provides algorithms, complexity analysis, and experimental results for counterexample generation in model checking PCTL and LTL formulas against discrete-time Markov chains and Markov decision processes. This work has been used in probabilistic
abstraction-refinement and assume-guarantee verification; in particular, in the analysis tool PASS http://depend.cs.uni-sb.de/tools/pass/. The paper extends sustantially two heavily cited conference papers presented at TACAS'07 and QEST'08.
Interdisciplinary
-
Cross-referral requested
-
Research group
B - Information Management and Web Technologies
Citation count
27
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-