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