Solving linear arithmetic with SAT-based model checking.
Yakir VizelAlexander NadelSharad MalikPublished in: FMCAD (2017)
Keyphrases
- model checking
- bounded model checking
- temporal logic
- formal verification
- computation tree logic
- model checker
- planning domains
- formal specification
- temporal properties
- finite state
- epistemic logic
- automated verification
- linear temporal logic
- verification method
- reachability analysis
- symbolic model checking
- pspace complete
- concurrent systems
- answer set programming
- timed automata
- formal methods
- reactive systems
- linear constraints
- process algebra
- orders of magnitude
- ai planning
- transition systems
- ctl model update