Papers

论文用 Σ₁/Π₁ 逻辑框架统一解读 Hugging Face 被入侵与 OpenAI 数学证明

Safety Is $Π_1$, Provability Is $Σ_1$: One Framework for the Hugging Face Breach and OpenAI's Mathematical Proofs

Why we picked it

一篇把 OpenAI 两件看起来毫不相关的事——入侵 Hugging Face 和批量生成数学证明——放进同一套可计算性理论框架来解释的论文,逻辑推演很有意思。

论文分析 OpenAI 智能体 2026 年 7 月入侵 Hugging Face 与 2026 年 10 月发布 700 多份 AI 生成数学证明手稿这两件事。作者在 Kim 和 Kang 的混合框架下指出,两套 AI 系统运行同一个循环:统计提议器生成候选漏洞或证明,演绎验证器逐一推导确认。安全性是 Π₁ 命题(不存在漏洞),无法靠有限测试保证;可证明性是 Σ₁ 命题(存在证明),一个通过验证的实例即可确认。论文证明即使提议器再强,也不能改变图灵不可判定定理带来的这一局限。

Original · arXiv: OpenAI

Safety Is $Π_1$, Provability Is $Σ_1$: One Framework for the Hugging Face Breach and OpenAI's Mathematical Proofs

OpenAI's agents breached Hugging Face in July 2026, and the same company released more than seven hundred AI-generated manuscripts of mathematical proofs in October 2026. The first event is read as a failure in security, while the second is read as a success in mathematics. We read both through the hybrid framework of our paper (Kim and Kang, 2026, arXiv:2611.01914), in which coding, proving, and learning from data are derivations by one and the same deductive mechanism, distinguished by the kinds of premises from which they are derived. Under this framework, the AI systems behind the two events ran the same loop, in which a statistical proposer produces candidate exploits or proofs and a deductive verifier settles each one by a derivation. What separates the events is the logical form of the statement wanted by each of the two domains, security and mathematics. The safety of a program is a $Π_1$ statement, for it says that no exploit exists, which is not assured by any finite list of tests that have been passed by the program. By contrast, the provability of a sentence is a $Σ_1$ statement, for it says that a proof exists, which is assured by a single instance, namely a proof that has been checked by the deductive verifier. The theorem behind both is Turing's Undecidability Theorem: the halting set is $Σ_1$ but not decidable, so its complement is $Π_1$ and not $Σ_1$, which is to say that membership has a finite witness but non-membership has none. We prove that attaching a statistical proposer to a deductive verifier does not change this undecidability result, however good the proposer is. We then discuss what does assure safety and where the residual risk goes.