Evidence Explorer: A Tool for Exploring Model-Checking Proofs
We present the Evidence Explorer (http://www.cs.sunysb.edu/~lmc/ee/), a new tool for assisting users in navigating the proof structure, or evidence, produced by a model checker when attempting to verify a system specification for a temporal-logic property. Due to the sheer size of such evidence, single-step traversal is prohibitive and smarter exploration methods are required. The Evidence Explorer enables users to explore evidence through a collection of orthogonal but coordinated views. These views allow one to quickly ascertain the overall perception of evidence through consistent visual cues, and easily locate interesting regions by simple drill-down operations. As described in , views are definable in relational graph algebra, a natural extension of relational algebra to graph structures such as model-checking evidence.
KeywordsRelational Algebra Focus State Symbolic Model Checker State Window Message Sequence Chart
- 1.Basu, S., Smolka, S.A., Ward, O.R.: Model checking the Java Meta-Locking algorithm. In: ECBS 2000, pp. 342–350 (2000)Google Scholar
- 3.Dong, Y., Ramakrishnan, C., Smolka, S.A.: Model checking and evidence exploration. In: ECBS 2003, pp. 214–223 (2003)Google Scholar
- 4.Krasner, G., Pope, S.: A description of the model-view-controller user interface paradigm in the Smalltalk-80 system. J. Object Oriented Prog. 1(3), 26–49 (1988)Google Scholar