Logic for computer science: foundations of automatic theorem proving
Logic for computer science: foundations of automatic theorem proving
Implementing mathematics with the Nuprl proof development system
Implementing mathematics with the Nuprl proof development system
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Extracting programs from constructive HOL proofs via IZF set-theoretic semantics
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Hi-index | 0.00 |
We prove constructively that for any propositional formula 驴in Conjunctive Normal Form, we can either find a satisfying assignment of true and false to its variables, or a refutation of 驴showing that it is unsatisfiable. This refutation is a resolution proof of ¬驴. From the formalization of our proof in Coq, we extract Robinson's famous resolution algorithm as a Haskell program correct by construction. The account is an example of the genre of highly readable formalized mathematics.