Significant Diagnostic Counterexamples in Probabilistic Model Checking

Details Significant Diagnostic Counterexamples in Probabilistic Model Checking Significant Diagnostic Counterexamples in Probabilistic Model Checking

2008-06-06

arxiv.org/abs/0806.1139v1

Computer Science

Logic in Computer Science

Scientific paper

This paper presents a novel technique for counterexample generation in probabilistic model checking of Markov Chains and Markov Decision Processes. (Finite) paths in counterexamples are grouped together in witnesses that are likely to provide similar debugging information to the user. We list five properties that witnesses should satisfy in order to be useful as debugging aid: similarity, accuracy, originality, significance, and finiteness. Our witnesses contain paths that behave similar outside strongly connected components. This papers shows how to compute these witnesses by reducing the problem of generating counterexamples for general properties over Markov Decision Processes, in several steps, to the easy problem of generating counterexamples for reachability properties over acyclic Markov Chains.

Affiliated with

Also associated with

No associations

Rating

Significant Diagnostic Counterexamples in Probabilistic Model Checking does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Significant Diagnostic Counterexamples in Probabilistic Model Checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Significant Diagnostic Counterexamples in Probabilistic Model Checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-172522