On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach
University of Calabria(卡拉布里亚大学)
最近,人们对Dung的抽象论证框架(AF)的扩展框架越来越感兴趣。流行的扩展包括双极AF和具有递归攻击和必要支持的AF。虽然AF语义和部分稳定模型(PSM)的逻辑程序之间的关系已被深入研究,这是不是更一般的框架扩展AF的情况下。在本文中,我们探讨基于AF的框架和PSM之间的关系。我们表明,每一个AF为基础的框架$Δ$可以被翻译成一个逻辑程序$P_Δ$,使扩展规定的不同语义的$Δ$符合子集的PSM的$P_Δ$。我们提供了一个逻辑编程方法,其特点是,在一个优雅和统一的方式,几个AF为基础的框架的语义。这一结果还允许定义新的AF为基础的框架,如AF与递归攻击和递归演绎支持的语义。《逻辑程序设计理论与实践》(Theory and Practice of Logic Programming)
2020-08-06 cs.AI cs.LO
Extending SROIQ with Constraint Networks and Grounded Circumscription
Indian Institute of Technology, Mandi(曼迪印度理工学院);SCHOOL OF COMPUTING AND ELECTRICAL ENGINEERING(计算与电气工程学院)
语义网技术的发展促进了不同领域知识的本体编码。然而,许多实际领域的建模需要比标准描述逻辑(最突出的SROIQ)支持更多的表现力。在本文中,我们扩展了表达的DL SROIQ与约束网络(导致在逻辑SROIQc)和接地限制(导致在逻辑GC-SROIQ)。约束建模的应用包括嵌入具有时间或空间信息的本体,而接地限制的应用包括可撤销推理和封闭世界推理。我们描述的语法和语义的逻辑形成,包括约束建模结构在SROIQ,并提供了一个健全的,完整的和终止tableau算法,我们进一步提供了一个直观的算法,在SROIQc的接地外切,它坚持接地外切的一般框架,并可以应用到整个范围的表达逻辑,目前还没有这样的具体算法存在。
2015-08-01 cs.AI cs.LO
Best Practices for Implementing FAIR Vocabularies and Ontologies on the Web
Information Sciences Institute, University of Southern California(南加州大学信息科学研究所);Universidad Politécnica de Madrid(马德里理工大学)
随着语义网技术的采用,越来越多的词汇表和本体已经在不同的领域,从生物学到农学或地球科学开发。然而,许多这些本体仍然很难找到,访问和理解的研究人员由于缺乏文档,URI解决问题,版本控制问题等,在这一章中,我们描述的指南和最佳实践创建可访问的,可理解的和可重用的本体在Web上,使用标准的做法,并指向现有的工具和框架开发的语义Web社区。我们用具体的例子来说明我们的指导方针,以帮助研究人员在他们未来的词汇中实现这些做法。
2020-03-29 cs.AI cs.DB cs.DL
A Preliminary Report on Probabilistic Attack Normal Form for Constellation Semantics
University of Perugia(佩鲁贾大学);INdAM(意大利国家高级数学研究院)
在Dung在抽象论证框架中的奠基工作之后,人们越来越有兴趣扩展Dung的语义,以描述更复杂或真实的生活情况。这些方法中的一些采取加权或概率扩展的方向。星座概率抽象论证框架(constellation Probabilistic abstract Argumentation Frameworks)是最著名的概率方法之一,本文给出了星座概率抽象论证框架的范式。此外,我们提出了从一般星座概率抽象论证框架的范式的转换。这样我们就说明了简单范式与一般范式具有相等的表示能力。
2018-09-24 cs.AI cs.LO
Extending Term Subsumption systems for Uncertainty Management
Texas A&M University(德克萨斯农工大学);General Electric Corporate Research and Development(通用电气公司研究与开发中心)
在开发和维护非常大的知识库时,一个主要的困难来自于知识库构建者可以使用的各种形式。本研究的目的是把两个互补的知识表示方案:术语包容语言,表示和原因的定义特征的概念,和近似推理模型,处理不确定的知识和数据在专家系统。以前在这方面的工作主要集中在概率遗传。在本文中,我们解决了另外两个重要的问题,长期包容为基础的系统和近似推理模型的集成。首先,我们概述了一个一般的架构,指定的演绎推理的一个长期包容系统和近似推理之间的相互作用。其次,我们概括了术语语言的语义,以便术语知识可以用来进行合理的推理。该体系结构与广义语义相结合,形成了术语包容系统和近似推理模型协同紧密集成的基础。
2013-03-27 cs.AI
Extending Answer Set Programming with Rational Numbers
University of Calabria(卡拉布里亚大学)
针对 ASP 无法原生处理非整数算术且浮点算术损害可复现性与声明语义的问题,本文提出将非整数近似为有理数,为扩展的 ASP-Core-2 定义语义并实现。
2023-12-07 cs.AI cs.LO cs.PL
Complexity and Compilation of GZ-Aggregates in Answer Set Programming
University of Calabria(卡拉布里亚大学)
Gelfond和Zhang最近提出了一种新的基于恶性循环原理的稳定模型语义,以改善对具有聚集的逻辑程序的解释。本文重点讨论了这种新语义下的一致性测试和谨慎推理的复杂性。一些令人惊讶的结果凸显了与主流聚合稳定模型语义的相似之处和差异。此外,该文件报告的编译技术的设计,实现新的语义上现有的ASP求解器,最终导致实现一个原型系统,允许实验Gelfond张的聚合。出现在逻辑编程理论与实践(TPLP),ICLP 2015会议记录。
2015-07-14 cs.AI
Implementing Derivations of Definite Logic Programs with Self-Attention Networks
Graduate School of Informatics(情报学研究科);Kyoto University(京都大学);Center for Innovative Research and Education in Data Science(数据科学创新研究与教育中心)
本文提出逻辑推理的限制版本可通过自注意力网络实现,证明了结合 FFNs 的自注意力网络分层结构能为一类逻辑公式实现自顶向下和自底向上的推导,揭示了 LLMs 隐式具备逻辑推理能力。
2024-10-15 cs.AI
Comparisons and Computation of Well-founded Semantics for Disjunctive Logic Programs
在将良基语义扩展到一般的析取逻辑程序方面已经做了大量的工作,并提出了各种方法。然而,这些语义彼此不同,并且对于哪个语义是最意图的没有达成共识。在本文中,我们从不同的角度来看待析取良据推理。我们表明,有一个直观的形式的良基推理的析取逻辑编程,其特征在于通过稍微修改的一些定义析取良基语义,包括程序转换,论证,无基集(和解决方案的过程)的构造方法。我们还提供了一个自底向上的过程,这种语义。我们的工作的意义不仅在于澄清不同方法之间的关系,而且还揭示了什么是一个良好的基础语义的析取逻辑程序。
2003-01-16 cs.AI
Extending planning knowledge using ontologies for goal opportunities
Universitat Politècnica de València(瓦伦西亚理工大学)
以目标为导向的行为方法包括在线规划和机会主义规划,通过生成替代目标来避免失败或抓住机会,从而应对环境的变化。然而,当前的方法仅解决与正在解决的规划任务中已经定义的对象或对象类型相关的未预期的变化。本文描述了一种独立于领域的方法,通过扩展具有新类型的相关对象的规划任务的知识来推进最新技术。该方法利用本体,语义措施,本体对齐,以适应新获得的数据,触发制定目标的机会,诱导一个更好的价值计划。
2019-04-07 cs.AI
Extending Acyclicity Notions for Existential Rules (\emph{long version})
INRIA(法国国家信息与自动化研究所);University of Angers(昂热大学);University of Montpellier(蒙彼利埃大学)
已经提出了用于表示本体知识的潜在规则,特别是在基于本体的查询分类的上下文中。存在规则的蕴涵是不可判定的。我们专注于在本文中的条件,确保终止的宽度优先的前向链接算法被称为追逐。首先,我们提出了一个新的工具,允许扩展现有的非循环条件,确保追逐终止,同时保持良好的复杂性属性。其次,我们考虑了稳定模型语义下非单调否定的存在规则的扩展,并进一步扩展了正情况下的非循环性结果。
2014-07-25 cs.AI
Semantic CPPS in Industry 4.0
University of Salerno(萨勒诺大学)
信息物理系统(CPS)在第四次工业革命时代起着至关重要的作用。最近,CPS在工业制造中的应用导致了它们的专业化,称为网络物理生产系统(CPPS)。在其他挑战中,CPS和CPPS应该能够解决互操作性问题,因为它们的内在要求之一是与其他系统接口和合作的能力。另一方面,为了充分实现工业4.0愿景,需要解决水平、垂直和端到端的集成问题,使整个供应链都能实现完整的感知。在这种情况下,语义Web标准和技术可能有一个很有前途的作用,表示制造知识的机器可解释的方式,使异构工业资产之间的通信。本文提出了一种集成的语义Web模型,在国家的最先进的实现a5 C架构主要针对收集和处理语义数据流的方式,将解锁的数据产量在智能制造环境的潜力。关键的工业本体和语义技术的分析,使我们能够实例化的一个示例方案,监测整体设备效率(OEE)。该解决方案使用SOSA本体来表示语义数据流。然后,C-SPARQL查询定义定期进行有用的KPI,以解决所提出的目标。
2020-11-18 cs.AI
Implementing Hybrid Semantics: From Functional to Imperative
混合程序将数字控制与微分方程相结合,自然地出现在从生物学和控制理论到实时软件工程的广泛应用领域。这种程序固有的离散和连续行为的纠缠超出了既定的计算机科学基础,产生了与例如无限迭代和混合行为与其他效果的组合相关的挑战。最近出现了一个系统的处理杂交作为一个专门的计算效果。特别是,一个通用的理想化的功能语言HybCore的声音和足够的操作语义已被提出。然而,后一种语义并没有提供将HybCore实现为可运行语言的提示,适合混合系统仿真(例如,语义特征规则具有不可数的前提)。我们介绍了一个强制性的对应HybCore,其语义更简单,可运行,但密切相关的混合单子的层次上的语义HybCore。然后,我们建立了相应的可靠性和充分性定理。为了证明,由此产生的语义可以作为一个坚实的基础,面向混合领域的编程的典型工具的实施,我们提出了一个基于Web的原型实现评估和检查混合程序,在GHCi的Haskell和UTop的OCaml的精神。我们的实现的主要资产是,它正式遵循的操作语义规则。
2020-09-29 cs.LO
Extending the Real-Time Maude Semantics of Ptolemy to Hierarchical DE Models
本文扩展了我们的实时的【形】Maude形式化的平面托勒密II离散事件(DE)模型的语义层次模型,包括模态模型。这是一项具有挑战性的任务,需要将同步定点计算与分层结构相结合。从Ptolemy II DE模型合成一个实时的【形】Maude验证模型,并在实时的【形】Maude中对合成模型进行形式化验证,这些都已集成到Ptolemy II中,从而实现了将Ptolemy II DE建模和仿真的便利性与实时的【形】Maude中的形式化验证相结合的模型工程过程。
2010-09-22 cs.FL cs.LO cs.PL
Correctly Implementing Synchronous Message Passing in the Pi-Calculus By Concurrent Haskell's MVars
并发程序设计语言的比较和并发环境下程序转换的正确性是本文研究的重点。作为标准,我们使用的上下文语义适应并发,在那里可能-以及应该-收敛观察。本文研究了并发Haskell(CH)核心语言与同步π演算的关系。上下文语义一方面对操作语义的细节给予宽容,另一方面对翻译后过程之间的相互作用提出了强烈的要求。我们的结果是,CH包含同步π演算。我们的主要任务是通过CH的并发原语(MVars)来发现和证明π演算通道编码的正确性。它们的行为类似于(阻塞)1位缓冲区,对共享内存进行建模。第一个开发的翻译使用一个额外的私人MVar的每一个通信。我们还自动生成和检查潜在的正确的翻译,重用MVar,其中一个MVar包含的消息和两个额外的MVar同步用于模拟一个通道的同步通信的pi演算。我们的自动实验结果导致推测,一个额外的MVar是不够的。
2020-08-31 cs.LO cs.PL
The Modal Cube Revisited: Semantics without Worlds (Technical Report)
本文为模态立方体提出基于八值Nmatrices的非确定性语义框架,利用层级赋值捕获必然化,提供可靠完备判定程序,并解决非确定性下公理与语义条件对应关系的长期猜想。
2025-07-14 cs.LO
Towards a Denotational Semantics for Proofs in Constructive Modal Logic
本文给出了构造模态逻辑CK和CD中证明的两种新语义。第一个语义是通过扩展命题直觉逻辑的组合证明的语法给出的,其中证明被分解为线性片段(竞技场网)和并行的弱化收缩片段(斜纤维化)。特别是,我们提供了一个编码的模态公式通过有向图(模态竞技场),和一个编码的线性证明作为模态竞技场配备满足拓扑标准的顶点分区。第二个语义是通过赢得无辜的策略,两个球员的游戏模式舞台。这是通过在Hyland-Ong竞技场中扩展直觉组合证明和获胜无辜策略之间的Heijltjes-Hughes-Straßburger对应关系给出的。使用我们的第一个结果,我们提供了一个表征的获胜策略的游戏模式舞台上对应的模态证明。
2021-04-19 cs.LO math.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
A Van Benthem Theorem for Modal Team Semantics
著名的van Bentham定理指出模态逻辑恰好对应于在互模拟下不变的一阶逻辑的片段。在这篇文章中,我们证明了一个精确的模拟这个定理的框架中的模态依赖逻辑MDL和团队语义。我们表明,模态团队逻辑MTL,扩展MDL的经典否定,捕捉到的正是FO-可定义的互模拟不变性质的Kripke结构和团队。我们还比较了MTL的表达能力,最近在该地区研究的MDL的大多数变体和扩展。
2015-07-13 cs.LO
Extending Coinductive Logic Programming with Co-Facts
我们引入了一个广义的逻辑编程范式,程序,由事实和规则与通常的语法,可以丰富的共同事实,语法上类似的事实,但有一个特殊的意义。在共归纳逻辑程序设计中,解释是完全Herbrand基的子集,包括无限项。然而,程序的意图(声明性语义)是一个固定点,它不一定是最小的,也不一定是最大的,而是由共同事实决定的。通过这种方式,可以在非良基结构上表达谓词,例如无限列表和图,对于这些结构,共归纳解释不够精确。此外,这种范式很好地包含了标准(归纳)和共归纳逻辑编程,因为两者都可以通过特定的共事实选择来表达,因此归纳谓词和共归纳谓词可以共存于同一个程序中。通过实例对该范式进行了说明,并给出了声明语义和操作语义,证明了操作语义的正确性。最后,我们描述了一个原型元解释器。
2017-09-14 cs.LO cs.PL
Unified Foundations of Team Semantics via Semirings
一阶逻辑的半环语义提供了一种跟踪模型表示的事实如何用于推导公式满足的方法。团队语义学是一个框架,用于研究在数据库、量子力学和统计学等不同背景下的依赖和独立逻辑,通过用描述变量之间依赖关系的原子扩展一阶逻辑。结合这两个,我们提出了一个统一的方法,通过一个新的半环团队语义,它包含了所有以前考虑的一阶团队语义的变体的依赖和独立的概念进行分析。特别地,我们研究了不同半环之间依赖关系和公式满足的保持性。此外,我们还创建了推理任务的链接,如出处,计数和修复。
2023-03-14 cs.DB cs.LO
From Phase Semantics to Base-extension Semantics (and back)
University College London(伦敦大学学院)
本文通过建立双向映射和同构,证明了线性逻辑的相位语义与基扩展语义之间的等价性,并定义了指数运算符的基扩展语义子句。
2026-07-30 cs.LO math.LO
Tractable reasoning about Agent Programming in Dynamic Preference Logic
虽然在Agent编程领域已经提出了几种BDI逻辑,但尚不清楚这些逻辑如何连接到它们应该指定的Agent程序。更重要的是,这些逻辑中的推理问题,基于模态逻辑,一般来说是不容易处理的,限制了它们的使用来解决现实世界的问题。在这项工作中,我们使用的动态偏好逻辑BDI代理程序设计语言提供了一个语义基础,并调查这个逻辑的易处理的表达片段的原因代理程序。有了这一点,我们的目标是提供一种实现语义接地代理程序设计语言与易处理的推理周期的方式。
2019-11-14 cs.LO cs.MA
Linear-time Temporal Logic with Team Semantics: Expressivity and Complexity
研究了具有团队语义的模型检验线性时态逻辑(TeamLTL)的表达性和复杂性。TeamLTL,尽管是一个纯粹的模态逻辑,但能够定义超属性,即,与多个执行跟踪相关的属性。TeamLTL最近才被引入,关于它的表达能力和模型检验问题,只有很少的结果是已知的。我们将TeamLTL的表达性与通过用迹和命题量词(HyperLTL和HyperQPTL)扩展LTL获得的超性质的逻辑联系起来。通过这样做,我们得到了一些模型检验的TeamLTL结果,并确定其不可判定性边界。特别是,我们证明了任何向下封闭的TeamLTL扩展的所谓的左平坦片段的模型检验的可判定性。此外,我们建立了具有布尔析取和包含原子的TeamLTL的模型检验问题是不可判定的。
2021-11-23 cs.CC cs.LO