Which fragments of the interval temporal logic HS are tractable in model checking?
Laura BozzelliAlberto MolinariAngelo MontanariAdriano PeronPietro SalaPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- temporal logic
- model checking
- mazurkiewicz traces
- model checker
- modal logic
- formal verification
- computation tree logic
- satisfiability problem
- verification method
- finite state
- concurrent systems
- temporal properties
- formal specification
- symbolic model checking
- formal methods
- transition systems
- linear temporal logic
- bounded model checking
- np complete
- epistemic logic
- reactive systems
- temporal epistemic
- temporally extended
- search algorithm
- belief revision