On the Expressivity and Complexity of Quantitative Branching-Time Temporal Logics.
François LaroussiniePhilippe SchnoebelenMathieu TuruaniPublished in: LATIN (2000)
Keyphrases
- temporal logic
- model checking
- modal logic
- satisfiability problem
- transition systems
- mazurkiewicz traces
- concurrent systems
- belief revision
- predicate logic
- verification method
- qualitative and quantitative
- epistemic logic
- linear temporal logic
- model checker
- temporal knowledge
- decision problems
- artificial intelligence
- temporal resolution
- worst case
- special case
- computation tree logic
- computational complexity