Pspace-Completeness of the Temporal Logic of Sub-Intervals and Suffixes.
Laura BozzelliAngelo MontanariAdriano PeronPietro SalaPublished in: TIME (2021)
Keyphrases
- temporal logic
- mazurkiewicz traces
- model checking
- modal logic
- concurrent systems
- satisfiability problem
- belief revision
- predicate logic
- temporal knowledge
- verification method
- computation tree logic
- formal specification
- transition systems
- linear temporal logic
- model checker
- dynamic constraints
- bounded model checking
- automata theoretic
- pattern matching