The Mechanical Verification of a DPLL-Based Satisfiability Solver
Authors:
- Natarajan ShankarNSNatarajan Shankar
- Marc VaucherMVMarc Vaucher
Open Access
- 22 April 2011
- journal article
- Published by Elsevier in Electronic Notes in Theoretical Computer Science
- Vol. 269, 3-17
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Formalization and Implementation of Modern SAT SolversJournal of Automated Reasoning, 2009
- Chaff2001
- GRASP: a search algorithm for propositional satisfiabilityIEEE Transactions on Computers, 1999
- Formal verification for fault-tolerant architectures: prolegomena to the design of PVSIEEE Transactions on Software Engineering, 1995
- A mechanical proof of the Church-Rosser theoremJournal of the ACM, 1988
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986
- Towards mechanical metamathematicsJournal of Automated Reasoning, 1985
- A Mechanical Proof of the Turing Completeness of Pure Lisp1984
- A machine program for theorem-provingCommunications of the ACM, 1962
- A Computing Procedure for Quantification TheoryJournal of the ACM, 1960