Interval temporal logics over strongly discrete linear orders: Expressiveness and complexity.
Davide BresolinDario Della MonicaAngelo MontanariPietro SalaGuido SciaviccoPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- temporal logic
- model checking
- mazurkiewicz traces
- modal logic
- concurrent systems
- satisfiability problem
- global exponential stability
- predicate logic
- computational complexity
- computation tree logic
- temporal knowledge
- expressive power
- formal specification
- verification method
- objective function
- neural network
- search algorithm
- belief revision
- reactive systems
- knowledge base
- transition systems
- linear temporal logic
- lower bound
- artificial intelligence