Model checking for fragments of the interval temporal logic HS at the low levels of the polynomial time hierarchy.
Laura BozzelliAlberto MolinariAngelo MontanariAdriano PeronPietro SalaPublished in: Inf. Comput. (2018)
Keyphrases
- temporal logic
- model checking
- mazurkiewicz traces
- formal specification
- finite state
- verification method
- modal logic
- satisfiability problem
- formal verification
- computation tree logic
- model checker
- epistemic logic
- concurrent systems
- linear temporal logic
- transition systems
- temporal properties
- symbolic model checking
- bounded model checking
- formal methods
- search algorithm
- temporal epistemic
- temporally extended goals
- temporally extended
- reactive systems
- planning domains
- belief revision