当前位置: X-MOL 学术J. Log. Algebr. Methods Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A verified proof checker for higher-order logic
Journal of Logical and Algebraic Methods in Programming ( IF 0.7 ) Pub Date : 2020-02-17 , DOI: 10.1016/j.jlamp.2020.100530
Oskar Abrahamsson

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.



中文翻译:

经过验证的高阶逻辑检验器

我们提供了一种计算机程序,用于检查经验证的高阶逻辑(HOL)证明仅接受有效的证明。证明检查器在HOL中定义为功能,并合成为CakeML代码,并使用Candle theorem证明者内核检查逻辑推断。检查器以OpenTheory文章格式读取证明,这表示支持各种HOL证明助手产生的证明。证明检查器是使用HOL4定理证明器实现和验证的,并带有健全性证明。

更新日期:2020-02-17
down
wechat
bug