Tableau recycling


Mader, Angelika (1995) Tableau recycling. In: 4th International Workshop Computer Aided Verification, CAV 1992, June 29 - July 1, 1992, Montreal, Canada (pp. pp. 330-342).

open access
Abstract:In this paper we improve a model checking algorithm based on the tableau method of Stifling and Walker. The algorithm proves whether a property expressed in the modal mu-calculus holds for a state in a finite transition system. It makes subsequent use of subtableaux which were calculated earlier in the proof run. These aubtab|eaux are reduced to expressions. Examples show that both size of tableaux and execution time of the algorithm are reduced.
Item Type:Conference or Workshop Item
Copyright:© 1992 Springer-Verlag
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page