Temporal Logic + Timed Automata: Expressiveness and Decidability.
Ahmed BouajjaniYassine LakhnechPublished in: CONCUR (1995)
Keyphrases
- timed automata
- temporal logic
- model checking
- automata theoretic
- reachability analysis
- modal logic
- decision procedures
- formal verification
- formal specification
- description logics
- satisfiability problem
- finite state
- expressive power
- model checker
- verification method
- symbolic model checking
- concurrent systems
- formal methods
- transition systems
- computation tree logic
- epistemic logic
- linear temporal logic
- query answering
- bounded model checking
- mazurkiewicz traces
- reactive systems
- theorem proving
- formal specification language
- temporal knowledge
- planning domains
- inference rules
- conjunctive queries
- first order logic