Model Checking and Modular Verification

  title={Model Checking and Modular Verification},
  author={Orna Grumberg and David E. Long},
We describe a framework for compositional veri cation of nite 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… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
21 Citations
25 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 21 extracted citations


Publications referenced by this paper.
Showing 1-10 of 25 references

A uni ed approach for showing language containment and equivalence between various types of !-automata

  • E. M. Clarke, I. A. Draghicescu, R. P. Kurshan
  • Proceedings of the 15th Colloquium on Trees in…
  • 1990
Highly Influential
9 Excerpts

A language for compositional speci cation and veri cation of nite state hardware controllers

  • E. M. Clarke, D. E. Long, K. L. McMillan
  • Proceedings of the Ninth International Symposium…
  • 1989
Highly Influential
10 Excerpts

When is \ partial " adequate ? a logic - based proof techniqueusing partial speci cations

  • C. Berthet O. Coudert, J. C. Madre.
  • In LICS
  • 1990

Similar Papers

Loading similar papers…