A Linear Local Model Checking Algorithm for CTL

  title={A Linear Local Model Checking Algorithm for CTL},
  author={Bart Vergauwen and Johan Lewi},
Abs t r ac t . Transition systems play a central role as formal models for reactive and concurrent systems. A promising technique for automatically verifying transition systems is model checking. In the model-theoretic approach one mechanically determines whether a given transition system T meets a specification f by checking whether T is a model for f . In this paper Computation 'I~ee Logic, a form of branching time temporal logic, is used as a specification tool. The paper presents a local… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS


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

Using Temporal Logic for Automatic Verification of Finite State Systems, in NATO ASI Series, Vol.F13, Logics and Models of Concurrent Systems, ed. K.R.Apt

  • E. M. Clarke, M. C. Browne, E. A. Emerson, A. P. Sistla
  • 1985
Highly Influential
6 Excerpts

Local model checking in the modal ran-calculus

  • C. Stifling, D. Walker
  • TCS, October
  • 1991
3 Excerpts

A linear algorithm to solve fizedpoints equations on transition systems ,

  • A. Arnold
  • Information Processing Letters
  • 1988

Similar Papers

Loading similar papers…