Decidable and Undecidable Fragments of Halpern and Shoham's Interval Temporal Logic: Towards a Complete Classification.
Davide BresolinDario Della MonicaValentin GorankoAngelo MontanariGuido SciaviccoPublished in: LPAR (2008)
Keyphrases
- temporal logic
- mazurkiewicz traces
- model checking
- computation tree logic
- modal logic
- automata theoretic
- satisfiability problem
- concurrent systems
- guarded fragment
- linear time temporal logic
- pspace complete
- temporal knowledge
- verification method
- dynamical systems
- datalog programs
- reactive systems
- linear temporal logic
- formal specification language
- sufficient conditions