The Complementation Problem for Büchi Automata with Applications to Temporal Logic (Extended Abstract).
A. Prasad SistlaMoshe Y. VardiPierre WolperPublished in: ICALP (1985)
Keyphrases
- extended abstract
- temporal logic
- automata theoretic
- model checking
- modal logic
- finite state
- concurrent systems
- satisfiability problem
- cellular automata
- regular expressions
- computation tree logic
- linear temporal logic
- bounded model checking
- mazurkiewicz traces
- transition systems
- verification method
- temporal knowledge
- formal methods
- belief revision
- model checker
- formal specification
- search algorithm
- knowledge base