Horn Fragments of the Halpern-Shoham Interval Temporal Logic.
Davide BresolinAgi KuruczEmilio Muñoz-VelascoVladislav RyzhikovGuido SciaviccoMichael ZakharyaschevPublished in: ACM Trans. Comput. Log. (2017)
Keyphrases
- temporal logic
- mazurkiewicz traces
- model checking
- modal logic
- np hard
- concurrent systems
- satisfiability problem
- verification method
- computation tree logic
- model checker
- linear temporal logic
- belief revision
- transition systems
- automata theoretic
- formal specification language
- finite state
- reactive systems
- petri net
- artificial intelligence