Zero-one laws for provability logic: Axiomatizing validity in almost all models and almost all frames
在1960年代后期，人们已经证明，没有常数和函数符号的一阶逻辑的每个公式都遵守一个0 - 1定律：随着有限模型的元素数量的增加，每个公式要么在几乎所有的模型中成立，要么在几乎没有模型中成立。因此，模型的许多属性，例如具有偶数个元素，不能用一阶逻辑的语言表达。对于模态逻辑，模型和框架的极限行为可能不同。Halpern和Kapron证明了对应于模态逻辑K、T、S4和S5的模型类的0 - 1定律。在本文中，我们证明了零-一法律的可证明性逻辑的模型和框架有效性。此外，我们公理化的有效性在几乎所有相关的有限模型和几乎所有相关的有限框架，导致两个不同的公理系统。在证明中，我们使用了Kleitman和Rothschild关于几乎所有有限偏序的结构的组合结果。同时，我们还证明了Halpern和Kapron关于S4的几乎必然框架有效性公理化的一个结果是不正确的。最后，我们考虑的复杂性，决定是否一个给定的公式是几乎肯定有效的相关有限模型和框架。
2021-05-24 cs.LO
A Non-Wellfounded and Labelled Sequent Calculus for Bimodal Provability Logic
本研究针对双模可证性逻辑CS，基于类Kripke语义建模构建带标记非良基演算系统，借助循环证明理论实现逆良基性，证明系统的可靠性与完备性，同时给出原始判定程序和反模型提取方法。
2025-06-17 cs.LO math.LO
Mechanizing Gödel's Incompleteness Theorems and Provability Logic
Tohoku University（东北大学）；Kobe University（神户大学）
该研究在Lean 4中形式化验证了哥德尔不完备定理及可证性逻辑GL的Solovay完备性，为数学基础提供机器证明。
2026-09-16 cs.LO math.LO
Constructive Modalities with Provability Smack
我概述了第比利斯学校的直觉模态逻辑的良好的基础/分散的结构和它与当代理论计算机科学的连接的工作。不动点定理及其推论特别有趣。
2017-08-18 cs.LO
Robust Cooperation in the Prisoner's Dilemma: Program Equilibrium via Provability Logic
我们认为一次囚徒困境的算法之间的读取访问彼此的源代码，我们使用模态逻辑的可证明性，以建立代理，可以实现相互合作的方式是强大的，在合作不需要完全平等的代理的源代码，和不可利用的，这意味着这样的代理从来没有合作时，其对手的缺陷。我们构建了一个通用的框架，这样的“模态代理”，并研究他们的属性。
2021-04-05 cs.GT cs.LO
T-BAT semantics and its logics
本文研究表达非形式可证明性的T-BAT非确定四值逻辑，通过真值转换证明其可定义逻辑的完备性，并利用Kripke语义考察公理，最终给出直观公理化。
2025-10-16 cs.LO
A General Glivenko-Gödel Theorem for Nuclei
格利文科定理说，在命题逻辑中，一个公式的经典可证明性包含了该公式的双重否定的直觉可证明性。我们概括Glivenko的定理从双重否定到任意核，从可证明性在微积分归纳产生的抽象后果关系，并从命题逻辑的任何一组对象。由此产生的守恒定理带有精确的有效性标准，这使我们能够立即包括Gödel的Glivenko定理的一阶谓词逻辑的对应物。开核给出了正逻辑的演绎定理的一种形式，而闭核则提示了从直觉逻辑到最小逻辑的还原的一种变体，这种还原可以追溯到约翰松。
2021-12-28 cs.LO
Interactive Logic Programming via Choice-Disjunctive Clauses
在逻辑编程中添加交互是一项重要任务。线性逻辑等表达逻辑为这种机制提供了理论基础。不幸的是，没有一个现有的线性逻辑语言可以建模与用户的交互。这是因为他们使用可证明性作为计算的唯一基础。我们建议使用游戏的语义，而不是可证明性作为计算的基础，让用户更积极的参与。我们说明我们的想法通过muprolog，一个扩展的Prolog与选择析取子句。
2015-07-12 cs.LO
A formal proof of modal completeness for provability logic
本研究在HOL Light定理证明器中实现哥德尔-勒布可证性逻辑（GL）模态完备性的形式化证明，介绍实现细节与非标准证明结构选择，并分析该形式化系统推理的优缺点。
2021-02-11 cs.LO math.LO
Computational Complexity of Deciding Provability in Linear Logic and its Fragments
线性逻辑由Girard于1987年提出，与经典逻辑不同，它限制了弱化和收缩的结构推理规则的使用。这样，逻辑的原子就不再被解释为真理，而是被解释为信息或资源。这种解释使得线性逻辑成为数学和计算机科学中形式化的有用工具。例如，线性逻辑在证明论、量子逻辑和程序设计语言理论中得到了应用。逻辑的一个中心问题是一个给定的公式列表是否可以用微积分证明。在对这一问题复杂性的研究中，取得了一定的成果，但也存在一些问题。为了提出这些问题，并给出新的观点，本文由三个主要部分组成，它们相互建立：我们提出了语法，证明理论，和各种方法的语义线性逻辑。在这里，我们将遇到一些开放的研究问题。我们目前的状态复杂性理论表征的最重要的片段的线性逻辑。在这里，提出了进一步的研究问题，很明显，到目前为止，结果都使用了不同的方法。我们证明了一个原始的复杂性表征的逻辑片段，并提出了一个新的，结构性的方法来检查线性逻辑的可证明性的想法。
2021-09-28 cs.CC cs.LO
Duality between unprovability and provability in forward proof-search for Intuitionistic Propositional Logic
逆方法是一种基于饱和度的定理证明技术;它依赖于前向证明搜索策略，可以应用于享有子公式属性的无切演算。在这里，我们应用这种方法来推导直觉命题逻辑中的目标公式G的不可证明性。为了这个目的，我们设计了一个前向演算FRJ（G）的直觉不可证明性，这是倾向于建设性地确定公式G的不可证明性，通过提供一个简洁的反模型，特别是我们证明了生成的反模型具有最小的高度。此外，我们澄清的作用，饱和的数据库获得的结果失败的证明搜索在FRJ（G），通过展示如何从这样的数据库中提取一个派生见证直观的有效性的目标。
2018-04-18 cs.LO math.LO
A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
本文证明 Pomset logic 与 BV 这两种逻辑并不相同的猜想是错误的，并揭示了两者在可证明性复杂度上的巨大差距：BV 是 NP 完全的，而 Pomset logic 是 $Σ_2^p$-完全的。
2023-12-15 cs.LO
Mechanising Gödel-Löb provability logic in HOL Light
该论文在HOL Light中形式化了Gödel-Löb可证性逻辑的元理论，证明可靠性与完备性，并实现了一个基于G3KGL演算的判定算法作为定理证明器策略。
2023-10-12 cs.LO math.LO
Provability in BI's Sequent Calculus is Decidable
本文针对束蕴涵逻辑（BI）自问世以来缺乏有效证明搜索过程的问题，通过推广根岑的可判定性论证并结合戴克霍夫缩并消除论证的关键特征，证明可将任意相继式的证明搜索空间规约为原始递归集，从而得出BI相继式演算的可证明性是可判定的，但文中存在错误导致主定理证明无效。
2024-04-12 cs.LO cs.SC math.LO
Uniform Lyndon Interpolation via Non-wellfounded Proofs
University of Bern（伯尔尼大学）
本文利用非良基证明理论为可证性逻辑GLS建立了统一林登插值，并提供了切割消去的替代证明。
2026-07-01 cs.LO
Comparing several calculi for first-order infinite-valued Łukasiewicz logic
从可证明性的观点出发，比较了一阶无穷值Pukasiewicz逻辑和一阶有理Pavelka逻辑的Gentzen型超代数演算，并与Hájek的Hilbert型演算进行了比较.我们的比较的关键方面是密度消除证明的hypereclipse结石之一。
2018-12-13 cs.LO
Unifying Sequent Systems for Gödel-Löb Provability Logic via Syntactic Transformations
Technische Universität Dresden（德累斯顿工业大学）
研究哥德尔-勒布可证性逻辑的多个相继式形式体系间证明的互译性。通过重组树形超相继式证明及引入‘线性化技术’解决问题，获首个无切割线性嵌套相继式演算，建立各系统间证明对应关系。
2026-07-07 cs.LO math.LO
Implicational Relevance Logic is 2-EXPTIME-Complete
我们表明，可证明性的关联逻辑的蕴涵片段是完全的双指数时间，减少和从覆盖分支向量加法系统。
2022-05-16 cs.LO
Uniqueness of logical connectives in a bilateralist setting
在本文中，我将展示的问题时，遇到的双边设置在证明理论语义学的大框架内处理连接词的唯一性，并提出了解决方案。因此，逻辑2 Int是合适的，我介绍了一个微积分系统，显示-就像相应的自然演绎系统-可证明性的后果关系，以及一个对偶证明。我将提出一个修改后的特征的独特性纳入这样一个二元性的后果关系，我们可以保持在双边设置的独特性。
2022-10-03 cs.LO math.LO
A New Execution Model for the logic of hereditary Harrop formulas
一类一阶遗传Harrop公式（$fohh$）是一阶Horn子句的一个良好扩展.它的操作语义是基于直觉可证明性的。我们提出了另一种操作语义的$fohh$，这是基于游戏语义。这个新语义有几个有趣的方面：特别是，它为Prolog中的$read$谓词提供了逻辑状态。
2015-07-07 cs.LO
Towards Interactive Logic Programming
线性逻辑编程使用可证明性作为计算的基础。在基于可证明性的操作语义中，如果$G_1$和$G_2$都可从$P$求解，则从程序$P$执行加性-合取目标$G_1 \& G_2$简单地以成功终止。这是一种不令人满意的情况，因为在这种语义中缺少\&的中心动作--用户选择$G_1$或$G_2$的动作。我们建议修改上面的操作语义以允许用户更积极地参与。我们说明了我们的想法，通过muProlog，Prolog的扩展添加剂的目标。
2015-07-01 cs.LO cs.PL
Extending Action Logic with Omega Iteration
本文通过引入欧米伽迭代扩展动作逻辑，提出了一个证明系统并证明了其割可接受性及可证明性谓词的复杂性界限。
2025-12-07 cs.LO math.LO
Heterogeneous Dynamic Logic: Provability Modulo Program Theories
Karlsruhe Institute of Technology (KIT)（卡尔斯鲁厄理工学院）
针对多语言系统性质验证难题，本文提出异构动态逻辑(HDL)框架，通过提升与组合操作模块化整合不同程序逻辑，形式化证明推理规则可靠性与相对完备性，并借由汽车控制器案例展示跨语言推理的实用价值。
2026-04-14 cs.LO cs.PL
Circular Proofs for Gödel-Löb Logic
我们提出了一个序列式证明系统的可证明性逻辑GL，承认所谓的循环证明。对于这些证明，证明的基础图不是有限树，但允许包含循环。作为应用，我们在语法上建立了GL的Lindon插值.
2014-01-16 cs.LO math.LO
Between proof construction and SAT-solving
本文提出以 IIPC 可证性作为表达 Pspace 问题的自然工具，利用三阶归约和交替自动机解释，并刻画对应 NP 与 co-NP 的子类，实验显示简单判定过程通常高效。
2024-05-13 cs.LO
Abductive Reasoning in Intuitionistic Propositional Logic via Theorem Synthesis
借助一个紧凑的Prolog为基础的定理证明直觉命题逻辑，我们合成的最小假设下，一个给定的公式公式成为一个定理。应用我们的合成算法，以涵盖基本的溯因推理机制后，我们合成的字面量，模仿行的真值表在经典或中间逻辑和我们的条件假设，把经典或中间逻辑的定理，在直觉逻辑。更进一步，我们推广我们的溯因推理机制，合成更有表现力的前置条件，使用最小的一组规范公式，在微积分中的任意公式可以减少，同时保持其可证明性。组织作为一个独立的文学Prolog程序，本文支持其内容的交互式探索，并确保我们的结果完全可复制。
2022-05-11 cs.LO
Equivalence of Intuitionistic Inductive Definitions and Intuitionistic Cyclic Proofs under Arithmetic
循环证明系统为我们提供了另一种表示归纳定义和有效证明搜索的方法。2011年，Brotherston和Simpson证明了经典循环证明系统的可证明性与马丁-洛夫归纳定义的经典系统的可证明性之间的等价性。本文研究直觉逻辑中的猜想。本文首先指出，FOSSACS 2017年论文的反模型表明直觉逻辑的猜想一般是错误的。然后证明了直觉逻辑的猜想在算术下成立，即直觉循环证明系统与Martin-Lof归纳定义的直觉系统在都包含Heyting算术HA时的可证性相同。为此，本文还证明了HA证明了归纳法的Podelski-Rybalchenko定理和归纳法的Kleene-Brouwer定理。这些结果立即为同一作者在LICS 2017论文中提出的经典逻辑算术下的猜想提供了另一个证明。
2017-12-10 cs.LO math.LO
Proving Infinitary Formulas
这里和那里的无穷命题逻辑由于与逻辑程序的强等价变换的关系而对回答集程序设计理论有重要意义。我们知道存在一个公理化这个逻辑的形式系统，但是在这个系统中的一个证明可能包括无限多个公式。本文描述了Here-There逻辑中无穷公式的有效性与某些有限演绎系统中公式的可证性之间的关系。这种关系允许我们使用有限证明来证明无穷公式的有效性。这篇笔记正在考虑发表在《逻辑程序设计的理论与实践》上。
2016-08-04 cs.LO
Adequate Losses via Quantitative Linear Logic
University of Strathclyde（斯特拉斯克莱德大学）；Independent Researcher（独立研究者）；Department of Computer Science, University of Sheffield（谢菲尔德大学计算机科学系）；Heriot-Watt and Southampton Universities（赫瑞-瓦特大学和南安普顿大学）；University of Western Australia（西澳大学）
本文提出量化序列演算，结合实数上的加法与乘法性质及序列演算修订，解决线性与模糊逻辑中加法连接词的软语义问题，并展示其在扩展残余软格中的完备性。
2026-07-17 cs.LO math.LO
On the meaning of logical completeness
哥德尔的完备性定理与可证明性有关，而ludics中的吉拉德定理（以及博弈语义学中的完全完备性定理）与证明有关。我们的目的是寻找这两个学科之间的联系。根据以前的工作[3]，我们考虑了具有收缩和普遍非决定论的原始ludics的扩展，它们发挥双重作用，以捕获线性逻辑的极化片段，从而捕获经典命题逻辑的构造性变体。然后，我们证明了一个完整性定理证明在这个扩展的设置：对于任何行为（公式）A和任何设计（证明尝试）P，要么P是A的证明，要么存在A的正交的模型M击败P。与博弈语义中的完全完备性证明相比，我们的证明与Goedel完备性证明有惊人的相似性，在这一点上，它明确地构造了一个基本上使用Koenig引理的反模型，通过归纳公式进行，并暗示了Loewenheim-Skolem定理的类似物。
2010-12-22 cs.LO
A new calculus for intuitionistic Strong Löb logic: strong termination and cut-elimination, formalised
本文为直觉主义强Löb逻辑提出新相继式演算，实现强终止的向后搜索与句法消割，并在Coq中形式化验证。
2023-09-01 cs.LO math.LO
Classical System of Martin-Lof's Inductive Definitions is not Equivalent to Cyclic Proofs
本文证明循环证明系统CLKID-omega与Martin-Löf归纳定义经典逻辑LKID不等价，通过构造Henkin模型展示2-Hydra命题在CLKID-omega可证而在LKID不可证。
2019-07-31 cs.LO
Hybrid and Subexponential Linear Logics Technical Report
HyLL（Hybrid Linear Logic）和SELL（Subexponential Linear Logic）是两种逻辑框架，它们被广泛用于描述表现出诸如时间或空间模态的系统。这两个框架都有线性逻辑（LL）作为共同点，它们承认（无切割）完整的集中证明系统。这两种逻辑之间的差异取决于处理模态的方式。在HyLL中，真理判断被标记为世界，混合连接词将世界与公式联系起来。在SELL中，线性逻辑指数（！，?)用表示位置的标签来装饰，并且在这样的标签上的排序定义了那些位置中的资源之间的可证明性关系。众所周知，SELL作为一种逻辑框架，其表达能力要比LL强得多。然而，到目前为止，尚不清楚HyLL是否比LL和/或SELL更有表达力。在本文中，我们以最高的充分性将HyLL的逻辑规则编码为LL，从而表明HyLL与LL一样具有表达力。我们还提出了一个编码的HyLL到SELL $\doublecup$（SELL加上量化的位置），提供了更好的洞察世界的意义在HyLL。我们得出结论，我们的表现力研究表明，以前的尝试编码到HyLL计算树逻辑（CTL）运营商不能扩展到考虑整个时间连接词。我们表明，系统的LL与不动点确实需要忠实地编码的行为，这样的时间运营商。
2016-09-02 cs.LO
A note on strong normalization in classical natural deduction
在命题经典逻辑的自然演绎的背景下，利用归谬推理规则所赋予的经典性，从否定和合取的角度考察了析取的德摩根翻译。一旦转换扩展到证明，它获得了一个减少的可证明性证明的析取自由子系统。很自然地，我们会问，是否也能对强正规化得到约化;也就是说，无析取系统的强正规化是否意味着完整系统的相同性质，以及这种性质的提升是否可以沿着德摩根平移来完成。虽然这些问题是自然的，但却被文献所忽视。我们拼出地图的减少步骤引起的德摩根翻译的证明。但是我们需要“优化”这样一个映射，以表明来自证明的完整系统中的归约序列以长度保持的方式确定来自证明的德摩根翻译的无析取系统中的归约序列。从这个意义上说，上述问题都有了肯定的答案。
2016-06-21 cs.LO
Wider systems for linear logic with fixed points: proof theory and complexity
University of Birmingham（伯明翰大学）；Steklov Mathematical Institute of RAS（俄罗斯科学院斯捷克洛夫数学研究所）
本文提出了一种带有固定点的线性逻辑系统，通过证明论方法分析其复杂性，并证明了该系统在超算术层级的特定级别上的完备性。
2026-02-23 cs.LO math.LO
Demystifying $μ$
本研究聚焦命题模态$\mu$-演算的非良基及循环证明理论，通过精细分析经典与直觉主义模态逻辑的可证性，搭建不同证明概念间的新桥梁，凸显受保护性与析取性两大范式定理的重要性。
2025-08-22 cs.LO math.LO
Truth Predicate of Inductive Definitions and Logical Complexity of Infinite-Descent Proofs
Nagasaki University（长崎大学）；National Institute of Informatics / Sokendai（信息学国立研究所/综合研究大学院大学）
本文研究了无限下降证明系统LKID-omega中可证性的逻辑复杂性，证明其为(Pi-1-1)-完全。
2026-03-04 cs.CC cs.LO
Sequent Calculi with procedure calls
本文介绍了两种基于Miller-Liang极化经典逻辑LKF系统的聚焦卷积演算LKp（T）和LK+（T）。新颖之处在于，这些微积分集成了为某些背景理论T调用决策过程的可能性，以及在证明搜索期间“动态”极化文字的可能性。这些特征在我们的其他工作中被用来模拟DPLL（T）过程作为LKp（T）的扩展中的证明搜索。因此，在本报告中，我们证明了LKp（T）中的截消。与空理论中发生的情况相反，在理论T存在的情况下，文字的极性影响公式的可证明性。另一方面，改变连接词的极性不会改变公式的可证明性，只会改变证明的形式。为了证明这一点，我们引入了第二个微积分LK+（T），它用一个宽松的聚焦规则扩展了LKp（T），但我们随后展示了LK+（T）回到更具限制性的系统LK（T）的编码。然后，我们证明了LKP（T）（因此LK+（T））关于一阶推理模背景理论T的基本命题引理的完备性。
2013-09-17 cs.LO
Proof Search in Hajek's Basic Logic
我们介绍了一个证明系统的基础上的关系超序列框架的Hajek的逻辑BL。我们证明了我们的逻辑演算规则，称为RHBL，是健全的和可逆的任何估值BL到一个合适的代数，称为欧米茄[0，1]。对RHBL中自然产生的约简树的概念进行了改进，得到了一个BL可证性的判定算法，其运行时间上界为2^O（n），其中n是输入公式的连接数.此外，如果一个公式是不可证明的，我们利用多项式时间算法的叶有效性的建设性提供了一个程序来建立反模型在欧米茄[0，1]。最后，由于归约树分支的大小为O（n^3），因此我们可以描述BL不可证明性的多项式时间验证算法。
2006-05-22 cs.CC cs.LO
The Delta-framework
本文在Edinburgh逻辑框架LF的基础上，引入了Delta-框架LF-Delta，它是一种依赖类型论，并在此基础上扩展了强证明功能连接词，即强交、最小相关蕴涵和强并。强证明功能连接词考虑了逻辑证明的形式，从而反映了公式中证明的多态特征。这与经典的或直觉主义的连接词相反，在经典的或直觉主义的连接词中，复合公式的含义仅取决于其子公式的真值或可证明性。我们的框架包含了广泛的类型规则。此外，由于相关蕴涵允许表达子类型，LF-Delta也包含Pfenning的精化类型。我们讨论的设计决策，使我们制定的LF-三角洲，研究其元理论，并提供各种应用程序的例子。我们的强证明功能类型论可以插入现有的普通证明助手中。
2018-08-13 cs.LO
Base-extension Semantics for Intuitionistic Modal Logics
本文为Simpson直觉主义模态逻辑建立基扩展语义，并证明其相对自然演绎系统的可靠性与完备性。
2025-07-09 cs.LO math.LO
Uniform Interpolation in Coalgebraic Modal Logic
一个逻辑有统一的插值，如果它的公式可以向下投影到给定的子签名，保留所有的逻辑后果，不提及删除的符号;较弱的属性（克雷格）插值允许投影公式-插值-是不同的每个逻辑后果的原始公式。这些性质是重要的，例如，逻辑理论的模块化。我们研究插值的上下文中的共代数模态逻辑，即模态逻辑公理化秩1，限制为清晰的情况下，许多模态。这种逻辑的例子包括模态逻辑K和KD，邻域逻辑及其单调变体，有限幺半群加权逻辑和联合逻辑。我们引入了一步（均匀）插值的概念，它只指一个限制逻辑没有嵌套的模态，并证明了一个共代数模态逻辑有均匀插值，如果它有一步插值。此外，我们确定保存有限的满射弱回调作为一个充分的，在单调的情况下，必要的一步插值的条件。因此，我们证明或reprove均匀插值的大多数例子上面列出的。
2022-05-01 cs.LO
Uniform Interpolation for Propositional and Modal Team Logics
在本文中，我们考虑模态组逻辑，经典模态逻辑的推广，它是可能的数据之间的依赖现象描述。我们证明，最有名的片段全模态团队逻辑允许消除所谓的“存在互模拟量词”，其中存在的某个集合是模互模拟。因此，我们证明了这些片段享有一致插值性质。
2018-10-12 cs.LO
Base-extension Semantics for Modal Logic
本文为经典命题模态系统 K、KT、K4 和 S4 开发了基扩展语义，以 $\square$ 为主算子，建立了可靠性与完备性定理及 $\square$ 与 $\lozenge$ 的对偶性，并指出该语义对欧几里得模态逻辑不完备。
2024-02-12 cs.LO math.LO
Inferentialist Game Semantics (Extended Abstract)
University College London（伦敦大学学院）；Institute of Philosophy, University of London（伦敦大学哲学研究所）
该研究探讨推理主义博弈语义，利用类似技术建立基扩展语义（B - eS）与海兰德 - 翁博弈语义的完全抽象关联，并通过4x4数独示例说明语义，为逻辑系统提供了基于证明计算的内涵意义理论。
2026-07-23 cs.LO math.LO
Algebraic characterizations of least model and uniform equivalence of propositional Krom logic programs
Vienna University of Technology（维也纳工业大学）
该研究针对命题Krom逻辑程序，给出了其最小模型、包含关系与一致等价的代数刻画结果。
2023-12-11 cs.AI cs.LO
Complexities of Well-Quasi-Ordered Substructural Logics
本文利用序数索引快速增长复杂性类，对具有良拟序的子结构逻辑的可演绎性和可证明性问题进行全面分类，揭示了逻辑设计变化对算法行为的影响。
2025-04-30 cs.CC cs.LO math.LO
Logic of Negation-Complete Interactive Proofs (Formal Theory of Epistemic Deciders)
我们产生了一个可判定的经典正常模态逻辑的内在否定完全，从而析取非单调交互式证明（LDiiP）从现有的逻辑对应的非单调或即时交互式证明（LiiP）。LDiiP内化了以主体为中心的证明论，这些理论是否定完备的（最大的）和一致的（因此严格弱于例如皮亚诺算术），并享有析取属性（如直觉主义逻辑）。换句话说，内化证明论是超过滤器，所有内化证明目标都是确定的，通过析取内化证明（因此也称为认识决定者）对代理人来说是可证明或不可证明的。尽管如此，LDiiP本身是经典的（单调的，非构造性的），负不完全的，并且不具有析取性质。我们的交互式证明的否定完全性的代价是它们的非单调性和非公共性（仅适用于单例代理社区）。作为一个正常的模态逻辑，LDiiP享有一个标准的Kripke语义，我们证明通过调用选择公理的LiiP的，然后构造一个具体的预言计算功能。LDiiP的以代理人为中心的内在化证明概念也可以被视为标准KD 45信念的否定完全析取显式精化，并产生S4可证明性的析取但否定不完全显式精化。
2013-05-29 cs.CR cs.DC cs.LO
