Tableau Recycling


Share/Save/Bookmark

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
[img]
Preview
PDF
620kB
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
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/56287
Official URL:http://dx.doi.org/10.1007/3-540-56496-9_26
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 209589