The Complementation Problem for Büchi Automata with Appplications to Temporal Logic.
A. Prasad SistlaMoshe Y. VardiPierre WolperPublished in: Theor. Comput. Sci. (1987)
Keyphrases
- temporal logic
- automata theoretic
- model checking
- finite state
- satisfiability problem
- modal logic
- concurrent systems
- linear temporal logic
- cellular automata
- bounded model checking
- temporal knowledge
- transition systems
- model checker
- reactive systems
- belief revision
- mazurkiewicz traces
- symbolic model checking
- regular expressions
- reinforcement learning
- computation tree logic
- formal specification language