Simple yet efficient improvements of SAT based bounded model checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3312, Issue , 2004, Pages 174-185

  Zarpas, Emmanuel ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; FORMAL METHODS;

BOUNDED MODEL CHECKING; SAT SOLVERS; SAT-BASED; SIMPLER ALGORITHMS;

MODEL CHECKING;

EID: 26444495758     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30494-4_13     Document Type: Article

References (26)

1. Accelera. PSL/Sugar LRM. http://www.eda.org/vfv/
2. I. Beer et al. RuleBase: An Industry Oriented Formal Verification Tool. In 33rd Design Automation Conference, DAG 96. ACM/IEEE, 1996.
3. I. Beer et al. The Temporal Logic Sugar. In Computer Aided Verification, Proceedings of the 13th International Conference, CAV 2001. LNCS 2102, July 2001.
4. A. Biere et al. Symbolic Model Checking Without BDDs. In Proceedings of the workshop on Tools and Algorithms for Construction and Analysis of Systems (TACAS99), 1999.
5. A. Biere et al. Bounded Model Checking. In Vol. 58 of Advances in Computers. Academic Press (pre-print), 2003.
6. S. Cook. The Complexity of Theorem Proving Procedures. In Proceeding, Third Annual ACM Symp. on the Theory of Computing, 1971.
7. M. Davis, G. Logemann, and D. Loveland. A machine program for theorem proving. In Journal of the ACM, 5(7), 1962.
8. N. Een, N. Sorensson. An Extensible SAT-solver, SAT 2003.
9. E. Emerson and C. Lei. Modalities for Model Checking: Branching Time Strikes Back. In Science of Computer Programming, 8:275-306, 1986.
10. E. Goldberg, Y. Novikov. BerkMin: a Fast and Robust SAT-solver In Proceedings of the Design, Automation and Test in Europe. DATE'02., 2002.
11. D. Le Berre, L. Simon. The essentials of the SAT 2003 competition. In Proceeding of the Sixth International Confetence on Theory and Applications od Satisfiability Testing (SAT 2003), LNCS 2919, pp 468-487, 2003.
12. M. Moskewicz et al. Chaff: Engineering an Efficient SAT Solver. In 38th Design Automation Conference, page 530-535. ACM/IEEE, 2001.
13. A. Nadel. JeruSAT satisfiablility solver. Available on-line. http://www.geocities.com/alikn78, Available On-line
14. A. Pnueli. A Temporal Logic of Concurrent Programs. In Theoretical Computer Science, Vol 13, pp 45-60, 1981.
15. O. Shacham, E. Zarpas, Tuning the VSIDS Decision Heuristic for Bounded Model Checking. In Proceeding of the 4th International Workshop on Microprocessor, Test and Verification, IEEE Computer Society, Austin, Mai 2003.
16. J. Silva, K. Sakallah. Grasp - a New Search Algorithm for Satisfiability. In Technical Report TR-CSE-292996, University of Michigan, 1996.
17. O. Strichman. Tuning SAT Checkers for Bounded Model Checking. In Computer-Aided Verification: 12th International Conference, Lecture Notes in Computer Science, 1855. Springer-Verlag, 2000.
18. B. Yang et al. A Performance Study of BDD-Bases Model Checking. In Formal Methods in Computer-Aided Design: 2nd International Conference, Lecture Notes in Computer Science, 1522. Springer-Verlag, 1998.
19. L. Zhang and S. Malik The Quest for Efficient Boolean Satisfiability Solvers, in Proceedings of 14th Conference on Computer Aided Verification (CAV2002), Copenhagen, Denmark, July 2002
20. Berkley Logic Interechange Format (BLIP). University of California, Berkley, 1992. http://www-cad.eecs.berkeley.edu/Respep/Research/vis/usrDoc.html
21. IBM Formal Verification Benchmark Library. http://www.haifa.il.ibm.com/ projects/verification/RB_Homepage/ fvbenchmarks.html
22. CNF Benchmarks from IBM Formal Verification Benchmarks Library. http://www.haifa.il.ibm.com/projects/verification/RB_Homepage/ bmcbenchmarks.html
23. IBM CNF Benchmark Illustration. http://www.haifa.il.ibm.com/projects/ verification/RB_Hornepage/ bmcbenchmarks_illustrations.html
24. Web version of the RuleBase User Manual. http://www.haifa.il ibm.com/projects/verification/RB_Homepage/
25. RuleBase University Program. http://www.haifa.il.ibm.com/projects/ verification/Formal_Methods-Home/university.html
26. SAT2004 contest. http://satlive.org/SATCompetition/2004/