How to Translate Efficiently Extensions of Temporal Logics into Alternating Automata.
César SánchezJulián Samborski-ForlesePublished in: ICTAC (2012)
Keyphrases
- formal verification
- model checking
- temporal logic
- automata theoretic
- finite state
- finite state machines
- bounded model checking
- modal logic
- satisfiability problem
- concurrent systems
- verification method
- transition systems
- mazurkiewicz traces
- predicate logic
- finite automata
- default logic
- image sequences
- temporal resolution
- temporal knowledge
- computational complexity
- search algorithm