Progress Measures for Complementation of omega-Automata with Applications to Temporal Logic
Nils KlarlundPublished in: FOCS (1991)
Keyphrases
- temporal logic
- automata theoretic
- model checking
- finite state
- modal logic
- satisfiability problem
- concurrent systems
- mazurkiewicz traces
- linear temporal logic
- verification method
- belief revision
- formal specification language
- model checker
- temporal knowledge
- transition systems
- reactive systems
- computation tree logic
- formal specification
- temporally extended goals
- relational databases