Complexity Analysis of a Unifying Algorithm for Model Checking Interval Temporal Logic.
Laura BozzelliAngelo MontanariAdriano PeronPublished in: TIME (2019)
Keyphrases
- temporal logic
- model checking
- verification method
- complexity analysis
- deterministic finite automaton
- formal verification
- theoretical analysis
- temporal properties
- transition systems
- concurrent systems
- modal logic
- satisfiability problem
- model checker
- objective function
- linear temporal logic
- computational complexity
- computation tree logic
- formal specification
- dynamic programming
- search space
- expert systems
- optimal solution
- binary decision diagrams
- symbolic model checking
- np hard
- search algorithm