Satisfiability and Model Checking for the Logic of Sub-Intervals under the Homogeneity Assumption.
Laura BozzelliAlberto MolinariAngelo MontanariAdriano PeronPietro SalaPublished in: ICALP (2017)
Keyphrases
- model checking
- bounded model checking
- temporal logic
- epistemic logic
- model checker
- linear temporal logic
- alternating time temporal logic
- transition systems
- formal verification
- satisfiability problem
- asynchronous circuits
- modal logic
- verification method
- computation tree logic
- formal specification
- automated verification
- temporal properties
- coalition logic
- linear time temporal logic
- finite state machines
- ctl model update
- symbolic model checking
- finite state
- decision procedures
- reachability analysis
- pspace complete
- multi agent systems
- formal methods
- propositional logic
- np complete
- timed automata
- reactive systems
- cl pc
- logical framework
- computational complexity