On the Conciliation of Traditional and Computer-Assisted Proofs

Philosophy of Computing(2022)

引用 0|浏览0
暂无评分
摘要
A proof of a mathematical proposition or a program specification obtained by a formal verification process, using an interactive theorem prover, can be questioned as a true demonstration or as having the same purposes of a traditional pencil-and-paper proof. However, in our opinion the verification process of a software component exhibits the same construction phases as a purely mathematical one. A correspondence between both kinds of proofs enables us to give a proposal of what we call transitional proofs, a concept that outlines a conciliation between traditional paper-and-pencil and computer-assisted proofs, which can be useful in philosophical problems surrounding formalized mathematics and program verification with proof-assistants.
更多
查看译文
关键词
Formal methods, Program verification, Computer-assisted proof, Transitional proof, Backward proof
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要