Characterizing Finite Kripke Structures in Propositional Temporal Logic.
Michael C. BrowneEdmund M. ClarkeOrna GrumbergPublished in: Theor. Comput. Sci. (1988)
Keyphrases
- temporal logic
- model checking
- modal logic
- linear temporal logic
- satisfiability problem
- concurrent systems
- bounded model checking
- mazurkiewicz traces
- computation tree logic
- predicate logic
- verification method
- default logic
- temporal knowledge
- belief revision
- formal specification language
- reactive systems
- transition systems
- temporally extended
- temporally extended goals
- automata theoretic
- orders of magnitude