A mechanically verified, sound and complete theorem prover for first order logic (2005)
| Venue: | In Theorem Proving in Higher Order Logics, 18th International Conference, TPHOLs 2005, volume 3603 of Lecture Notes in Computer Science |
| Citations: | 7 - 0 self |
BibTeX
@INPROCEEDINGS{Ridge05amechanically,
author = {Tom Ridge and James Margetson},
title = {A mechanically verified, sound and complete theorem prover for first order logic},
booktitle = {In Theorem Proving in Higher Order Logics, 18th International Conference, TPHOLs 2005, volume 3603 of Lecture Notes in Computer Science},
year = {2005},
pages = {294--309},
publisher = {Springer–Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We present a system of first order logic, together with soundness and completeness proofs wrt. standard first order semantics. Proofs are mechanised in Isabelle/HOL. Our definitions are computable, allowing us to derive an algorithm to test for first order validity. This algorithm may be executed in Isabelle/HOL using the rewrite engine. Alternatively the algorithm has been ported to OCaML. 1
