Pspace-completeness of the temporal logic of sub-intervals and suffixes.
Laura BozzelliAngelo MontanariAdriano PeronPietro SalaPublished in: Inf. Comput. (2023)
Keyphrases
- temporal logic
- mazurkiewicz traces
- model checking
- modal logic
- satisfiability problem
- concurrent systems
- belief revision
- predicate logic
- temporal knowledge
- verification method
- computation tree logic
- bounded model checking
- linear temporal logic
- knowledge representation
- transition systems
- dynamic constraints
- temporally extended
- temporal properties
- model checker
- test cases
- automata theoretic
- knowledge base