The Complexity of Temporal Logic with Until and Since over Ordinals.
Stéphane DemriAlexander RabinovichPublished in: LPAR (2007)
Keyphrases
- temporal logic
- model checking
- modal logic
- satisfiability problem
- concurrent systems
- computation tree logic
- belief revision
- transition systems
- epistemic logic
- formal specification language
- bounded model checking
- linear temporal logic
- verification method
- reactive systems
- search algorithm
- formal methods
- orders of magnitude
- query language