Another Look at LTL Model Checking

Another Look at LTL Model Checking (1994)

Cached

Download Links

[reports.adm.cs.cmu.edu]
[www.cs.technion.ac.il]

Other Repositories/Bibliography

DBLP

by E. Clarke , O. Grumberg , K. Hamaguchi

Venue:	Formal Methods in System Design
Citations:	100 - 11 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Another Look at LTL Model Checking	user correction - Legacy Corrections
AUTHOR NAME	E. Clarke	SVM HeaderParse 0.1
AUTHOR AFFIL	School of Computer Science; Carnegie Mellon University	SVM HeaderParse 0.2
AUTHOR ADDR	Pittsburgh, PA 15213	SVM HeaderParse 0.1
AUTHOR NAME	O. Grumberg	SVM HeaderParse 0.1
AUTHOR AFFIL	School of Computer Science; Carnegie Mellon University	SVM HeaderParse 0.2
AUTHOR ADDR	Pittsburgh, PA 15213	SVM HeaderParse 0.1
AUTHOR NAME	K. Hamaguchi	SVM HeaderParse 0.1
AUTHOR AFFIL	School of Computer Science; Carnegie Mellon University	SVM HeaderParse 0.2
AUTHOR ADDR	Pittsburgh, PA 15213	SVM HeaderParse 0.1
ABSTRACT	We show how LTL model checking can be reduced to CTL model checking with fairness constraints. Using this reduction, we also describe how to construct a symbolic LTL model checker that appears to be quite efficient in practice. In particular, we show how the SMV model checking system developed by McMillan [16] can be extended to permit LTL specifications. The results that we have obtained are quite surprising. For the examples we considered, the LTL model checker required at most twice as much time and space as the CTL model checker. Although additional examples still need to be tried, it appears that efficient LTL model checking is possible when the specifications are not excessively complicated. This research was sponsored in part by the Avionics Laboratory, Wright Research and Development Center, Aeronautical Systems Division (AFSC), U.S. Air Force, Wright-Patterson AFB, Ohio 45433-6543 under Contract F33615-90-C-1465, ARPA Order No. 7597 and in part by the National Science foundat...	user correction - Legacy Corrections
YEAR	1994	INFERENCE
VENUE	Formal Methods in System Design	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	415--427	INFERENCE
VOLUME	10	INFERENCE
CITATIONS	18 found	ParsCit 1.0