Multi-modalities and non-commutativity/associativity in functorial linear logic: a case study
该研究结合子指数的子结构行为研究与模态公理扩展研究，提出可通过分配不同模态公理，以模块化方式得到一类具备不同结构行为与指数性质的子结构模态逻辑。
2024-04-17 cs.LO
Infinitary Action Logic with Exponentiation
我们引入无穷动作逻辑与指数-也就是说，乘法添加剂Lambek演算扩展Kleene星和一个家庭的次指数模态，它允许一些结构规则（收缩，弱化，置换）。该逻辑以无穷微积分的形式呈现。我们证明削减消除，并在至少有一个次指数允许非局部收缩的情况下，在两个意义上建立精确的复杂性边界。首先，我们证明了这个逻辑的可导性问题是$Π_1^1$ -完全的。其次，我们证明了它的可导算子的闭包序数是$ω_1^{\mathrm{CK}}$。在没有次指数允许收缩的情况下，我们表明，复杂性是相同的无穷动作逻辑本身。也就是说，这种情况下的可导性问题是$Π^0_1$ -完全的，并且闭包序数不大于$ω^ω$。
2021-07-07 cs.LO math.LO
Super Exponentials in Linear Logic
根据次指数线性逻辑和分层有界线性逻辑的思想，我们提出了一个新的参数化版本的线性逻辑，它包含其他系统，如ELL，LLL或SLL，包括指数规则的变体。我们称这种系统为超指数线性逻辑（Superexponential Linear Logic，superLL）。通过对superLL的参数进行适当的约束，给出了割消元的一般性证明。这意味着线性逻辑的每一个变体，作为superLL的有效实例出现，也满足割消。
2021-12-30 cs.LO
Relational Logic with Framing and Hypotheses: Technical Report
关系属性出现在许多设置：相关的两个版本的程序，使用不同的数据表示，不干扰属性的安全性，等关系验证的主要成分，有关对齐对中间步骤，已被用于在许多伪装，但现有的关系程序逻辑的范围很窄。本文介绍了一种基于新语法的逻辑，它将产品程序编织在一起，以表达关系公式被断言的控制流点的对齐。正确性判断的特点假设与关系规范，由一个规则的链接过程的实现。该逻辑支持关于包含相似和不相似的控制和数据结构的程序对的推理。推理动态分配的对象支持的框架规则的基础上的框架条件服从SMT证明。我们证明了合理性，并勾勒出逻辑如何用于数据抽象，循环优化和安全的信息流。
2016-11-28 cs.LO
Querying Log Data with Metric Temporal Logic (Technical Report)
我们提出了一个新的框架，基于本体的访问时态日志数据使用的度量时态逻辑MTL的霍恩片段的数据库扩展datalogMTL。我们表明，datalogMTL是ExpSpace完整的，即使与准时的间隔，在这种情况下，充分MTL是已知的不可判定的。我们还证明了非递归datalogMTL是PSpace完全的组合复杂度和AC0的数据复杂度。我们证明了两个现实世界的用例，非递归datalogMTL程序可以表达复杂的时态概念，从典型的用户查询，从而方便访问时态日志数据。我们的实验与西门子涡轮机数据和MesoWest天气数据表明，datalogMTL本体介导的查询是有效的，规模大的数据集。
2018-08-16 cs.LO
A uniform cut-elimination theorem for linear logics with fixed points and super exponentials
针对轻量线性逻辑变体切消定理证明冗余的问题，结合归约翻译法与充分条件判定法，为带不动点的参数化线性逻辑系统提出统一切消定理，覆盖多类指数联结词系统。
2025-06-17 cs.LO
Technical Report: Property-Directed Verified Monitoring of Signal Temporal Logic
信号时序逻辑监测的数值模拟轨迹已经成为一种有效的方法来近似验证的连续和混合系统。在本报告中，我们探索了STL属性的精确验证程序，该程序基于对Flow* 验证积分器生成的泰勒模型流管形式的验证痕迹进行监控。我们将探讨与Flow* 符号流管表示的紧密集成如何实现更精确、更高效的监控。然后，我们展示了如何通过引入掩码，将流管监测限制在与复杂命题的整体真相相关的时间区域的方法的属性导向的改进来大幅提高监测的性能。最后，我们将这些方法的实现应用于验证一个具有挑战性的连续系统的属性，评估我们的程序的每个方面对监控性能的影响。
2020-08-14 cs.LO
SLD-Resolution Reduction of Second-Order Horn Fragments -- technical report --
我们提出了SLD-决议，不可判定的问题，找到一个有限的子集的一组条款，从整个集合可以得出使用SLD-决议的推导减少问题。我们研究了二阶Horn逻辑的各种片段的约简，并在归纳逻辑程序设计中有具体的应用。我们还讨论了如何将这些结果扩展到标准分辨率。
2019-02-26 cs.LO
Deciding Boolean Separation Logic via Small Models (Technical Report)
本文提出一种基于小模型边界优化和SMT翻译的分离逻辑判定过程，支持复杂布尔结构与常见链表变体，在符号堆片段上具有竞争力并能处理此前无判定过程的公式。
2024-03-27 cs.LO
A Note on Parameterised Knowledge Operations in Temporal Logic
我们认为建模的知识概念的时间逻辑。知识逻辑运算的研究起源于1962年左右，是用模态表示知识和信念。今天，它是一个非常好的地区。然而，我们想从另一个角度来看待它，我们的论文用{ \em past}在线性时态逻辑方面对知识进行建模。我们考虑各种版本的逻辑知识操作，可以在这个框架中定义。技术上，语义，语言和时态知识逻辑的基础上，我们的方法构建。提出了判定算法，并对这种方法的统一性进行了评述。本文不提供强大的新技术输出，而是我们提出了新的方法来概念的知识（在时间方面）。
2014-05-03 cs.LO
The Modal Cube Revisited: Semantics without Worlds (Technical Report)
本文为模态立方体提出基于八值Nmatrices的非确定性语义框架，利用层级赋值捕获必然化，提供可靠完备判定程序，并解决非确定性下公理与语义条件对应关系的长期猜想。
2025-07-14 cs.LO
A Program Logic to Verify Signal Temporal Logic Specifications of Hybrid Systems: Extended Technical Report
信号时序逻辑（STL）被引入到连续和混合系统的连续时间信号的时间特性监测。引入微分动态逻辑（dL）对混合程序的结束状态进行推理。在过去的十年中，STL及其变体在行业中用于监控目的的普及程度显著提高，而dL在混合系统的验证方面也越来越受欢迎。在本文中，我们通过引入信号时序动态逻辑（STdL）-一个动态逻辑的原因，STL规范的一个子集的混合动力系统的执行之间的差距。我们的工作表明，STL可以用于混合系统的演绎验证。STdL通过允许在给定的时间间隔内对时间属性进行推理来显着增强dL的表达能力。我们提供了一个语义和STdL的证明演算，以及证明的合理性和相对完整性。
2021-03-16 cs.LO cs.PL
Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)
本文为Fischer Servi的直觉主义模态逻辑IK及其扩展提供证明逻辑对应物，通过扩展证明项语法、公理化和无切嵌套序列系统实现语法实现。
2025-07-12 cs.LO math.LO
Ordered Adjoint Logic
Carnegie Mellon University（卡内基梅隆大学）
本文提出了一种基于伴随模态的有序逻辑，结合了多种细粒度结构属性，如弱化、左收缩、右收缩、左移动和右移动，并展示了该sequent calculus的cut消除性质以及自然演绎形式的可判定证明检查。
2026-07-20 cs.LO cs.PL
Algorithmic correspondence for relevance logics, bunched implication logics, and relation algebras: the algorithm PEARL and its implementation (Technical Report)
非确定性算法过程PEARL（“Propositional variables Elimination Algorithm for Relevance Logic”的首字母缩写）最近已经被开发用于根据标准的Meilley-Meyer关系语义来计算相关逻辑RL的语言的公式的一阶等价物。它成功的一大类公理的相关逻辑，包括所有所谓的归纳公式。在目前的工作中，我们从代数的角度重新解释PEARL，其重写规则被视为操纵在厄克特的相关代数上解释的准不等式，并报告其最近的Python实现。我们还证明了PEARL成功的所有公式都是规范的，即，在相关代数的典型扩张下保持不变。这推广了厄克特1996年论文中的“通过对应的正规性”结果。我们还指出，稍加修改，PEARL可以应用到集束蕴涵代数和关系代数。
2021-08-14 cs.LO math.LO
Temporal Logics Over Finite Traces with Uncertainty (Technical Report)
University of Tartu（塔尔图大学）；Free University of Bozen-Bolzano（博尔扎诺自由大学）；University of Milano-Bicocca（米兰比可卡大学）
有限迹上的时态逻辑最近在许多领域得到了广泛的应用，从业务流程建模、监控和挖掘到规划和决策。然而，现实生活中的动态系统包含一定程度的不确定性，这是经典逻辑无法处理的。因此，我们提出了一个新的概率时序逻辑有限的痕迹使用叠加语义，所有可能的演变是可能的，直到观察。我们研究了逻辑的属性，并提供了基于自动机的机制，用于从其公式中导出概率推理。然后，我们研究的逻辑具有更好的计算性能的片段。值得注意的是，可以使用现成的现有声明性进程发现技术从事件日志数据中发现该片段中的公式。
2019-11-18 cs.AI cs.LO
A Separation Logic to Verify Termination of Busy-Waiting for Abrupt Program Exit: Technical Report
多处理器机器的程序通常执行忙等待同步。在本文中，我们向证明终止这类程序的第一步。我们近似（i）任意等待事件的突然程序终止和（ii）忙碌等待事件的忙碌等待被突然终止。我们提出了一个分离逻辑模块化验证终止（公平调度下）的程序，其中一些线程最终突然终止程序，和其他线程忙等待这种情况发生。
2020-07-21 cs.LO cs.PL
Finding Small Proofs for Description Logic Entailments: Theory and Practice (Extended Technical Report)
基于逻辑的人工智能方法的优势在于，它们的行为原则上可以通过为用户提供派生结果的证据来解释。然而，如果这样的证明变得非常大，那么即使各个推导步骤很容易理解，也可能很难理解结果。这激发了我们寻找描述逻辑（DL）蕴涵的小证明的兴趣。而不是集中在一个特定的DL和证明演算这个DL，我们引入了一个通用的框架，在该框架中，证明被表示为标记，有向超图，其中每个超边对应于一个单一的声音推导步骤。在理论方面，我们调查的复杂性，决定是否有一定的后果证明的大小最多$n$沿以下正交维度：（i）底层的证明系统是多项式或指数;（ii）证明可能会或可能不会重用已经派生的后果;和（iii）数$n$表示在一元或二进制。我们已经确定了这个决策问题的最坏情况下的复杂性，除了这些选项的可能组合之一。在实践方面，我们已经开发并实现了一种方法，用于基于称为遗忘的非标准推理任务生成表达性DL的证明。我们已经评估了这种方法上的一组现实的本体，并比较所获得的证明与DL推理机ELK产生的证明，发现基于遗忘的证明往往是更好的w.r.t.不同的证明复杂性的措施。
2020-04-23 cs.LO
Proceedings 37th International Conference on Logic Programming (Technical Communications)
ICLP是展示逻辑编程研究的首要国际活动。对ICLP 2021的贡献是在逻辑编程的所有领域，包括但不限于：基础：语义学，形式主义，非单调推理，知识表示。语文问题：并发，对象，协调，移动性，高阶，类型，模式，断言，模块，元编程，基于逻辑的特定领域语言，编程技术。编程支持：程序分析、转换、验证、验证、分析、测试、执行可视化。实施情况：编译、虚拟机、存储管理、并行和分布式执行、约束处理规则、制表、外部接口、用户界面。相关范例和协同作用：归纳和共归纳逻辑编程，约束逻辑编程，答案集编程，与SAT，SMT和CSP求解器的交互，定理证明，论证，概率编程，机器学习。应用领域：数据库、大数据、数据集成和联邦、软件工程、自然语言处理、Web和语义网、代理、人工智能、计算生命科学、网络安全、机器人技术、教育。
2021-09-15 cs.AI cs.LO
Combining Proofs for Description Logic and Concrete Domain Reasoning (Technical Report)
本文针对扩展有理数具体域的轻量级描述逻辑，提出可提取证明的推理过程，并将其与纯DL推理结合，生成同时解释DL与CD推理的集成证明。
2023-08-07 cs.LO
Behavioral Program Logic and LAGC Semantics without Continuations (Technical Report)
我们提出的行为程序逻辑（BPL），跟踪属性的动态逻辑，结合了行为类型的概念，并允许推理的非功能性的属性内的一个微积分。BPL使用行为模式[s|- τ ]，以针对行为规范τ验证语句s。行为规范概括了后置条件和行为类型。它们可用于指定其他静态分析，例如，数据流分析这使得对同一程序的多个分析结果的演绎推理成为可能，可能以不同的形式实现。我们的演算BPL验证的行为规范逐渐，常见的行为类型。这极大地简化了局部结果的规范、演算和组成。我们提出了一个面向对象的演员与期货，集成了指针分析和桥梁之间的差距行为类型和演绎验证的微积分。本技术报告介绍了（1）没有延续的核心活动对象语言（CAO）的完整LAGC语义（2）行为程序逻辑和（3）给出了行为程序逻辑中表示的行为类型的示例，方法类型。此报告包含方法类型的可靠性证明。虽然语义覆盖了带有挂起的CAO，但方法类型没有，以简化表示。
2019-04-30 cs.LO cs.PL
Technical Report -- A Context-Sensitive Multi-Level Similarity Framework for First-Order Logic Arguments: An Axiomatic Study
本文提出一种针对一阶逻辑论证的多级相似性框架，结合扩展公理基础、四层参数模型及上下文加权机制，以提升论证相似性分析的准确性与可解释性。
2026-04-14 cs.AI cs.LO
VERONICA: Expressive and Precise Concurrent Information Flow Security (Extended Version with Technical Appendices)
证明并发软件不会泄露其秘密的方法至少在过去的四十年里一直是一个活跃的研究课题。尽管开展了一系列令人印象深刻的工作，但目前的情况仍然非常不令人满意。使用当代的组合证明方法，人们被迫在表达性（推理各种安全策略的能力）和精确性（推理复杂线程交互和程序行为的能力）之间做出选择。实现这两个是必不可少的，我们认为，需要一种新的风格的组合推理。我们提出了VERONICA，第一个程序逻辑证明并发程序信息流安全，支持组合，高精度的推理范围广泛的安全策略和程序行为（例如，表达去分类，值相关的分类，秘密相关的分支）。同样重要的是，VERONICA体现了一种新的方法，用于工程这样的逻辑，可以在其他地方重用，称为解耦功能正确性（DFC）。DFC导致了一个简单而清晰的逻辑，即使在实现这种前所未有的功能组合的同时。我们证明了VERONICA的优点和多功能性，通过验证一系列的例子程序，超出了以前的方法。
2020-01-30 cs.LO
Technical Report: Model-Checking for Resource-Bounded ATL with Production and Consumption of Resources
文献中已经提出并研究了几种表示资源约束下联盟能力的逻辑。已有的工作表明，如果只考虑资源的消耗，或者系统中任意路径上产生或消耗的资源总量是有界的，那么几种标准逻辑（如资源有界联合逻辑（RB-CL）和资源有界交替时序逻辑（RB-ATL））的模型检验问题是可判定的.然而，对于具有无限资源生产和消费的联盟逻辑，只知道一些不可判定性结果。本文证明了资源无限生产和无限消耗的RB-ATL的模型检验问题是可判定的，但是EXPSPACE困难的.我们还调查了一些易于处理的情况下，并提供了一个详细的比较，资源逻辑RAL的一个变种，连同新的复杂性结果。
2015-04-25 cs.LO cs.MA
Signature-Based Abduction for Expressive Description Logics -- Technical Report
Technische Universität Dresden（德累斯顿工业大学）；The University of Manchester（曼彻斯特大学）；Max Planck Institut für Informatik（马克斯·普朗克计算机科学研究所）
基于特征的溯因推理旨在对一组特定的名字（特征）建立假设，这些假设解释了与某些背景知识相关的观察。这种类型的外展对于诊断等任务很有用，其中用于观察症状的词汇与预期解释这些症状的词汇不同。我们提出了第一个完整的方法解决基于签名的溯因表达的描述逻辑ALC中表示的意见，其中可以包括TBox和ABox公理，从而解决知识库溯因问题。该方法是保证计算一个有限的和完整的假设集，并在一组现实的知识库进行评估。
2020-07-08 cs.AI cs.LO
Horn Fragments of the Halpern-Shoham Interval Temporal Logic (Technical Report)
我们调查的Halpern-Shoham区间时序逻辑的霍恩片段的可满足性问题取决于类型（盒或钻石）的区间模态算子，类型的基本线性顺序（离散或密集），和类型的语义的区间关系（自反或非自反）。例如，我们证明了对于任何类型的线性序和语义，带菱形的Horn公式的可满足性是不可判定的。相反，带盒Horn公式的可满足性在自反语义下对离散序和稠密序都是易处理的，在非自反语义下对稠密序都是易处理的，但在非自反语义下对离散序是不可判定的.在非自反语义下，具有方块和菱形的二元Horn公式的可满足性总是不可判定的。
2017-08-28 cs.CC cs.LO
Linear Non-Transitive Temporal Logic, Knowledge Operations, Algorithms for Admissibility
本文研究了非传递时态线性逻辑LTL（Past，m）中推理规则的可满足性、可判定性和可容许性、知识概念和主体知识等问题。我们发现算法解决上述问题，证明我们的方法考虑线性非传递时间与几个例子。主要的、最复杂的、技术上的新结果是LTL（Past，m）w.r.t.可接受的规则我们讨论了几种方法来形式化的知识和代理的知识在给定的方法在非传递线性逻辑模型指向过去的概念。
2014-06-11 cs.LO
Technical Report: Distribution Temporal Logic: Combining Correctness with Quality of Estimation
Boston University（波士顿大学）
本文提出分布时间逻辑（DTL），用于描述部分可观测系统中涉及不确定性和可能性的属性，提供了一种安全的公式化方法及监控算法，并通过救援机器人应用案例验证。
2013-09-09 cs.AI cs.LO cs.SY
Proceedings 35th International Conference on Logic Programming (Technical Communications)
自1982年在马赛举行第一次会议以来，ICLP一直是展示逻辑编程研究的首要国际活动。在逻辑编程的所有领域寻求贡献，包括但不限于：基础：语义学，形式主义，非单调推理，知识表示。语言：并发，对象，协调，移动性，高阶，类型，模式，断言，模块，元编程，基于逻辑的领域特定语言，编程技术。声明式编程：声明式程序开发，分析，类型和模式推理，部分求值，抽象解释，转换，验证，验证，编译，分析，测试，执行可视化实现：虚拟机，编译，存储管理，并行/分布式执行，约束处理规则，制表，外部接口，用户界面。相关范例和协同作用：归纳和协同归纳逻辑程序设计、约束逻辑程序设计、答案集程序设计、与SAT、SMT和CSP求解器的交互、类型推断和定理证明的逻辑程序设计技术、论证、概率逻辑程序设计、与面向对象和函数式程序设计的关系。应用领域：数据库、大数据、数据集成和联合、软件工程、自然语言处理、Web和语义网、代理、人工智能、计算生命科学、教育、网络安全和机器人技术。
2019-09-17 cs.AI cs.LO cs.PL
Proceedings 36th International Conference on Logic Programming (Technical Communications)
自1982年在马赛举行第一次会议以来，ICLP一直是展示逻辑编程研究的首要国际活动。在逻辑编程和相关领域的所有领域征求贡献，包括但不限于：-基础：语义学，形式主义，集合编程，非单调推理，知识表示。- 声明式编程：推理引擎，分析，类型和模式推理，部分求值，抽象解释，转换，验证，验证，建模，分析，测试，基于逻辑的领域特定语言，约束处理规则。- 相关范例和协同作用：归纳和协同归纳逻辑程序设计、约束逻辑程序设计、与SAT、SMT和CSP求解器的交互、用于类型推断和定理证明的逻辑编程技术、论证、概率逻辑程序设计、与面向对象和函数式编程的关系、描述逻辑、神经符号机器学习、混合深度学习和符号推理。- 实施情况：并发和分布，对象，协调，移动性，虚拟机，编译，高阶，类型系统，模块，约束处理规则，元编程，外部接口，用户界面。- 应用领域：数据库、大数据、数据集成和联合、软件工程、自然语言处理、Web和语义网、代理、人工智能、生物信息学、教育、计算生命科学、教育、网络安全和机器人技术。
2020-09-19 cs.AI cs.LO cs.PL
Effective AGM Belief Contraction: A Journey beyond the Finitary Realm (Technical Report)
University of Freiburg（弗赖堡大学）；LIX - CNRS - École Polytechnique（巴黎高等理工学院LIX研究所）；Cardiff University（卡迪夫大学）
该研究探讨非有限逻辑中AGM信念收缩的可计算性，发现不可计算性普遍存在且现有策略失效，提出基于Büchi自动机的LTL可计算收缩函数新方法。
2025-08-04 cs.AI cs.LO
Query Answering for Rough EL Ontologies (Extended Technical Report)
查询具有不完整和模糊数据的大型数据集仍然是一个挑战。基于本体的查询应答是利用本体中的背景知识对标准数据库查询应答进行扩展，以扩充不完整的数据。我们专注于本体写在粗糙的描述逻辑（DL），它允许表示模糊的知识，通过划分的话语域到类的不可辨别的元素。在本文中，我们扩展了基于本体的查询回答的组合方法的一个变种的DL EL增强粗糙的概念构造。我们表明，这种扩展保留了经典EL的良好的计算性能，并可以实现标准的数据库系统。
2018-08-06 cs.LO
A gentle introduction to Girard's Transcendental Syntax for the linear logician
从技术上讲，先验语法是关于设计具有计算基础的逻辑。它提出了一个新的证明理论框架，其中逻辑（证明，公式，真理，......）并不比计算更原始。所有的逻辑实体和活动都将在给定的计算模型上以格式化/结构化的形式呈现，该模型应尽可能通用，简单和自然。先验语法中逻辑的选择基础是一种我称之为“恒星解析”的计算模型，它基本上是罗宾逊一阶子句解析的无逻辑重构，具有与瓦片系统相关的动态。先验语法的一个初始目标是从这个新框架中恢复线性逻辑。特别地，该模型自然地编码证明结构的切割消除。通过使用“交互式类型”的思想，让人想起可实现性理论，可以设计公式/类型来概括线性逻辑的连接词。由于交互式类型，我们能够达到一个语义自由的空间，正确性标准被视为测试（如在单元测试或模型检验）证明逻辑正确性，从而允许有效地使用逻辑实体。
2022-04-05 cs.LO
Finding Good Proofs for Description Logic Entailments Using Recursive Quality Measures (Extended Technical Report)
TU Dresden（德累斯顿工业大学）
基于逻辑的人工智能方法的优势在于，它们的行为原则上可以向用户解释。例如，如果一个描述逻辑推理器推导出一个触发整个系统的某个动作的结果，那么人们可以通过在适当的演算中给出该结果的证明来解释这样的蕴涵。如何理解这样的证明不仅取决于所采用的演算，而且还取决于特定证明的属性，例如其整体大小，其深度，所采用的句子和证明步骤的复杂性等。一个给定的证明质量的措施。而不是调查这个问题的一个固定的证明演算和一个固定的措施，我们的目标是一般的结果，持有广泛的类演算和措施。在以前的工作中，我们首先将注意力限制在使用证明大小来衡量证明质量的设置上。然后，我们将该方法扩展到更一般的设置，但没有涵盖证明深度等重要措施。在本文中，我们提供的一类措施称为递归的结果，产生较低的复杂性，也包括证明深度。此外，我们填补了我们以前的工作中留下的一些空白，从而提供了复杂性景观的全面画面。
2022-05-25 cs.AI cs.LO
Expressivity of Planning with Horn Description Logic Ontologies (Technical Report)
Saarland University（萨尔大学）；University of Freiburg（弗莱堡大学）
人工智能规划中的状态约束在全球范围内限制了法律环境状态。标准规划语言做出封闭域和封闭世界的假设。在这里，我们解决开放世界的状态约束正式规划的描述逻辑（DL）本体。以前，这种DL和规划的结合已经被研究用于轻型DL DL-Lite。在这里，我们提出了一种新的编译方案，标准PDDL派生谓词，这适用于更有表现力的DL和基于DL查询到数据库的可重写性与分层否定。我们还提供了一个新的可重写性结果的DL霍恩ALCHOIQ，这使我们能够将我们的编译方案相当表达的本体。相比之下，我们表明，在轻微的扩展角SROIQ没有这样的编译是可能的，除非弱指数层次崩溃。最后，我们表明，我们的方法可以优于以前的工作，现有的基准规划与DL本体，是可行的新基准利用更具表现力的本体。这是AAAI 22接受的论文的扩展版本。
2022-03-17 cs.AI cs.CC cs.LO
Parametric Linear Dynamic Logic
我们介绍参数线性动态逻辑（PLDL），它扩展了线性动态逻辑（LDL）的时间运营商配备参数，约束其范围。LDL是作为线性时序逻辑（LTL）的扩展而提出的，它能够表达所有$ω$ -正则规范，同时仍然保持LTL的许多理想属性，如直观的语法和转换为指数大小的非确定性Büchi自动机。但是LDL缺乏表达时间约束的能力。通过添加参数化的运营商LDL，我们得到一个逻辑，能够表示所有的$ω$ -正则性质，并包含参数化LTL和PROMPT-LTL LTL的参数化扩展。我们的主要技术贡献是翻译PLDL公式到非确定性Büchi字自动机的指数大小通过交替自动机。这就产生了一个PSPACE模型检验算法和一个具有双指数运行时间的可实现性算法。此外，我们给出了紧的上限和下限的最优参数值为这两个问题。这些结果表明，PLDL模型检验和可实现性并不比LTL模型检验和可实现性难。
2014-08-26 cs.LO
Proceedings 39th International Conference on Logic Programming
Imperial College London（伦敦帝国学院）
本卷为ICLP 2023会议的技术通讯集，涵盖主轨道、博士联盟、应用与系统/演示、近期发表研究、兴趣小组及逻辑程序设计与机器学习、可解释性、伦理和可信赖性等主题轨道。
2023-08-28 cs.AI cs.LO cs.PL
MANCaLog: A Logic for Multi-Attribute Network Cascades (Technical Report)
U.S. Military Academy（美国军事学院）；University of Oxford（牛津大学）；Naval Postgraduate School（海军研究生院）
在复杂网络形式的多智能体系统中的级联过程的建模，近年来已成为一个重要的研究课题，由于其许多应用：采用商业产品，疾病的传播，思想的传播等，在本文中，我们首先确定了一个必要的七个属性，一个框架建模这样的过程应该满足：表示节点和边的属性的能力、时间的显式表示、表示非马尔可夫时间关系的能力、不确定信息的表示、表示竞争级联的能力、允许非单调扩散以及计算易处理性。然后，我们提出了MANCaLog语言，一种基于逻辑编程，满足所有这些desiderata的形式主义，并专注于算法，寻找最小的模型（从级联的结果可以得到），以及如何这种形式主义可以应用在现实世界中的场景。我们不知道任何其他形式主义的文献，满足所有上述要求。
2013-01-19 cs.AI cs.LO cs.MA
Why Not? Explaining Missing Entailments with Evee (Technical Report)
TU Dresden（德累斯顿工业大学）；VU Amsterdam（阿姆斯特丹自由大学）
针对本体中预期结论未被推出的问题，论文介绍了 Protégé 插件 $\rm E{\scriptsize VEE}$ 的新版本，利用溯因与反例技术解释缺失的蕴涵。
2023-08-15 cs.AI cs.LO
A propositional cirquent calculus for computability logic
本文提出CL18公理化系统，用于可计算性逻辑的基本命题片段，并证明其相对于该逻辑博弈语义的可靠性与完备性。
2024-11-09 cs.LO math.LO
Automata Terms in a Lazy WSkS Decision Procedure (Technical Report)
我们提出了一个懒惰的决策过程的逻辑WSkS。它建立了一个基于术语的符号表示的状态空间的树自动机（TA）构造的经典WSkS决策过程。经典的决策过程通过自底向上的遍历将符号表示转换为TA，然后测试其语言非空性，这对应于公式的可满足性。另一方面，我们从顶部开始评估表示，动态构建状态空间，并利用机会修剪掉与语言空虚测试无关的状态空间部分。为了做到这一点，我们需要将我们前面的逻辑线性片段（所谓的WS1S）过程中使用的语言项（表示语言派生）的概念扩展为自动机项。我们实现了我们的决策过程，并确定了我们的原型实现明显快于Mona工具中实现的经典过程的公式类。
2019-05-21 cs.FL cs.LO
From ATL to Stit
我提出了一个技术嵌入到STIT理论的交替时间时序逻辑。
2023-02-14 cs.LO math.LO
Connection-minimal Abduction in EL via Translation to FOL -- Technical Report
Max-Planck-Institut für Informatik（马克斯·普朗克信息学研究所）；Graduate School of Computer Science（计算机科学研究生院）；TU Dresden（德累斯顿工业大学）；Université de Lorraine（洛林大学）；CNRS（法国国家科学研究中心）；Inria（法国国家信息与自动化研究所）；LORIA（洛林信息学及其应用研究实验室）
描述逻辑中的溯因寻找知识库的扩展，使其包含一个观察。因此，它可以用来解释为什么观察不遵循，修复不完整的知识库，并为意外的观察提供可能的解释。我们在轻量级描述逻辑EL中考虑TBox溯因，其中观察是概念包含，而背景知识是TBox，即，一组概念包含。为了避免无用的答案，这类问题通常会对解决方案空间和/或最小化标准进行进一步的限制，以帮助从谷物中筛选出谷壳。我们认为，现有的极小概念是不够的，并介绍连接极小。这个标准遵循奥卡姆剃刀，拒绝使用与手头问题无关的概念包含的假设。我们展示了如何计算一类特殊的连接最小假设的声音和完整的方式。我们的技术是基于一阶逻辑的翻译，并构造基于素数蕴涵的假设。我们评估我们的方法从医学领域的本体论的原型实现。
2022-05-20 cs.AI cs.LO
Relevant Reasoners in a Classical World
我们开发了一个框架，认知逻辑相结合的相关模态逻辑与经典命题逻辑。在我们的框架中，代理建模为推理根据相关的模态逻辑，而我们的逻辑的命题片段是经典的。为了实现这一功能，我们修改了相关模态逻辑的关系语义，使模型的有效性被定义为满足整个一组指定的状态，就命题连接词而言，表现得像经典的可能世界。本文的主要技术成果是一个模块完整性定理参数化的相关模态逻辑形式化代理的推理。
2022-06-07 cs.LO math.LO
On Declare MAX-SAT and a finite Herbrand Base for data-aware logs
本技术报告提供了一些轻量级的介绍，激发了根据可能包含相关条件的数据感知Decompression模型对日志跟踪进行对齐的定义。本技术报告仅提供逻辑框架的直观性，作为未来形式化和实验部分的可行性研究。
2021-06-14 cs.DB cs.LO
The Logic of Doxastic Strategies
Institute of Logic and Intelligence, Southwest University（西南大学逻辑与智能研究所）；University of Southampton（南安普顿大学）
本文针对有理由相信可达成目标但无十足把握的策略提出“doxastic（信念）策略”概念，并构建了描述其与信念模态相互作用的可靠完备逻辑系统。
2023-12-13 cs.AI cs.LO
Logic-Induced Bisimulations
对于由逻辑连接给出的共代数模态逻辑，我们定义了一个新的逻辑诱导的互模拟概念（称为$ρ$ -互模拟），并研究了它的性质。我们表明，它是结构的意义上说，它是只在定义方面的余代数结构和一步模态语义，而且，可以通过一种形式的关系提升的特点。此外，我们比较$ρ$ -互模拟几个著名的等价概念，我们证明了两个模型之间的互模拟的集合往往形成一个完整的晶格。主要的技术结果是一个Hennessy-Milner型定理，它指出，在某些条件下，逻辑等价意味着$ρ$ -双相似性。特别地，后者不依赖于函子\emph{not}（余代数的类型）和$\mathsf{L}$（给出逻辑）之间的对偶性，也不依赖于逻辑连接$ρ$的属性。
2020-08-21 cs.LO math.LO
Rational Pavelka logic: the best among three worlds?
这一比较调查探讨了三种正式的推理方法与部分真实的陈述和程度的真理，在家庭的Rukasiewicz逻辑。这些方法由无限值Rukasiewicz逻辑（RPL）、理性Pavelka逻辑（RPL）和我们称为分级理性Pavelka逻辑（GRPL）的具有分级公式的逻辑表示。在$0$和$1$之间的所有有理数的真值常数被用作校准真度的技术手段。除了$0$和$1$之外，RationalPavelka逻辑表面上没有真值常数; RationalPavelka逻辑在基本语言中包含常数，并有合适的公理; GradedRationalPavelka逻辑使用分级公式和证明，遵循Pavelka的初衷，受到Goguen工作的启发。从历史上看，Pavelka的论文先于GRPL的定义，而GRPL又先于RPL;检索这些步骤，我们讨论了这些形式系统如何自然地相互演变，我们还记得这个过程是如何在Eukasiewicz逻辑领域中引起争议的。这部作品也可以被解读为逻辑学、逻辑碎片以及逻辑碎片之间关系的案例研究。
2021-12-13 cs.LO math.LO
Statistical relational learning and neuro-symbolic AI: what does first-order logic offer?
University of Edinburgh（爱丁堡大学）
本文以非技术方式综述了使用一阶逻辑表示概率知识的逻辑与哲学基础，旨在为机器学习、逻辑学及统计关系学习等领域的研究者理清有限与无限、主观概率与随机世界语义的差异及其理论意义。
2023-06-08 cs.AI cs.LO
Deciding and Interpolating Algebraic Data Types by Reduction (Technical Report)
递归代数数据类型（术语代数，ADT）是逻辑中研究最充分的理论之一，并在包括函数式编程，建模语言，证明助手和验证在内的上下文中找到应用。在这一点上，一些最先进的定理证明器和SMT求解器包括针对ADT的定制决策过程，SMT-LIB标准的2.6版本包括对ADT的支持。我们研究了一个非常简单的方法来确定ADT约束的可满足性，约简ADT约束的equisatifiable约束上的未解释的功能（EUF）和线性整数运算（LIA）。我们表明，减少的方法产生的决定和克雷格插值程序（扩展）ADT。
2018-01-08 cs.LO cs.SC
Visibly Linear Dynamic Logic
我们介绍了可见线性动态逻辑（VLDL），它扩展了线性时态逻辑（LTL）的时间运营商，由可见的下推语言在有限的字。在VLDL中，例如，表示函数在执行后将变量重置为原始值，即使存在无限数量的中间递归调用。我们证明了VLDL精确地描述了$ω$ -可视下推语言。因此，它比LTL更严格地表达，并且能够表达具有无限调用堆栈的程序的递归特性。这项工作的主要技术贡献是一个翻译的VLDL到$ω$ -明显下推自动机的指数大小通过单向交替跳跃自动机。这种转换产生指数时间算法的可满足性，有效性，和模型检验。我们还表明，明显的下推游戏VLDL获胜的条件是可解的三次方指数时间。我们证明了所有这些问题是完整的，为各自的复杂性类。
2017-05-17 cs.FL cs.LO
A Sequent Calculus Perspective on Base-Extension Semantics (Technical Report)
本文基于序贯演算而非自然演绎定义基扩展语义，利用多重结论序贯演算构建适合经典语义的框架，支持 Sandqvist 式完备性证明，并探讨了原子切割规则对语义的影响。
2025-07-13 cs.LO math.LO
Propositional computability logic I
与经典逻辑是真的形式理论一样，最近提出的可计算性逻辑也是可计算性的形式理论。它将（交互式）计算问题理解为机器与环境的博弈，将其可计算性理解为总是赢得博弈的机器的存在，将逻辑运算符理解为计算问题的运算，将逻辑公式的有效性理解为“总是可计算”问题的方案。目前的贡献给出了一个最基本的片段的可计算性逻辑的公理化的合理性和完整性证明的详细阐述。这个片段的逻辑词汇表包含所谓的并行和选择操作的操作符，它的原子代表基本问题，即标准意义上的谓词。这篇文章是自成一体的，因为它解释了所有相关的概念。虽然在技术上没有必要，但是，熟悉基础论文“Introduction to computability logic”[Annals of Pure and Applied Logic 123（2003），pp.1-99]将极大地帮助读者理解可计算性逻辑的哲学，潜在的动机，潜力和实用性，--决定当前结果价值的背景。有关该主题的在线介绍可在http://www.cis.upenn.edu/~giorgi/cl.html和http://www.csc.villanova.edu/~japaridz/CL/gsoll.html上查阅。
2004-06-21 cs.LO math.LO
Regular Model Checking Approach to Knowledge Reasoning over Parameterized Systems (technical report)
我们提出了一个通用的框架，建模和验证的认识属性参数化的多智能体系统，通过真实的公告进行通信。在我们的框架中，代理的数量或某些资源的数量被参数化（即先验未知），相应的验证问题询问给定的认知属性是否为真，而不管参数的实例化。例如，在一个泥泞的儿童拼图中，人们可以问每个孩子是否最终都会发现他是否泥泞，而不管孩子的数量。我们的框架是定期模型检验（RMC）为基础的，其中同步有限状态自动机（相当于一元二阶逻辑的话）被用来指定系统。我们提出了一个公共声明逻辑的扩展作为规约语言。特别感兴趣的是增加了所谓的迭代公共公告运营商，这是至关重要的推理知识参数化系统。虽然运营商的模型检验问题不可判定的，我们表明，这成为一个适当的“消失关系”时，可判定的。此外，我们展示了如何Angluin的L* 算法学习有限自动机可以应用到找到一个消失的关系，这是保证终止，如果它是正规的。我们已经实现了该算法，并将其应用于这样的例子，如泥泞的儿童拼图，俄罗斯卡问题，大数挑战。
2021-03-08 cs.FL cs.LO cs.MA
