A verified proof checker for higher-order logic

• Published in: Journal of logical and algebraic methods in programming Vol. 112; p. 100530
• Main Author: Abrahamsson, Oskar
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.04.2020
• Subjects: Higher-order logic; Mechanized proof; Proof checker; Soundness; Soundness; Proof checker; Higher-order logic; Mechanized proof

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...