Complexity analysis of a unifying algorithm for model checking interval temporal logic.
Laura BozzelliAngelo MontanariAdriano PeronPublished in: Inf. Comput. (2021)
Keyphrases
- temporal logic
- model checking
- verification method
- complexity analysis
- theoretical analysis
- computation tree logic
- computational complexity
- model checker
- formal specification
- deterministic finite automaton
- formal verification
- modal logic
- bounded model checking
- satisfiability problem
- finite state
- optimal solution
- dynamic programming
- transition systems
- symbolic model checking
- objective function
- belief revision
- linear temporal logic
- concurrent systems
- natural language
- reactive systems
- expert systems
- search space
- specification language
- np hard
- reinforcement learning