Encodings of Bounded LTL Model Checking in Effectively Propositional Logic.
Juan Antonio Navarro PérezAndrei VoronkovPublished in: CADE (2007)
Keyphrases
- model checking
- propositional logic
- temporal logic
- belief revision
- bounded model checking
- first order logic
- formal verification
- model checker
- quantified boolean formulae
- symbolic model checking
- linear time temporal logic
- possibilistic logic
- pspace complete
- computation tree logic
- transition systems
- nonmonotonic logics
- linear temporal logic
- davis putnam
- propositional satisfiability
- concurrent systems
- belief change
- satisfiability problem
- modal logic
- artificial intelligence