Repairing General Game Descriptions (extended version)
本文针对 GDL 描述验证后仍需手动修复的难题，定义了寻找最小修复的更一般问题，给出了相关计算复杂性结果，并提出基于 Answer Set Programming 的编码以实现游戏描述的自动修复。
2025-08-14 cs.LO
Category-theoretical Semantics of the Description Logic ALC (extended version)
范畴论可以用来陈述一阶逻辑中的公式，而不需要使用集合成员。逻辑学中的几个显著结果，如连续统假设的证明，可以在范畴论中优雅地重写。本文提出用范畴语言重新表述描述逻辑$\mathcal{ALC}$通常的集合论语义。在这种设置中，ALC概念被表示为对象，概念包含被表示为箭头，并且成员关系被表示为类别的对象和箭头上的逻辑量词。这种范畴理论语义提供了$\mathcal{ALC}$的语义的更模块化的表示和设计用于推理的算法的新方法。
2022-04-18 cs.LO
Towards Statistical Reasoning in Description Logics over Finite Domains (Full Version)
Free University of Bozen-Bolzano（博尔扎诺-博岑自由大学）；University of Osnabrück（奥斯纳布吕克大学）
我们提出了一个概率扩展的描述逻辑$\mathcal{ALC}$的统计知识的推理。我们认为条件语句的域的比例，这些比例的概率逻辑后果感兴趣。在介绍了一些一般的推理问题并分析了它们的性质之后，我们首先给出了在统计$\mathcal{ALC}$的某些片断上的推理算法和复杂性结果。
2017-06-10 cs.AI cs.LO
On the Eve of True Explainability for OWL Ontologies: Description Logic Proofs with Evee and Evonne (Extended Version)
Technische Universität Dresden（德累斯顿工业大学）
当使用描述逻辑本体时，理解由描述逻辑推理器导出的蕴涵并不总是简单的。到目前为止，标准本体编辑器Protégé提供了两种服务来帮助：OWL 2 DL本体的（黑盒）证明，以及轻量级OWL EL本体的（玻璃盒）证明，后者利用了推理机ELK的证明设施。由于理由往往不足以解释推理，因此只有很少的工具支持解释推理更有表现力的DL。在本文中，我们介绍了EVEE-LIBS，一个Java库计算证明DL ALCH，和EVEE-PROTEGE，收集Protégé插件显示这些证明在Protégé。我们还简要介绍了最新版本的EVONNE，这是一个更高级的独立应用程序，用于显示和交互使用EVEE-LIBS计算的证明。
2022-06-15 cs.AI cs.LO
Non-Rigid Designators in Modal and Temporal Free Description Logics (Extended Version)
本研究提出带非严格限定摹状词与名称的模态描述逻辑，关联一阶模态逻辑单变量片段可满足性，证明$\n mathbf{S5}^{n}$等逻辑概念可满足性为NEXPTIME完全，还分析了时态逻辑可判定性。
2024-09-10 cs.LO
Probabilistic Reasoning in the Description Logic ALCP with the Principle of Maximum Entropy (Full Version)
Free University of Bozen-Bolzano（博尔扎诺自由大学）；University of Osnabrück（奥斯纳布吕克大学）
知识表示的核心问题是如何对不确定性知识进行合理的编码和处理。我们介绍的概率描述逻辑ALCP，是专为表示上下文相关的知识，其中发生的实际情况是不确定的。ALCP允许对域的逻辑依赖和对可能上下文的概率依赖的表达。为了得出概率结论，我们采用最大熵原理。我们提供了推理算法，这种逻辑，并表明它满足概率逻辑的几个理想的属性。
2016-06-30 cs.AI cs.LO
On Dynamic Lifting and Effect Typing in Circuit Description Languages (Extended Version)
在量子计算领域，电路描述语言代表了传统QRAM风格语言的有效替代方案。它们确实允许对输出电路进行更精细的控制，而不会牺牲灵活性和模块化。我们介绍了一个概括的范式的演算原型Quipper-M，本身建模的量子电路描述语言Quipper的核心功能。该扩展名为Proto-Quipper-K，旨在捕获一种非常通用的动态提升形式。这是通过引入一个丰富的类型和效果系统而实现的，在这个系统中，不仅计算有效，而且类型本身也有效。我们给引进的语言的主要结果是经典的类型健全的结果，即主题减少和进步。
2022-02-15 cs.LO cs.PL quant-ph
Aleatoric Description Logic for Probailistic Reasoning (Long Version)
The University of Western Australia（西澳大学）
描述逻辑是描述本体知识库的有力工具。也就是说，它们从个人、概念和关系的角度对世界进行了事实性的描述。在存在不确定性的情况下，这种事实说明是不可行的，需要采取主观或认识的方法。随机描述逻辑通过掷骰子将世界中的不确定性建模为随机事件，其中代理人对这些骰子的偏见具有主观信念。这提供了一个主观的贝叶斯描述逻辑，其中命题和关系根据理性代理人会下什么注来分配概率，给定可能的个体和骰子的配置。任意描述逻辑一般化的描述逻辑ALC，可以看出，描述的概率空间的解释的限制ALC的所有角色的功能。考虑了几个计算问题，并提出了模型检验和一致性检验算法。最后，任意描述逻辑被证明能够建模学习，其中代理能够根据观察结果对骰子的偏见进行调节。
2021-08-30 cs.AI cs.LO
Non-Rigid Designators in Epistemic and Temporal Free Description Logics (Extended Version)
本文研究含 nominals、全称角色与限定摹状词的认知和时态描述逻辑，在自由逻辑的部分指称及非严格指示词语义下，分别证明认知情形可满足性为 NExpTime 完全、线性时态情形不可判定。
2023-08-16 cs.LO
The Fusemate Logic Programming System (System Description)
模糊逻辑是一种逻辑编程系统，它实现了析取逻辑程序的可能模型语义。它的输入语言围绕着一个弱的分层概念，上面有理解和聚合运算符。Fusarium在Scala程序设计语言中实现为浅嵌入。这使得Scala数据类型可以作为术语使用，与外部系统的紧密接口，并且它使模型计算可以作为普通的容器数据结构构造器使用。本文描述了上述功能，并证明了他们与一个非平凡的用例，嵌入的描述逻辑$\cal ALCIF$到Fusarium的输入语言这个版本的文件纠正了一个错误的出版版本，其中使用了不合适的版本“阻塞”的$\cal ALCIF$嵌入。
2021-05-19 cs.LO
Non-Normal Modal Description Logics (Extended Version)
该研究提出一族扩展ALC语言的非正规模态描述逻辑，提供变域下NExpTime复杂度的表算法框架，给出部分系统到常域关系模型的归约，并证明限制模态算子应用片段的ExpTime紧复杂度。
2023-07-23 cs.LO
Managing Change in Graph-structured Data Using Description Logics (long version with appendix)
Vienna University of Technology（维也纳工业大学）；Free University of Bozen-Bolzano（博尔扎诺自由大学）
在本文中，我们考虑的图形结构的数据，演变的结果，由用户或应用程序进行的操作的设置。我们研究了不同的推理问题，其范围从确保在给定的更新序列之后满足给定的完整性约束集合，到决定将数据带到（不）理想状态的动作序列的（不）存在，从一个特定的数据实例或从它的不完整的描述开始。我们考虑一个动作语言，其中动作是条件的有限序列节点和标签的插入和删除，并使用描述逻辑来描述数据的完整性约束和（部分）状态。然后，我们将上述数据管理问题形式化为一个静态验证问题和几个规划问题。我们提供算法和严格的复杂性界限的形式化问题，无论是表达DL和DL-Lite的变体。
2014-05-29 cs.AI cs.LO
Signature-Based Abduction with Fresh Individuals and Complex Concepts for Description Logics (Extended Version)
Technische Universität Dresden（德累斯顿工业大学）
给定一个知识库和一个观察作为一组事实，ABox溯因旨在计算一个假设，当添加到知识库时，足以引起观察。在基于签名的ABox绑架中，进一步要求该假设仅使用给定集合中的名称。这种形式的溯因可以应用于诊断、知识库修复或解释缺失的蕴涵。只有当我们承认使用新的个体和/或从给定签名构建的复杂概念时，给定观察的假设才可能存在，这是迄今为止大多数ABox绑架方法不支持或仅支持限制的。在本文中，我们调查的计算复杂性的这种形式的绑架-允许新鲜的个人，复杂的概念，或两者兼而有之-为各种描述逻辑，并给出大小界限的假设，如果它们存在。
2021-05-01 cs.AI cs.LO
A C++ reasoner for the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)
本文实现了一个基于 KE-tableau 的 C++ 推理器，用于检查以集合论片段表示的描述逻辑 $\mathcal{DL}_{\mathbf{D}}^{4,\\!\times}$ 知识库的一致性，并支持 OWL/XML 格式及标准 OWL 本体分类。
2024-02-20 cs.LO
A Hoare Logic for Domain Specification (Full Version)
针对现有程序规约与验证方法仅关注计算层面正确性的问题，研究提出整合实现与领域断言的双层霍尔逻辑，采用描述逻辑和语义提升方法，通过两类断言转换的演算实现关注点分离并支持验证中使用描述逻辑。
2024-02-01 cs.LO
Partially Finite Model Reasoning in Description Logics Extended Version
University of Warsaw（华沙大学）
本文研究了描述逻辑中部分有限模型推理问题，针对查询蕴含性，通过有限模型手术方法证明了S逻辑中连结词查询的2-EXPTIME复杂性，并应用该方法解决闭合谓词下的查询包含问题。
2026-04-28 cs.LO
Circuit Width Estimation via Effect Typing and Linear Dependency (Long Version)
本文提出电路描述语言 Proto-Quipper-R，通过线性依赖类型与效应系统推导量子电路宽度的参数化上界，并证明其类型安全性与资源分析正确性，可验证现实量子算法。
2023-10-31 cs.LO cs.PL quant-ph
Description logics as polyadic modal logics
我们研究标准描述逻辑到多元模态逻辑框架的扩展。我们通过一般关系代数，可以用来定义操作的关系，所有的arities促进一个自然的方法，这样的逻辑。作为一个具体的系统来说明我们的方法，我们调查的多元版本的ALC扩展与关系置换运算符和元组计数。本文的重点是概念性的，而不是技术性的。
2021-08-19 cs.LO
Description Logics with Fuzzy Concrete Domains
ISTI - CNR（意大利国家研究委员会信息科学与技术研究所）
我们提出了一个模糊版本的描述逻辑与具体领域。主要特点是：（i）概念构造器基于t-范数、t-连续、否定和蕴涵;（ii）具体域是模糊集;（iii）允许模糊修饰符;以及（iv）推理算法基于完成规则和有界混合整数规划的混合。
2012-07-04 cs.AI cs.LO
An optimized KE-tableau-based system for reasoning in the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)
本文提出优化的KE$^γ$-tableau系统，用于描述逻辑$\mathcal{DL}_{\mathbf{D}}^{4,\\!\times}$的TBox和ABox推理，实验表明其性能比现有系统提升约400%。
2024-02-20 cs.LO
Concrete Domains Meet Expressive Cardinality Restrictions in Description Logics (Extended Version)
本文结合具体域与数字限制，提出DL $\mathcal{ALCOSCC}(\mathfrak{D})$，证明其一致性问题是ExpTime完全的，且某些自然扩展会导致不可判定性。
2025-05-27 cs.LO
The Qualitative Collapse of Concurrent Games (Extended Version)
CNRS, Aix Marseille Univ, LIS（法国国家科学研究中心，艾克斯马赛大学，LIS）
本文构建了从并发博弈范畴到 Scott 域范畴的保解释函子，通过组合引理同步策略状态，为定性-定量对应关系提供了新的具体证明。
2026-10-27 cs.LO
Bisequent Calculi for Neutral Free Logic with Definite Descriptions
本文在中性自由逻辑中为带等词与限定摹状词的极小理论构建双矢列式演算，并证明扩展系统中切分规则可容许。
2024-12-02 cs.LO
