Model Checking and Modular Verification

Model Checking and Modular Verification (1991)

Cached

Download Links

[www.cs.technion.ac.il]

Other Repositories/Bibliography

DBLP

by Orna Grumberg , David E. Long

Venue:	ACM Transactions on Programming Languages and Systems
Citations:	242 - 11 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Model Checking and Modular Verification	user correction - Legacy Corrections
AUTHOR NAME	Orna Grumberg	SVM HeaderParse 0.1
AUTHOR AFFIL	Computer Science Department; The Technion	SVM HeaderParse 0.2
AUTHOR ADDR	Haifa 32000, Israel	SVM HeaderParse 0.1
AUTHOR NAME	David E. Long	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 describe a framework for compositional verification of finite state processes. The framework is based on two ideas: a subset of the logic CTL for which satisfaction is preserved under composition; and a preorder on structures which captures the relation between a component and a system containing the component. Satisfaction of a formula in the logic corresponds to being below a particular structure (a tableau for the formula) in the preorder. We show how to do assume-guarantee style reasoning within this framework. In addition, we demonstrate efficient methods for model checking in the logic and for checking the preorder in several special cases. We have implemented a system based on these methods, and we use it to give a compositional verification of a CPU controller. 1 Introduction Temporal logic model checking procedures are useful tools for the verification of finite state systems [3, 12, 20]. However, these procedures have traditionally suffered from the state explosion proble...	user correction - Legacy Corrections
YEAR	1991	user correction - Legacy Corrections
VENUE	ACM Transactions on Programming Languages and Systems	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
VOLUME	16	INFERENCE
CITATIONS	29 found	ParsCit 1.0