Temporal logics for concurrent recursive programs: Satisfiability and model checking.
Benedikt BolligC. AiswaryaPaul GastinMarc ZeitounPublished in: J. Appl. Log. (2014)
Keyphrases
- temporal logic
- model checking
- recursive programs
- satisfiability problem
- program synthesis
- logic programs
- bounded model checking
- transformation rules
- model checker
- modal logic
- concurrent systems
- formal verification
- temporal properties
- finite state
- mazurkiewicz traces
- formal specification
- verification method
- computation tree logic
- transition systems
- linear temporal logic
- epistemic logic
- logic programming
- artificial intelligence
- temporal epistemic
- reactive systems
- np complete
- phase transition
- belief revision
- computational complexity