Coalgebraic CTL: Fixpoint Characterization and Polynomial-Time Model Checking.
Ryota KojimaCorina CîrsteaKoko MuroyaIchiro HasuoPublished in: CMCS (2024)
Keyphrases
- model checking
- fixpoint
- finite state machines
- temporal logic
- logic programs
- computation tree logic
- temporal properties
- deductive databases
- formal verification
- formal specification
- bounded model checking
- model checker
- epistemic logic
- transition systems
- concurrent systems
- model theoretic
- symbolic model checking
- linear temporal logic
- alternating time temporal logic
- computational complexity
- horn clauses
- logic programming
- nonmonotonic reasoning
- modal logic
- default reasoning
- answer sets