From Proof-theoretic Validity to Base-extension Semantics for Intuitionistic Propositional Logic
本文针对直觉主义命题逻辑,论证其基扩展语义涵盖了一种基于消去规则的证明论有效性版本的陈述内容,既阐释了基扩展语义的运作原理,也证明了该版本证明论有效性的完备性。
2024-09-12 cs.LO math.LO
Taking Bi-Intuitionistic Logic First-Order: A Proof-Theoretic Investigation via Polytree Sequents
本文提出首个针对递增域一阶双直觉逻辑的可靠且完备的多树相继式演算证明系统,通过显式本征变量上下文避免域坍缩并揭示驻留原则与存在谓词的依赖关系。
2024-11-19 cs.LO math.LO
Base-extension Semantics for Intuitionistic Modal Logics
本文为Simpson直觉主义模态逻辑建立基扩展语义,并证明其相对自然演绎系统的可靠性与完备性。
2025-07-09 cs.LO math.LO
A comparison of three kinds of monotonic proof-theoretic semantics and the base-incompleteness of intuitionistic logic
本文比较可归约性语义与基语义(含Sandqvist变体)三种单调证明论语义,建立二者间的转换条件,并据此讨论直觉主义逻辑的基完备性问题。
2025-11-08 cs.LO math.LO
Game-theoretic Interpretation of Type Theory Part II: Uniqueness of Identity Proofs and Univalence
在本文中,基于以前的工作(第一部分),我们提出了一个游戏语义的内涵变体的直觉类型论,反驳了唯一性的原则,身份证明和验证的univalence公理,虽然我们不解释非平凡的高等命题等式。具体来说,根据霍夫曼和Streicher的历史广群解释,我们配备了一个广群结构的第一部分中的谓词游戏,这引起了(谓词)gamoid的概念。粗略地说,gamoids是“指定(计算)等式的游戏”,它解释了ID类型中的微妙之处。然后,我们制定了一个类别的家庭的预测gamoid,配备了依赖产品,依赖和,ID类型以及宇宙,这形成了一个具体的实例的广群模型。我们相信,这项工作是一个重要的垫脚石走向一个完整的解释同伦类型论。
2016-04-05 cs.LO math.CO math.CT
Intuitionistic Fixed Point Logic
本文研究直觉主义不动点逻辑IFP,定义其可实现性解释以从证明中提取计算内容,证明其语义可靠性并给出Haskell翻译方法,还应用该方法提取了实数表示转换程序。
2023-07-23 cs.LO
Definite Formulae, Negation-as-Failure, and the Base-extension Semantics of Intuitionistic Propositional Logic
证明理论语义学(Proof-theoretical Semantics,P-tS)是一种语义学范式,其中逻辑中的意义基于证明(而不是真理)。直觉命题逻辑(IPL)的P-tS的一个特殊实例是它的基扩展语义(B-eS)。这种语义由一个称为支持的关系给出,解释逻辑常数的含义,它由称为基础的规则系统参数化,提供原子命题的语义。在本文中,我们解释的基础上收集的明确的公式,并使用统一的证明搜索-逻辑编程(LP)的证明理论的基础-提供后者的操作视图-建立完整的IPL的B-eS。这种观点允许否定,P-tS中的一个微妙的问题,被理解为在LP中的否定失败协议。具体地说,虽然对命题的否定在传统上被理解为对命题否定的断言,但在B-eS中,我们可以将对命题的否定理解为未能找到对命题的证明,这样,断言和否定都是P-tS中的基本概念。
2023-03-28 cs.LO math.LO
Intuitionistic First-Order Logic: Categorical Semantics via the Curry-Howard Isomorphism
本文在范畴论的框架内,通过对基于Curry-Howard同构的一阶直觉主义逻辑的计算解释,提出了一种新的可靠而完备的语义.此外,一个健全的和完整的语义相应的Alzoda-calculus的派生,太。这种语义学在某种程度上扩展了由Heyting范畴、拓扑理论解释和Kripke模型给出的更传统的意义。证明引入这种新颖语义的特征是它是“无点”的事实,即,没有一个宇宙的元素被用来解释逻辑术语。换句话说,术语并不表示某些集合的个体,而是表示将语句的解释保持在一起的“胶水”,类似于形式拓扑中发生的情况。由于所提出的语义学可以平凡地扩展到所有基于直觉主义系统的一阶逻辑理论(并且,稍微注意一下,也可以扩展到最小系统),所以语义学也涵盖了所有的谓词理论,即使这些理论的一些特殊方面应该被注意到。
2013-06-29 cs.LO math.LO
An ecumenical view of proof-theoretic semantics
本文将逻辑普世主义与证明论语义学相结合,构建了一个经典逻辑与直觉主义逻辑及其证明概念能够共存的统一框架,为解决两者的哲学争议提供了新视角。
2025-04-03 cs.LO math.LO
A Game-Semantic Model of Computation
本文介绍了一种新的概念“(有效)可计算性”,称为生存能力,在游戏语义中的战略在一个内在的(即,不求助于标准的丘奇-图灵可计算性),非归纳和非公理化的方式,并显示,作为一个主要的技术成就,可行的策略是图灵完备的。因此,我们已经给出了与图灵机相同意义上的计算的数学基础,但超出了自然数的计算,例如,高阶计算,以一种更抽象的方式。作为直接推论,推广了可计算性理论中的一些著名定理,如smn定理和第一递归定理。值得注意的是,我们的游戏语义框架区分“高层次”的计算过程,直接操作的数学对象,如自然数(而不是他们的符号表示)和他们的“符号实现”,定义他们的“可计算性”,这揭示了新的光计算的概念。这项工作的目的是成为一个垫脚石走向一个新的数学基础的计算,直觉逻辑和建设性数学。
2018-06-26 cs.LO
Beyond Monads and Biproducts: A Uniform Interpretation of Parallelism in Intuitionistic Logic
Université de Lorraine, CNRS, Inria, LORIA(洛林大学、法国国家科学研究中心、法国国家信息与自动化研究所、洛林信息研究实验室);Universidad Nacional de Quilmes(基尔梅斯国立大学);Universidad de la República, Facultad de Ingeniería, IMERL(共和国大学、工程学院、数学与计算研究与应用中心)
本文提出了一种在直觉逻辑中统一建模并行性与代数效应的框架,无需单子或双积,通过引入两种lambda演算及新的集合论解释实现。
2025-09-18 cs.LO math.CT
Data Layout from a Type-Theoretic Perspective
本文提出一种基于直觉主义逻辑半公理相继式演算的类型论数据布局方法,通过细化地址结构支持替代布局,并添加递归类型,可作为编译器中间语言或增强程序员控制。
2023-02-21 cs.LO cs.PL
Inferentialist Game Semantics (Extended Abstract)
University College London(伦敦大学学院);Institute of Philosophy, University of London(伦敦大学哲学研究所)
该研究探讨推理主义博弈语义,利用类似技术建立基扩展语义(B - eS)与海兰德 - 翁博弈语义的完全抽象关联,并通过4x4数独示例说明语义,为逻辑系统提供了基于证明计算的内涵意义理论。
2026-07-23 cs.LO math.LO
A Proof-Theoretic Approach to the Semantics of Classical Linear Logic
University College London(伦敦大学学院)
本文提出通过基础扩展语义(BeS)和基础支持的概念,从证明论角度研究经典线性逻辑的乘法-加法片段(MALL)语义学。
2026-02-27 cs.LO math.LO
Lax Modal Lambda Calculi
University of Edinburgh(爱丁堡大学)
本文提出了一种基于Lax逻辑的类型lambda计算,为强functor提供了模态逻辑基础,并通过形式化验证证明了归约和等价完备性等结果。
2025-12-11 cs.LO cs.PL
Scaling CheckMate for Game-Theoretic Security
本文提出自动验证工具 CheckMate,通过自动推理判定区块链等协议模型是否兼具拜占庭容错性与激励相容性,并在 15 个涵盖协议、棋盘游戏和博弈论示例的基准上评估其能力。
2024-06-13 cs.GT cs.LO
Game-Theoretic Semantics for Alternating-Time Temporal Logic
我们介绍了交替时间时态逻辑(ATL)的博弈论语义(GTS)的版本。在GTS中,真理被定义为在语义评估博弈中获胜策略的存在,因此博弈论的视角出现在ATL的框架中的两个语义层面上:在策略算子的标准语义中的对象层面上,以及在元层面上,博弈论的逻辑语义被应用于ATL。我们统一这两个角度到专门为ATL设计的语义评估游戏。博弈论的角度,使我们能够确定新的变体的ATL语义的基础上限制的时间资源提供给验证者和证伪者的语义评估游戏。我们介绍和分析一个无界和(序数)有界的GTS,并证明这些是等价的标准(塔斯基风格)的成分语义。我们证明了在这两个版本的GTS中,ATL公式的真值总是可以在有限时间内确定的,即,而不需要构建无限的路径。我们还介绍了一个不等价的有界语义,并认为这是自然的逻辑和博弈论的角度来看。
2019-06-15 cs.GT cs.LO math.LO
Completeness Theorems for First-Order Logic Analysed in Constructive Type Theory (Extended Version)
我们研究各种配方的完整性一阶逻辑措辞建设性类型论和机械化的Coq证明助手。具体而言,我们研究的经典和直觉主义的自然演绎和微积分的变种模型论,代数和博弈论语义的完整性。作为完整性方面的标准模型理论语义的塔斯基和Kripke是不容易建设性的,我们分析连接的完整性定理,马尔可夫原理和弱柯尼希引理,并讨论非标准的语义承认无故障的完整性。我们贡献了一个可重用的Coq库一阶逻辑包含本文所涉及的所有结果。
2021-12-14 cs.LO math.LO
Bounded game-theoretic semantics for modal mu-calculus
我们引入了一个新的博弈论语义(GTS)的模态μ演算。我们所谓的有界GTS取代奇偶游戏与替代评估游戏,只有有限的路径出现,无限的路径是不需要的,即使当考虑的过渡系统是无限的。新的游戏提供了替代方法的各种建设的框架中的μ演算。例如,它们已经成功地用作一种方法的基础,这种方法导致逻辑的自然公式大小游戏。虽然我们的主要重点是介绍新的GTS,我们也考虑一些应用程序来演示其用途。例如,我们考虑一个自然的模型转换过程,减少模型检查游戏,检查一个单一的,固定的公式在构建的模型,我们还使用GTS识别新的替代变种的μ演算与PTime模型检查。
2020-05-21 cs.LO math.LO
A Game-Theoretic Computational Interpretation of Proofs in Classical Analysis
已经证明,数学分析中证明的函数解释可以通过选择函数的乘积给出,这是一种递归模式,在序列博弈中计算最优策略时具有直观的阅读效果。我们认为,这一结果具有真正的实用价值,通过解释一些著名的数学定理,并证明该产品给这些定理一个自然的计算解释,可以清楚地理解博弈论的条款。
2012-04-24 cs.GT cs.LO math.LO