A flexible framework for defeasible logics
用于知识表示的逻辑遭受过度专业化：虽然每个逻辑可以为某些问题提供理想的表示形式，但对于其他问题来说，它不是最佳的。这个问题的解决方案是从几个逻辑中选择，并在必要时组合表示。通常，这种方法导致非常困难的组合问题。然而，如果我们可以从一个统一的框架中选择逻辑，那么组合它们的问题就会大大简化。在本文中，我们开发了这样一个框架，可废止逻辑。它支持所有满足强否定原则的可废止逻辑。我们使用逻辑元程序作为框架的基础。
2000-03-07 cs.AI cs.LO
Defeasible Reasoning via Datalog$^\neg$
Reasoning Research Institute（推理研究机构）
本文研究将可废止理论编译为 Datalog$^\neg$ 程序的问题，证明了其在可废止逻辑 $DL(\partial_{||})$ 中的正确性，并利用其结构特性支持高效实现与近似，同时适应不完整的程序实现。
2021-06-21 cs.AI cs.LO
Representation results for defeasible logic
转换和范式在逻辑编程中的重要性，以及一般在计算机科学中的重要性，都有很好的文献记载。本文研究了可废止逻辑中的变换和范式，这是一种基于规则和优先级的非单调推理的简单而有效的形式主义。本文中描述的转换有两个主要的好处：一方面，它们可以被用作一个理论工具，导致更深入的理解的形式主义，另一方面，他们已被用于开发一个有效的实现可废止逻辑。
2000-03-30 cs.AI cs.LO
Avoiding Pragmatic Oddity: A Bottom-up Defeasible Deontic Logic
本文提出了一种扩展的可废止道义逻辑来处理语用奇性问题。该逻辑应用三个一般原则：（1）语用奇性问题必须在CTD推理的一般逻辑处理中解决;（2）必须采用非单调方法来处理CTD推理;（3）CTD推理的逻辑模型必须在计算上可行，并且如果可能的话，是有效的。可废止道义逻辑的拟议扩展阐述了Governatori和Rotolo（2019）提出的模型的初步版本。以前的解决方案是基于逻辑的（构造性的，自上而下的）证明理论的特定特征。然而，这种方法引入了一定程度的非确定性。为了避免这个问题，我们提供了一个自自底向上的【形】的逻辑特征。新的表征提供了见解的逻辑的有效实施，并允许我们建立的计算复杂性的问题。
2022-09-09 cs.AI cs.LO
Approximating Defeasible Logics to Improve Scalability
Reasoning Research Institute（推理研究所）
可废止规则用于提供法律文件的可计算表示，最近，已被建议作为可解释AI的基础。这样的应用程序引起了人们对实现的可伸缩性的关注。可废止逻辑$DL(\partial_{||})$被引入作为$DL(\partial)$的更可扩展的替代方案，这是众所周知的。在本文中，我们考虑使用（实现）$DL(\partial_{||})$作为一个计算辅助计算结论在$DL(\partial)$和其他可废止的逻辑，而不是作为一个替代$DL(\partial)$。我们确定的条件下，$DL(\partial_{||})$可以取代$DL(\partial)$没有改变得出的结论，和条件下，$DL(\partial_{||})$可以用来得出一些有效的结论，剩下的由$DL(\partial)$。
2021-08-11 cs.AI cs.LO
Resource-driven Substructural Defeasible Logic
Data61 CSIRO（联邦科学与工业研究组织数据61所）；University of Verona（维罗纳大学）
线性逻辑和可废止逻辑已被采用，以形式化不同的功能相关的代理：资源的消耗，并与例外推理。我们提出了一个框架，结合子结构的功能，对应的资源消耗，与可撤销性方面，我们讨论了框架的设计选择。
2018-09-11 cs.AI cs.LO cs.MA
Relative Expressiveness of Defeasible Logics II
University of New South Wales（新南威尔士大学）
本研究基于Maher 2012提出的两种相对表达能力概念，证明DL框架下的可废止逻辑在第一种定义下表达能力等价，第二种定义下个体击败与团队击败的逻辑表达能力等价，仅歧义处理方式会造成表达能力差异，完善了DL相对表达能力的研究。
2021-02-21 cs.AI cs.LO
Theoretical Foundations of Defeasible Description Logics
Stellenbosch University（斯泰伦博斯大学）；University of Cape Town（开普敦大学）；Maastricht University（马斯特里赫特大学）；University of Manchester（曼彻斯特大学）；CNRS（法国国家科学研究中心）
我们扩展描述逻辑（DL）与非单调推理功能。我们首先研究的概念，可废止包容的精神，可废止条件研究克劳斯，莱曼和Magidor在命题的情况下。特别是，我们认为一个自然和直观的语义可废止包容，并调查KLM风格的句法属性的优惠和合理的包容。我们的贡献包括两个代表性的结果连接我们的语义结构的优惠和合理的属性考虑。除了表明我们的语义是适当的，这些结果铺平了道路，更有效的决策程序，可废止推理的DL。事实上，我们还分析了问题的非单调推理的DL在蕴涵的水平，并提出了一个算法的合理关闭的可废止本体的计算。重要的是，我们的算法完全依赖于经典的蕴涵，并表明，计算复杂性的推理可废止的本体是不坏的推理在底层的经典DL ALC。
2019-04-16 cs.AI cs.LO
Relative Expressiveness of Defeasible Logics
University of New South Wales（新南威尔士大学）
我们解决的框架DL的可废止逻辑的相对表现力。相对表达性被公式化为在另一个逻辑中模拟一个逻辑的推理的能力。我们表明，这样的模拟必须是模块化的，在这个意义上说，他们也工作，如果只适用于一个理论的一部分，以实现一个有用的概念，相对的表现力。我们提出的模拟表明，逻辑在DL与团队失败的能力是同样富有表现力的。我们还表明，处理歧义不同的逻辑-歧义阻塞与歧义传播-具有不同的表现力，既不能模拟其他下的不同表达。
2012-10-05 cs.AI cs.LO
Computing Strong and Weak Permissions in Defeasible Logic
NICTA（澳大利亚国家信息与通信技术研究院）；University of Verona（维罗纳大学）；Griffith University（格里菲斯大学）；University of Bologna（博洛尼亚大学）
在本文中，我们提出了一个扩展的可废止逻辑表示和计算三个概念的可废止许可。特别是，我们讨论了不同类型的明确的许可性规范，作为相反的义务的例外。此外，我们展示了如何强许可可以表示，并没有引入一个新的推论关系，从明确的许可规范的结论。最后，我们说明了如何适用于相反的义务的偏好操作符可以与一个新的操作符表示强权限减损从禁止的有序序列相结合。逻辑系统从计算的角度进行了研究，并示出具有线性计算复杂性。
2012-12-01 cs.AI cs.LO
Applications of Linear Defeasible Logic: combining resource consumption and exceptions to energy management and business processes
Data61, CSIRO（联邦科学与工业研究组织数据61所）；University of Verona（维罗纳大学）
线性逻辑和可废止逻辑已被采用，以形式化的不同功能的知识表示：资源的消耗，特别是表示异常的非单调推理。最近，一个框架相结合的子结构的功能，对应的资源消耗，与可撤销性方面来处理潜在的冲突信息，已经在文献中讨论，由一些作者。出现了两个非常相关的应用程序：能源管理和业务流程管理。我们说明了一组指导方针，以确定如何将线性可废止逻辑应用到这些情况下。
2019-08-14 cs.AI cs.LO cs.MA
Equipping sequent-based argumentation with defeasible assumptions
在许多专家和日常推理环境中，基于可撤销的假设进行推理是非常有用的。例如，如果手头的信息不完整，我们通常会使用合理的假设，或者如果信息相互矛盾，我们会尽可能地解释它。在本文中，基于序列的论证，一种形式的逻辑论证，其中参数表示的一个符号，扩展到包括假设。由此产生的推理框架是通用的，因为其他一些方法的推理与假设可以充分表示在it.To answiring这，我们表明，基于推理的论证可以表示在推理序列为基础的论证。
2018-04-23 cs.LO
Standpoint Logics with Defeasible Beliefs
University of Cape Town（开普敦大学）；CAIR, South Africa（南非人工智能研究中心）；Technische Universität Dresden（德累斯顿工业大学）；ScaDS.AI – Center for Scalable Data Analytics and Artificial Intelligence Dresden/Leipzig, Germany（德国德累斯顿/莱比锡可扩展数据分析与人工智能中心）
将KLM可废止逻辑与立场逻辑框架结合，提出DRSL，通过公理化语义和多种蕴涵关系提升，实现多视角下可废止信念的形式化表达。
2026-06-07 cs.AI cs.LO
An Update Semantics for Defeasible Obligations
Erasmus University Rotterdam（鹿特丹伊拉斯姆斯大学）
道义逻辑DUS是基于Veltman更新语义的规定性义务的道义更新语义。在DUS中，义务的逻辑有效性的定义不是基于静态的真值，而是基于动态的动作转换。本文用更新语义形式化了规定可废止义务，并讨论了可废止道义逻辑的诊断问题。假定一个可撤销的义务“通常A应该（做）”，连同“A没有（做）”这一事实。这是正常性主张的例外，还是违反了义务？在本文中，我们正式的启发式原则，这是一个违反，除非有一个更具体的压倒一切的义务。法律推理的潜在动机是，罪犯应该尽可能少地有机会通过声称他们的行为是例外而不是犯罪来为自己开脱。
2013-01-23 cs.AI cs.LO
Automating Defeasible Reasoning in Law
Singapore Management University（新加坡管理大学）
本文研究基于规则的系统中的可废止推理，特别是关于法律规范和合同。我们确定规则修饰符，指定规则如何交互以及如何覆盖它们。然后，我们定义规则转换，消除这些修饰符，最终导致规则到公式的转换。对于推理和规则，我们对比了两种方法，一种是在经典逻辑与SMT求解器作为证明引擎，一种是在非单调逻辑与答案集编程求解器。
2022-05-15 cs.AI cs.LO
Deontic Meta-Rules
Griffith University（格里菲斯大学）；Singapore Management University（新加坡管理大学）；University of Verona（维罗纳大学）；University of Bologna（博洛尼亚大学）
在逻辑中使用元规则，即，规则，其内容包括其他规则，最近在非单调推理的设置中获得了关注：Olivieri等人（2021）提出了第一个逻辑形式化和有效算法来计算这些理论的（Meta）扩展。由此产生的逻辑将不仅能够为政策建模，而且还能够处理许多法律制度中出现的众所周知的问题。在我们刚刚提到的应用领域中，使用可废止逻辑（DL）对元规则进行建模已经进行了研究。在这条研究路线中，上面提到的研究并没有关注元规则的一般计算属性。这项研究填补了这一空白，有两个主要贡献。首先，我们引入并形式化了两个变体的可废止道义逻辑与元规则来表示（1）可废止元理论与道义模态，（2）两种不同类型的规则之间的冲突：简单冲突可废止道义逻辑，谨慎冲突可废止道义逻辑。其次，我们提出了有效的算法来计算这两种变体的扩展。
2022-09-23 cs.AI cs.LO
Towards Non-Monotonic Entailment in Propositional Defeasible Standpoint Logic
University of Cape Town and CAIR, South Africa（开普敦大学和CAIR，南非）；Université Sorbonne Paris Nord, Inserm, Sorbonne Université, Limics, 93017 Bobigny, France（巴黎-索邦大学，Inserm，索邦大学，Limics，法国93017博比尼）；ISTI-CNR, Pisa, Italy（意大利比萨ISTI-CNR）
本文通过引入情境立场条件句，将KLM风格的非单调理性蕴涵关系提升到命题可废止立场逻辑（PDSL）的一个片段中，并证明了该片段可表达为一组情境条件句，进而将基于排序的蕴涵关系（如理性和词典序闭包）从命题情况忠实翻译到PDSL，同时保持复杂度界限。
2026-06-02 cs.AI cs.LO
Extending Defeasibility for Propositional Standpoint Logics
University of Cape Town（开普敦大学）；CAIR（非洲研究机构）；Université Sorbonne Paris Nord（巴黎-索邦大学）；Inserm（法国国家卫生研究院）
本文通过整合多种可废止性概念与立场逻辑，提出了一种新的命题立场逻辑可废止版本，支持在蕴涵、模态算子和立场锐化层面表达可废止性，并提供了偏好语义、可靠完备的tableau演算及PSpace复杂度证明。
2025-07-14 cs.AI cs.LO
Multi-Agent Systems based on Contextual Defeasible Logic considering Focus
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial, Universidade Tecnológica Federal do Paraná（联邦巴拉那技术大学工业电气与信息工程研究生课程）
在本文中，我们扩展了以前的工作，分布式推理使用上下文可废止逻辑（CDL），它使分散的分布式推理的基础上，分布式知识库，这样的知识，从不同的知识库可能会相互冲突。然而，有许多用例场景不可能在此模型中表示。一种这样的场景是那些需要代理共享和相关知识的原因时，发出查询给其他人。另一种情况是代理之间的绑定（通过映射规则定义）不是静态的，例如在知识密集型和动态环境中。这项工作提出了一个多代理模型的基础上CDL，不仅允许代理的原因与他们的本地知识库和映射规则，但也允许代理的原因有关的知识（焦点）-这是不知道的代理先验-在一个特定的查询的上下文中。我们提出了一个用例场景，提出的模型的一些形式化，并初步实现的基础上的BDI（信念-欲望-意图）代理模型。
2020-10-01 cs.AI cs.LO
Toward Robust Legal Text Formalization into Defeasible Deontic Logic using LLMs
TU Wien（维也纳技术大学）；AIT Austrian Institute of Technology（奥地利技术研究所）；School of Engineering and Technology（工程与技术学院）；Artificial Intelligence and Cyber Futures Institute（人工智能与未来网络研究院）
本文提出利用LLMs将法律文本形式化为可撤销规范逻辑，通过结构化管道和改进的评估方法，提升形式化的一致性和完整性。
2025-12-31 cs.AI cs.CL cs.CY
Defeasible RDFS via Rational Closure
CNR - ISTI（意大利国家研究委员会 - 信息科学与技术研究所）；CAIR - University of Cape Town（开普敦大学 - 开普敦人工智能研究所）
本文将理性闭包集成到RDFS中，通过扩展$ρdf$为$ρdf_\ot$并引入新谓词符号，提出保持三元组语法且可在多项式时间内判定的可废止$ρdf_\ot$。
2023-06-01 cs.AI cs.LO
Defeasible Conditional Obligation in a Two-tiered Preference-based Semantics (Extended Version)
Technische Universität Wien (TU Wien)（维也纳技术大学）
本文提出一种双层偏好语义框架，通过结合非单调推理机制和双序关系（理想性与正常性），解决可废止条件义务的逻辑建模问题，并与约束输入/输出逻辑建立联系。
2026-06-28 cs.AI cs.LO
Intuitions and the modelling of defeasible reasoning: some case studies
本文的目的是解决一些批评最近提出的约翰Horty在两篇文章中对有效性的两个普遍接受的可撤销推理模式，即恢复和浮动的结论。我将论证，尽管霍蒂的反例大大提高了我们对这些推理模式的理解，但它们并没有显示出它们的无效性。他们中的一些反映的模式，如果明确的形式化，避免不必要的推理，而不必放弃批评的推理原则。其他例子似乎涉及到关于特定问题的隐藏假设，如果这些假设被明确表示出来，只不过是击败可废止推理的额外信息。这些考虑将被放在一个更广泛的角度，通过反思的性质，可废止的推理原则的原则，合理的接受，而不是“真正的”逻辑推理。
2002-07-09 cs.AI cs.LO
Dynamics of Knowledge in DeLP through Argument Theory Change
National Research Council (CONICET)（国家研究委员会（CONICET））；Universidad Nacional del Sur (UNS)（南方国立大学（UNS））
本文研究了可废止逻辑程序（de.l.p. s）的修改方法，它是可废止逻辑程序设计（DeLP）解释器所使用的知识库。DeLP是一种论证形式主义，允许对潜在不一致的de.l.p.s.进行推理。论证理论变化（ATC）研究信念修正的某些方面，以使它们适用于抽象的论证系统。在这篇文章中，抽象的参数呈现具体的使用特定的基于规则的可废止逻辑采用DeLP。我们建议的目标是为de.l.p.s定义优先的参数修改操作符，以这样的方式，新插入的参数在修改后不会失败，从而验证其结论。为了确保这一保证，必须根据最小变化原则改变de.l.p.。为此，我们讨论了可以采用的不同的最小变化标准。最后给出了一个实现参数修正操作的算法。
2011-11-29 cs.AI cs.LO
Plausible Reasoning and First-Order Plausible Logic
School of Information and Communication Technology, Nathan campus, Griffith University, Brisbane, Queensland 4111, Australia（信息与通信技术学院，纳瑟恩校区，格里菲斯大学，布里斯班，昆士兰4111，澳大利亚）
本文提出了一种满足大部分可接受原则的一阶逻辑PL，用于正确推理可能推理的例子，同时概述了17条逻辑原则及其中的14条必要原则和3条可欲原则。
2026-04-21 cs.AI cs.LO
Reasoning on $\textit{DL-Lite}_{\cal R}$ with Defeasibility in ASP
Fondazione Bruno Kessler（布鲁诺·凯斯勒基金会）；Technische Universität Wien（维也纳工业大学）
关于可废止知识的推理是描述逻辑领域的一个研究课题，因为它涉及到在知识库中表示例外实例的需要。在这个方向上，在我们以前的作品中，我们提出了一个框架表示（上下文）OWL RL知识库的概念，合理的例外可废止公理：在这样的框架中的推理是通过翻译到ASP程序实现的。然而，OWL RL的推理过程引入了复杂的编码，以捕获对异常推理所需的负面信息的推理。在本文中，我们将合理例外方法应用于$\textit{DL-Lite}_{\cal R}$中的知识库，即，OWL QL的基础语言。给出了具有可废止公理的$\textit{DL-Lite}_{\cal R}$知识库的定义，并研究了其语义和计算性质。特别是，我们研究了对未命名的个人的异常的影响。有限形式的$\textit{DL-Lite}_{\cal R}$公理允许我们制定一个更简单的ASP编码，其中推理的负面信息管理的直接规则。由此产生的具体化方法产生了一个完整的推理过程，例如检查$\textit{DL-Lite}_{\cal R}$与可废止公理。逻辑程序设计理论与实践（TPLP）
2021-06-30 cs.AI cs.LO
A Note on Reasoning on $\textit{DL-Lite}_{\cal R}$ with Defeasibility
Fondazione Bruno Kessler（布鲁诺·凯斯勒基金会）；Technische Universität Wien（维也纳工业大学）
可废止信息的表示是描述逻辑中的一个重要问题，因为它涉及到在知识库中容纳例外实例的需要。在这个方向上，在我们以前的作品中，我们提出了一个数据库翻译推理（上下文）OWL RL知识库的概念，合理的例外可废止公理。虽然它涵盖了OWL的相关片段，但由此产生的推理过程需要复杂的编码，以便捕获对负面信息的推理。在本文中，我们考虑的情况下，知识库的$\textit{DL-Lite}_{\cal R}$，即语言的基础OWL QL。给出了具有可废止公理的$\textit{DL-Lite}_{\cal R}$知识库的定义，并研究了它们的性质。有限形式的$\textit{DL-Lite}_{\cal R}$公理允许我们制定一个更简单的编码到数据集（根据答案集语义）与直接规则推理的负面信息。由此产生的具体化方法产生了一个完整的推理过程，例如检查$\textit{DL-Lite}_{\cal R}$与可废止公理。
2019-05-22 cs.AI cs.LO
Explainability by design: an experimental analysis of the legal coding process
University of Verona（威尼斯大学）；Central Queensland University（中央昆士兰大学）；University of Bologna（博洛尼亚大学）
本文提出一种从文本片段生成道义可废止逻辑规则的法律编码方法，通过人类实验测量编码努力，并利用Houdini技术给出基于领域知识、文本长度和引用深度等因素的编码时间预测方法。
2025-05-03 cs.AI cs.CL cs.LO
Relations between assumption-based approaches in nonmonotonic logic and formal argumentation
Institute of Philosophy II, Ruhr Universität Bochum（波鸿鲁尔大学第二哲学研究所）；Ruhr Universität Bochum（波鸿鲁尔大学）
在本文中，我们作出的贡献，统一的形式模型的可废止推理。我们提出了几个翻译之间的正式论证框架和非单调逻辑推理合理的假设。更具体地说，我们将自适应逻辑转换为基于推理的论证，将ASPIC+、ASPIC+转换为基于推理的论证，将基于推理的论证的一个片段转换为自适应逻辑。自适应逻辑与梅金森的默认假设密切相关，并且与KLM和Shoham的偏好语义传统中的一类重要系统密切相关。因此，我们的研究结果也提供了正式的论证和后者的方法之间的密切联系。
2016-04-01 cs.AI cs.LO
A tableau methodology for deontic conditional logics
在本文中，我们提出了一个定理证明方法的限制，但重要的片段的条件语言（布尔组合）条件语句与非嵌套的前件。该方法基于条件逻辑的可能世界语义。KEM标签形式主义，旨在说明正常模态逻辑的语义，很容易适应条件逻辑的语义，通过简单的索引标签与公式。推理规则由命题系统KE+提供-一个类似表格的分析证明系统，设计用于反驳和直接证明方法-扩大了条件连接词的适当消除规则。我们将要提出的定理证明方法可以被看作是为（可废止的）条件义务的几个条件逻辑开发适当的算法框架的第一步。
2000-03-10 cs.AI cs.LO
A preferential interpretation of MultiLayer Perceptrons in a conditional logic with typicality
Università della Calabria（卡拉布里亚大学）；Università di Torino（都灵大学）；Università del Piemonte Orientale（东皮埃蒙特大学）
本文研究知识表示中可废止推理的多优先语义与多层神经网络的关系，利用带典型性的加权知识库为多层感知机提供优先解释，并通过模型检测和蕴含方法验证其条件性质。
2023-09-19 cs.AI cs.LO cs.NE
Generics and Default Reasoning in Large Language Models
University of Oxford（牛津大学）；Magdalen College（玛格丽特学院）；University of Hong Kong（香港大学）
本文评估28个LLM在20种类指概括可废止推理模式上的表现，发现模型间差异大，CoT提示常导致性能显著下降，多数模型难以区分可废止与演绎推理，揭示了当前LLM在缺省推理上的能力边界。
2025-08-19 cs.AI cs.CL cs.LO
Learning Brave Assumption-Based Argumentation Frameworks via ASP
CNR-IASI（意大利国家研究委员会信息系统与信息学研究所）；Imperial（帝国理工学院）
本文研究从背景知识和正负示例中自动化学习假设式论证框架，提出基于转换规则和答案集编程的勇敢推理算法，并与最先进的ILP系统比较。
2024-11-08 cs.AI cs.LG cs.LO
Category-theoretical Semantics of the Description Logic ALC (extended version)
范畴论可以用来陈述一阶逻辑中的公式，而不需要使用集合成员。逻辑学中的几个显著结果，如连续统假设的证明，可以在范畴论中优雅地重写。本文提出用范畴语言重新表述描述逻辑$\mathcal{ALC}$通常的集合论语义。在这种设置中，ALC概念被表示为对象，概念包含被表示为箭头，并且成员关系被表示为类别的对象和箭头上的逻辑量词。这种范畴理论语义提供了$\mathcal{ALC}$的语义的更模块化的表示和设计用于推理的算法的新方法。
2022-04-18 cs.LO
A Game Theoretical Semantics for Logics of Nonsense
无意义逻辑允许第三个真值来表达\emph{nonsense}的命题。这些逻辑是理解程序中如何处理错误以及错误一旦出现如何在整个程序中传播的理想形式。本文给出了无义逻辑的Hintikkan博弈语义，并证明了它的正确性。我们还讨论了如何在博弈论中的一个已知的解决方案的方法，严格劣势策略的迭代消除，涉及到语义游戏的逻辑废话。最后，我们仅用语义游戏的方法扩展了无意义逻辑，发展了一种新的无意义逻辑，并为Priest的Parabel逻辑提出了一种新的游戏语义。
2020-09-23 cs.LO
Category theoretic semantics for theorem proving in logic programming: embracing the laxness
命题逻辑程序$P$可以用程序中的原子命题集合上的$P_fP_f$ -余代数来标识。相应的$C(P_fP_f)$ -余代数，其中$C(P_fP_f)$是$P_fP_f$上的余自由余代数，描述了归结导子.使用宽松的语义，这种对应关系可以扩展到一类没有存在变量的一阶逻辑程序。由此产生的扩展捕获逻辑编程中的术语匹配分辨率的证明。完善宽松的方法，我们进一步扩展到任意逻辑程序。我们还展示了一个完善的Bonchi和Zanasi的饱和语义逻辑编程，补充宽松的语义。
2016-02-17 cs.LO
Automata-Theoretic Characterisations of Branching-Time Temporal Logics
本文通过识别Hesitant Tree Automata的两个变体，为任意分支树上的CTL*和ECTL*等分支时间时序逻辑提供了自动机理论刻画，解决了悬而未决四十年的开放问题。
2024-04-29 cs.LO
Liveness Properties in Geometric Logic for Domain-Theoretic Streams
该研究在流的指称域上设计LTL版本，从域论等角度探究其性质，提出无否定LTL到几何逻辑的归纳翻译方法，为域论范式扩展到时序活性性质奠定基础，还以流过滤函数规范为例验证。
2023-12-18 cs.LO
A Proof-Theoretic Study of Modal Logic
Japan Coast Guard Academy（日本海上保安大学校）
本文提出了一种基本的证明论框架，用于研究主要的模态逻辑：S5及其一些子系统。该框架基于超sequent演算的一种变体，基本的模态系统包括系统K及其标准扩展，结合了公理T、D、4、B、5。首先，我们提出了一些模态逻辑如K、T、D、S4、S5的标准sequent和超sequent演算如何基于该框架产生。然后，通过语法方法，证明了除了KB、KDB、KTB之外的模态逻辑的切消定理。还讨论了该框架系统量词版本的问题。
2026-05-18 cs.LO
An Automata Theoretic Characterization of Weighted First-Order Logic
本文在多项式模糊条件下，刻画了具有双向导航及鹅卵石或嵌套能力的扩展加权自动机片段，使其精确识别完整加权一阶逻辑，推广了Droste和Gastin的定量代数刻画。
2023-07-27 cs.LO
A Proof-theoretic Semantics for Intuitionistic Linear Logic
Department of Computer Science, University College London（伦敦大学学院计算机科学系）
本文扩展了Gheorghiu等人对直觉主义乘法线性逻辑的基扩展语义，为完整的直觉主义线性逻辑（包括模态连接词bang）提供了证明论语义，并讨论了处理bang连接词的挑战。
2026-06-12 cs.LO
A Theoretical Study of (Full) Tabled Constraint Logic Programming
表格约束逻辑编程（TCLP，tableed constraint logic programming）已经被证明比LP、CLP或LP with tabling更有表现力，在某些情况下更有效。在本文中，我们提供了关于语义，正确性，完整性和终止的自顶向下执行策略的完整TCLP，即，TCLP的特点是在呼叫和应答中进行蕴涵检查。我们提出了一个自顶向下的语义TCLP，并表明它是等价的不动点语义。我们研究了一个程序生成的约束如何有效地影响终止，即使是约束类，约束不紧，概括以前的结果。我们还介绍了不同的约束投影的变体如何影响TCLP实现的正确性和完整性。所有提出的特点都实现（或可以实验）在Mod TCLP，一个模块化的框架表约束逻辑编程，Ciao Prolog逻辑编程系统的一部分。
2020-09-28 cs.LO
A Foundation for Differentiable Logics using Dependent Type Theory
National Institute of Advanced Industrial Science and Technology (AIST)（产业技术综合研究所）；IT-University of Copenhagen（哥本哈根IT大学）；Southampton University（南安普顿大学）；Heriot-Watt University（赫瑞瓦特大学）
本文基于依赖类型理论，系统比较了模糊逻辑和可微逻辑的分析、代数及证明论性质，并在统一框架中形式化了多种逻辑。
2026-02-27 cs.LO
Six Proofs of Interpolation for the Modal Logic K
University of Amsterdam（阿姆斯特丹大学）；Utrecht University（乌得勒支大学）
本文通过不同方法展示了模态逻辑K的插值公理的六个证明，并比较了各方法的优劣。
2025-11-23 cs.LO
A Proof-Theoretic View of Basic Intuitionistic Conditional Logic (Extended Version)
本文从证明论角度研究基本直觉主义条件逻辑，为IntCK引入嵌套演算、为CCKbox引入矢列演算，并在此基础上定义带might算子的保守扩张CCK，给出其模型类、公理化及若干扩张结果。
2025-07-03 cs.LO
Modal Logic with Relations over Paths: a Theoretical Development through Comonadic Semantics
本研究提出路径谓词模态逻辑PPML，通过共单子语义建立其模型论性质，关联DataGL等数据感知逻辑与基本模态逻辑，实现多项式时间归约。
2024-08-14 cs.LO
A proof-theoretic approach to uniform interpolation property of multi-agent modal logic
针对多智能体模态逻辑缺乏证明论进路UIP证明的问题，本文扩展已有证明系统，提出纯句法算法，证明了$\boldsymbol{\text{K}_n}$等三类多智能体模态逻辑的一致插值性质，还给出了无需二阶量词的直接证明。
2025-10-29 cs.LO
Relating Reasoning Methodologies in Linear Logic and Process Algebra
我们发现，逻辑前序的证明理论的概念相吻合的上下文前序的过程理论的概念，从公式作为过程的解释的线性逻辑片段的CCS样演算。该论点利用进程代数中的其他标准概念，即标记的转换系统和共归纳定义的模拟关系。这一结果建立了一种方法之间的联系，以原因有关的过程规范和方法，原因有关的逻辑规范。
2012-11-17 cs.LO
Sequent Calculi for Data-Aware Modal Logics
本文从证明论视角研究数据感知混合模态逻辑HXpathD，提出了可靠完备的Gentzen式相继式演算，证明其规则可逆且满足切割消除，为数据感知模态逻辑及更广泛模态系统的证明论研究奠定基础。
2025-10-02 cs.LO
An Improved Proof-Theoretic Compilation of Logic Programs
在以前的工作中，我们表明，逻辑编程编译可以给出一个通用的抽象逻辑程序设计语言的证明理论的理由，并证明了这种技术的情况下，遗传Harrop公式及其线性变体。编译后的子句本身就是逻辑公式，除了在与它们的头相匹配的原子目标上存在二阶抽象。在本文中，我们重新审视我们以前的结果，以更详细和更充分的逻辑理由，消除这种虚假的抽象。然后，我们改进所得到的技术，以有效地支持模式良好的程序。
2012-10-05 cs.LO cs.PL
A Proof-Theoretic Approach to the Semantics of Classical Linear Logic
University College London（伦敦大学学院）
本文提出通过基础扩展语义（BeS）和基础支持的概念，从证明论角度研究经典线性逻辑的乘法-加法片段（MALL）语义学。
2026-02-27 cs.LO math.LO
From Proof-theoretic Validity to Base-extension Semantics for Intuitionistic Propositional Logic
本文针对直觉主义命题逻辑，论证其基扩展语义涵盖了一种基于消去规则的证明论有效性版本的陈述内容，既阐释了基扩展语义的运作原理，也证明了该版本证明论有效性的完备性。
2024-09-12 cs.LO math.LO
Proof-theoretic Semantics for First-order Logic
本文为一阶经典逻辑的证明论语义提供了一种初等、构造性且原生的完备性证明，并同时给出一阶直觉主义逻辑的可靠性与完备性证明。
2025-07-17 cs.LO math.LO
Proof-theoretic Semantics for Intuitionistic Multiplicative Linear Logic (Extended Abstract)
本文首次探索子结构逻辑的证明论语义，提出直觉主义乘法线性逻辑（IMLL）的基础扩展语义，其中逻辑常量定义均采用消去规则形式，并证明了其可靠性与完备性。
2024-11-12 cs.LO math.LO
