On omega-Automata and Temporal Logic (Preliminary Report)
Shmuel SafraMoshe Y. VardiPublished in: STOC (1989)
Keyphrases
- temporal logic
- automata theoretic
- model checking
- modal logic
- finite state
- satisfiability problem
- concurrent systems
- cellular automata
- model checker
- mazurkiewicz traces
- temporal knowledge
- linear temporal logic
- computation tree logic
- regular expressions
- transition systems
- belief revision
- verification method
- symbolic model checking
- formal specification language
- markov chain