Meolic R., Fantechi A., Gnesi S. Witness and Counterexample Automata for ACTL. In: FORTE 2004: 24th IFIP WG 6.1 International Conference (Madrid, Spain, September 27-30, 2004). Proceedings, pp. 259 - 275. David de Frutos-Escrig, Manuel Nunez (Eds.) (eds.). (Lecture Notes in Computer Science, vol. 3235). Springer, 2004. |

Abstract (English) |
Witnesses and counterexamples produced by model checkers provide a very useful source of diagnostic information. They are usually returned in the form of a single computation path along the model of the system. However, a single computation path is not enough to explain all reasons of a validity or a failure. Our work in this area is motivated by the application of action-based model checking algorithms to the test case generation for models formally specified with a CCS-like process algebra. There, only linear and finite witnesses and counterexamples are useful and for the given formula and model an efficient representation of the set of witnesses (counterexamples) explaining all reasons of validity (failure) is needed. This paper identifies a fragment of action computation tree logic (ACTL) that can be handled in this way. Moreover, a suitable form of witnesses and counterexamples is proposed and witness and counterexample automata are introduced, which are finite automata recognizing them. An algorithm for generating such automata is given. | |

URL: | http://www.springerlink.com/app/home/contribution.asp?wasp=g2e72bp8wl4jvge0axv2&referrer=parent&backto=issue,17,23;journal,53,1792;linkingpublicationresults,1:105633,1 | |

Subject | Model checking Automata D.2.4 Software/Program Verification D.4 Operating Systems |

1) Download Document PDF |

Open access Restricted Private