Towards a Proof-Theoretic Analysis of Incorrect/Incomplete Proofs

📅 2026-09-16
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究利用希尔伯特的ε演算分析并修正含有语法错误或推理不全但仍保留部分语义有效性的证明,通过语义投影和最弱前置条件将这些证明转换为有效的Herbrand析取式。
📝 Abstract
We investigate the proof-theoretic structure of incorrect/incomplete proofs, that is, derivations containing syntactic errors or incomplete inferential steps that nonetheless preserve partial semantic validity. Building on Hilbert's epsilon calculus, we formalize how such derivations can be corrected through semantic projection and weakest preconditions, leading to valid Herbrand disjunctions. We show that the epsilon calculus provides a natural framework for analyzing tolerance of falsity in proofs and for identifying conditions under which an incorrect proof can be semantically repaired. This approach extends Hilbert's program beyond correctness, toward a logic of error and recovery. Moreover we show that the extended first epsilon theorem is false-tolerant.
Problem

Research questions and friction points this paper is trying to address.

incorrect proofs
incomplete proofs
proof-theoretic structure
semantic validity
Hilbert's epsilon calculus
Innovation

Methods, ideas, or system contributions that make the work stand out.

proof-theoretic analysis
Hilbert's epsilon calculus
semantic projection
weakest preconditions
false-tolerant
🔎 Similar Papers
2023-03-27Bulletin of Symbolic LogicCitations: 2
💼 Related Jobs
No related jobs found.
M
Matthias Baaz
Technische Universität Wien, A–1040 Vienna, Austria
M
Mariami Gamsakhurdia
Technische Universität Wien, A–1040 Vienna, Austria