一个温和的建议:明确支持基础多元化
A modest proposal: explicit support for foundational pluralism
摘要:
虽然数学家默认采用经典推理原则,但他们在工作时经常切换上下文,将自己限制在各种形式的亚经典推理中。这种模式在逻辑学家和集合理论家中特别常见,但工作数学家也经常这样做,例如,“下面的证明是建设性的”或“下面的证明不使用选择”。然而,目前的证明助手提供的正式捕获这些叙述性笔记,观察,尤其是真实的戈登的HOL,一个经典的高阶逻辑的基础上的系统的支持。因此,具有讽刺意味的是,HOL和它的许多实现似乎比主流数学家更致力于经典推理,限制了人们可以轻松形式化的数学内容。为了促进这些上下文切换,我们建议数学家在暂时进行次经典工作时在心理上使用一个简单的污染系统--这是一个目前在证明助手中没有探索的想法。我们引入了一系列适度的,但影响深远的变化HOL,扩展标准的两个地方的自然演绎关系,将一个污点标签,从一个特定的晶格,并描述或限制的“量”的经典推理中使用的证明。Taint既可以被看作是HOL证明上的一个简单的类型系统,也可以被看作是证明树上的一种静态分析形式,它将我们的逻辑划分为不同表达能力的各种片段,并排放置。结果可以从一个“不太经典”的片段传递到一个“更经典”的逻辑片段而不进行修改,但反之亦然,结果在世界之间的流动由一个类似于子类型或包容规则的推理规则控制。
英文摘要:
Whilst mathematicians assume classical reasoning principles by default they often context switch when working, restricting themselves to various forms of subclassical reasoning. This pattern is especially common amongst logicians and set theorists, but workaday mathematicians also commonly do this too, witnessed by narrative notes accompanying a proof -- "the following proof is constructive", or "the following proof does not use choice", for example. Yet, current proof assistants provide poor support for capturing these narrative notes formally, an observation that is especially true of systems based on Gordon's HOL, a classical higher-order logic. Consequently, HOL and its many implementations seem ironically more committed to classical reasoning than mainstream mathematicians are themselves, limiting the mathematical content that one may easily formalise. To facilitate these context switches, we propose that mathematicians mentally employ a simple tainting system when temporarily working subclassically -- an idea not currently explored in proof assistants. We introduce a series of modest but far-reaching changes to HOL, extending the standard two-place Natural Deduction relation to incorporate a taint-label, taken from a particular lattice, and which describes or limits the "amount" of classical reasoning used within a proof. Taint can be seen either as a simple typing system on HOL proofs, or as a form of static analysis on proof trees, and partitions our logic into various fragments of differing expressivity, sitting side-by-side. Results may pass from a "less classical" fragment into a "more classical" fragment of the logic without modification, but not vice versa, with the flow of results between worlds controlled by an inference rule akin to a subtyping or subsumption rule.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。