A verified proof checker for higher-order logic

We present a computer program for checking proofs in higher-order logic (HOL) that is verified to accept only valid proofs. The proof checker is defined as functions in HOL and synthesized to CakeML code, and uses the Candle theorem prover kernel to check logical inferences. The checker reads proofs...

Full description

Saved in:
Bibliographic Details
Published inJournal of logical and algebraic methods in programming Vol. 112; p. 100530
Main Author Abrahamsson, Oskar
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.04.2020
Subjects
Higher-order logic
Mechanized proof
Proof checker
Soundness
Soundness
Proof checker
Higher-order logic
Mechanized proof
Online AccessGet full text

Cover

More Information
Summary:We present a computer program for checking proofs in higher-order logic (HOL) that is verified to accept only valid proofs. The proof checker is defined as functions in HOL and synthesized to CakeML code, and uses the Candle theorem prover kernel to check logical inferences. The checker reads proofs in the OpenTheory article format, which means proofs produced by various HOL proof assistants are supported. The proof checker is implemented and verified using the HOL4 theorem prover, and comes with a proof of soundness.
ISSN:2352-2208
2352-2216
DOI:10.1016/j.jlamp.2020.100530