期刊
JOURNAL OF APPLIED LOGIC
卷 7, 期 1, 页码 26-40出版社
ELSEVIER
DOI: 10.1016/j.jal.2007.07.003
关键词
Interactive theorem proving; Propositional resolution; LCF-style proof checking
类别
资金
- Engineering and Physical Sciences Research Council [GR/T06315/01] Funding Source: researchfish
This paper describes the integration of zChaff and MiniSat, currently two leading SAT solvers, with Higher Order Logic (HOL) theorem provers. Both SAT solvers generate resolution-style proofs for (instances of) propositional tautologies. These proofs are verified by the theorem provers. The presented approach significantly improves the provers' performance on propositional problems, and exhibits counterexamples for unprovable conjectures. It is also shown that LCF-style theorem provers can serve as viable proof checkers even for large SAT problems. An efficient representation of the propositional problem in the theorem prover turns out to be crucial; several possible solutions are discussed. (C) 2007 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据