Comparing BDD and SAT Based Techniques for Model Checking Chaum's Dining Cryptographers Protocol.
Magdalena KacprzakAlessio LomuscioArtur NiewiadomskiWojciech PenczekFranco RaimondiMaciej SzreterPublished in: Fundam. Informaticae (2006)
Keyphrases
- model checking
- bounded model checking
- model checker
- temporal logic
- formal verification
- binary decision diagrams
- planning domains
- ai planning
- computation tree logic
- automated verification
- temporal properties
- formal specification
- transition systems
- finite state
- symbolic model checking
- formal methods
- reachability analysis
- verification method
- process algebra
- planning problems
- epistemic logic
- pspace complete
- timed automata
- communication protocol
- linear temporal logic
- answer set programming
- boolean functions
- description language