Transformation Rules for Locally Stratified Constraint Logic Programs
本文提出了一组带否定的约束逻辑程序的转换规则。我们假设每一个程序都是局部分层的,因此,它有一个唯一的完美模型。我们给出了充分的条件,确保建议的一套转换规则保持完美的模型的程序。我们的规则扩展在某些方面的规则逻辑程序和约束逻辑程序已经考虑在文献中,特别是,他们包括一个规则展开一个条款相对于一个负文字。
2004-02-20 cs.LO cs.PL
Informal proceedings of the 32nd International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2022)
本卷是第32届基于逻辑的程序合成和转换国际研讨会的非正式会议录(LOPSTR 2022),于2022年9月21日至23日举行,作为混合(混合)会议,(在格鲁吉亚第比利斯的Ivane Javakhishvili Tbilisi State University -TSU)和虚拟,并与第24届声明式编程原理与实践国际研讨会(PPDP 2022)共同举办,作为2022年计算逻辑秋季峰会(CLAS 2022)的一部分。
2022-07-29 cs.LO cs.PL
Combining Logic Programs and Monadic Second Order Logics by Program Transformation
本文提出了一种基于展开/折叠变换规则的程序合成方法,该方法可用于从一个后继者的弱一元二阶理论(WS 1 S)的公式导出可终止的确定性逻辑程序。这种综合方法也可作为WS_(1 S)封闭公式的判定过程的证明方法。我们应用我们的综合方法翻译CLP(WS 1 S)程序到逻辑程序,我们也使用它作为一种证明方法来验证无限状态系统的安全性。
2003-11-27 cs.LO cs.PL
Specification and verification of a linear-time logic for graph transformation
提出一种基于对应物范式的一阶线性时间时序逻辑,用于推理有向图演化,并引入正规范形式简化验证,通过Agda形式化验证其语法与语义。
2023-05-05 cs.LO
Pre-proceedings of the 27th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2017)
本卷是2017年10月10日至12日在比利时那慕尔举行的第27届基于逻辑的程序合成和转换国际研讨会(LOPSTR 2016)的预录,并与第19届声明式编程原理和实践国际研讨会(PPDP 2017)共同举办。在研讨会讨论后,论文将通过第二轮评审和选择的正式程序。
2017-08-31 cs.LO cs.PL
A Logic for Reasoning about Upper Probabilities
Cornell University(康奈尔大学)
我们提出了一个命题逻辑推理的不确定性事件,其中的不确定性是由一组概率的措施分配一个概率的间隔,每个事件建模。我们给出了该逻辑的一个完备公理化,并证明了可满足性问题是NP-完全的,并不比命题逻辑的可满足性问题难。
2014-08-07 cs.AI cs.LO
General Automation in Coq through Modular Transformations
基于高阶逻辑的证明助手受益于外部求解器的自动化,而基于类型论的证明助手则抵制自动化,因此需要更多的专业知识。事实上,后者使用更有表现力的逻辑,这是进一步远离一阶逻辑,最自动定理证明器的逻辑。在这篇文章中,我们开发了一种方法来将Coq目标的子集转换为一阶语句,这些语句可以由自动证明器自动排出。一般的想法是编写模块化的、成对独立的转换并将它们组合起来。这些都消除了Coq逻辑向一阶逻辑的一个特定方面。作为概念证明,我们将这种方法应用于一组简单但至关重要的转换,这些转换扩展了本地上下文,并证明了一阶断言,使Coq定义和代数类型显式。它们允许Coq的用户自动解决重要的目标。这种方法为定义和组合更复杂的转换铺平了道路,使Coq更容易访问。
2021-07-06 cs.LO
Pre-proceedings of the 26th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2016)
本卷是2016年9月6日至8日在英国苏格兰爱丁堡举行的第26届基于逻辑的程序合成和转换国际研讨会(LOPSTR 2016)的预录,与第18届声明式编程原理与实践国际研讨会(PPDP 2016)和第23届静态分析研讨会(SAS 2016)位于同一地点。在研讨会讨论后,论文将通过第二轮评审和选择的正式程序。
2016-09-01 cs.LO cs.PL
First-order definable string transformations
由计算模型定义的语言和语言逻辑之间的联系已经得到了很好的研究。一元二阶逻辑和有限自动机密切对应于对方的语言的字符串,树,和偏序。一阶逻辑和有限自动机与一定的非周期性限制,类似的连接。Courcelle在1994年提出了一种使用逻辑来定义结构上的函数的方法,其中输出结构是使用在输入结构上解释的逻辑公式来定义的。Engelfriet和Hoogeboom发现了相应的“自动机连接”,通过展示双向广义时序机捕获一类单子二阶可定义的变换。Alfred和Cerny进一步完善了结果,提出了一个单向确定性的传感器模型与字符串变量-所谓的流字符串传感器-捕捉同类的转换。在本文中,我们建立了一个转换器逻辑对应Courcelle的一阶可定义的字符串变换。我们提出了一个新的概念,过渡幺半群的流字符串转换器,涉及到底层的输入自动机和变量的依赖关系的结构特性。通过把一个非周期性限制的过渡幺半群,我们定义了一类流串换能器,捕捉正是类的一阶可定义的变换。
2014-06-30 cs.LO
A logic for reasoning about upper probabilities
我们提出了一个命题逻辑%,它可以用来推理的不确定性事件,其中的不确定性是由一组概率的措施分配一个区间的概率为每个事件建模。我们给出了该逻辑的一个完备公理化,并证明了可满足性问题是NP-完全的,并不比命题逻辑的可满足性问题难。
2003-07-30 cs.AI cs.LO
The Topological Dual of a Dataset: A Logic-to-Topology Encoding for AlphaGeometry-Style Data
Huawei Lagrange Center(华为拉格朗日中心)
本文提出一种逻辑到拓扑的编码方法,用于揭示模型潜在空间的结构不变性,通过逻辑观察的对偶性,为神经符号AI提供解释路径。
2026-06-06 cs.AI cs.LO
Pre-proceedings of the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021)
本卷构成了第31届基于逻辑的程序合成和转换国际研讨会的预录(LOPSTR 2021),于2021年9月7日至8日举行,作为混合(混合)会议,双方都亲自参加(在爱沙尼亚塔林的教师之家)和虚拟,并与第23届声明式编程的原则和实践国际研讨会(PPDP 2021)共同举办。在研讨会讨论后,论文将通过第二轮评审和选择的正式程序。
2021-08-31 cs.LO cs.PL
Transformations of Logic Programs with Goals as Arguments
我们考虑逻辑编程的一个简单扩展,其中变量可以在目标上变化,目标可以是谓词的参数。在这种语言中,我们可以编写以目标为数据的逻辑程序。我们给出了实际的证据表明,利用这种能力时,转换程序,我们可以提高程序的效率。我们提出了一套程序转换规则,扩展了熟悉的展开和折叠规则,并允许我们操纵的目标出现的谓词参数的条款。为了证明这些转换规则的正确性,我们形式化地定义了我们的扩展逻辑程序设计语言的操作语义。这个语义是LD-分辨率的一个简单变体。当适当的条件得到满足时,这种语义与LD-分辨率一致,因此,用我们的扩展语言编写的程序可以由普通的Prolog系统运行。我们的转换规则,以保持操作语义和终止。
2004-02-20 cs.LO cs.PL
Solving First-Order Fixed-Point Logics via a Least-to-Greatest Transformation Based on Game Semantics
Waseda University(早稻田大学);Tohoku University(东北大学)
研究通过基于博弈语义的最小到最大变换求解一阶不动点逻辑,引入新变换并对现有变换进行博弈语义解释,提出优化技术,经实验验证其能有效求解不动点逻辑。
2026-07-14 cs.LO
Reasoning about Knowledge and Strategies: Epistemic Strategy Logic
Laboratoire IBISC -- Unversit\'e d'Evry
在本文中,我们介绍了认知策略逻辑(ESL),策略逻辑的扩展与个人知识的模态算子。这种增强的框架允许我们明确地表示和推理知识代理拥有自己的和其他代理的策略。我们提供了一个语义ESL的认知并发博弈模型,并考虑相应的模型检验问题。我们证明了模型检验ESL的复杂性并不比(非认知的)策略逻辑差
2014-04-03 cs.AI cs.LO
On the Verification of Logically Decorated Graph Transformations
我们解决的问题,推理图转换功能的行动,如\emph{addition}和\emph{deletion}的节点和边缘,节点\emph{merging}和\emph{cloning},节点或边缘\emph{labelling}和边缘\emph{redirection}。首先,我们介绍了所考虑的图重写系统参数化的一个给定的逻辑$\mathcal{L}$。利用$\mathcal{L}$的公式对图的节点和边进行标记。在第二步中,我们解决的问题,所考虑的重写系统的形式验证,通过使用霍尔最弱的前提演算。它作用于$\{\texttt{Pre}\}(\texttt{R},\texttt{strategy}) \{\texttt{Post}\}$形式的三元组,其中\texttt{Pre}和\texttt{Post}是在给定逻辑$\mathcal{L}$中指定的条件,\texttt{R}是图形重写系统,而\texttt{strategy}是说明如何执行\texttt{R}中的规则的表达式。我们证明我们介绍的微积分是健全的。此外,我们展示了如何建议的框架可以成功地实例化不同的逻辑。我们调查一阶逻辑和它的几个可判定的片段,特别侧重于不同方言的描述逻辑(DL)。我们还表明,通过使用互模拟关系,一些DL片段不能使用,由于他们缺乏表达能力。
2018-03-07 cs.LO
A Logic for Reasoning about Evidence
我们引入了一个逻辑推理的证据,基本上认为证据作为一个功能,从先前的信念(前观察)后的信念(后观察)。我们提供了一个健全的和完整的公理化的逻辑,并考虑到决策问题的复杂性。虽然逻辑中的推理主要是命题,但我们允许变量表示数字和量化。这种表达能力对于捕捉证据的重要属性似乎是必要的。
2006-08-03 cs.AI cs.LO
A Complete Logic for Database Abstract State Machines
在数据库理论中,术语$\textit{database transformation}$用于指可计算查询和更新的统一处理。最近,有研究表明,非确定性数据库转换可以被ASM的一种变体准确捕获,即所谓的数据库抽象状态机(DB-ASM)。在这篇文章中,我们提出了一个DB-ASM的逻辑,扩展了Nanchen和Stärk的逻辑。特别是,我们开发了一个严格的证明系统的逻辑DB-ASMs,这是被证明是健全和完整的。扩展处理的最困难的挑战是一个适当的形式化捕获数据库转换的非确定性及其所有相关功能,如一致性,更新集或与DB-ASM规则相关的多集。由于数据库转换的状态的数据库部分是有限结构,并且DB-ASM通过仅允许状态的数据库部分上的量词来限制,因此我们通过将更新集显式地带入逻辑中来解决这个问题,即通过使用额外的模态运算符$[X]$,其中$X$被解释为由DB-ASM规则生成的更新集$Δ$。DB-ASM逻辑提供了一个强大的验证工具来研究数据库转换的属性。
2017-05-30 cs.LO
Gradual Classical Logic for Attributed Objects
INRIA Saclay–Île-de-France(法国国家信息与自动化研究所萨克雷-法兰西岛分部)
有知识。有信仰。这是一种默契。”“我们可以谈论物体。我们可以讨论对象的属性。或者我们可以同时讨论对象和它们的属性。“这项工作考察了关于对象及其属性之间关系的假设的默契,并研究了一种表达它们的方式,作为结果提出了我们所说的渐进逻辑,其中真理感逐渐转移。它扩展了经典的逻辑实例与一个新的逻辑连接捕捉对象属性关系。提出了一种形式化的语义。可判定性得到证明。比较了准一致逻辑、认知逻辑、条件逻辑、内涵逻辑、描述逻辑和组合逻辑.
2014-04-24 cs.AI cs.LO
Characterizing and Reasoning about Probabilistic and Non-Probabilistic Expectation
期望是概率论的核心概念。期望的概念也适用于其他不确定性的概念。我们引入了一个命题逻辑推理的期望,语义取决于潜在的表示的不确定性。在基本表示是(a)概率,(b)概率测度集,(c)置信函数和(d)可能性测度的情况下,我们给出了该逻辑的合理而完整的公理化.我们表明,这种逻辑是更有表现力的比相应的逻辑推理的可能性的情况下的概率措施集,但同等表现力的情况下,概率,信念,和可能性。最后,我们证明了这些逻辑的可满足性是NP-完全的,并不比命题逻辑的可满足性难。
2007-04-20 cs.AI cs.LO
Reasoning about Intuitionistic Computation Tree Logic
Università di Napoli ”Federico II”(那不勒斯费德里科二世大学);Télécom Paris(巴黎电信学院)
该研究定义了直觉主义版本的计算树逻辑(CTL),阐释其语义特征的形式验证价值,明确语法语义与基本性质,还证明标准CTL的部分不动点公理在该直觉主义版本中不成立。
2023-10-03 cs.AI cs.LO
Resource-Bound Quantification for Graph Transformation
图变换已被用于软件工程以及生物化学和生命科学中的并发系统建模。变换规则的应用可以在代数上表征为图范畴中的双推出(DPO)图的构造。我们展示了如何直观的线性逻辑可以扩展与资源约束量化,允许一个隐式处理的DPO条件,以及如何资源逻辑可以用来推理图变换系统。
2010-03-29 cs.LO
A Syntactic Approach to Studying Strongly Equivalent Logic Programs
在应答集程序设计领域中,如果两个逻辑程序在任意扩展下通常等价,则它们是强等价的。这一性质为研究逻辑程序的许多方面提供了理论基础,如程序简化和转换等。因此,ASP及其扩展(如LPMLN)的强等价性得到了广泛的研究。本文提出了一种研究逻辑程序强等价性的句法方法,它提供了一些有趣的结果,有助于我们从一个新的角度理解强等价性。首先,我们提出了独立集的概念和逻辑程序的五种句法变换(S-* 变换)。在ASP和LPMLN的背景下,我们研究了S-* 变换的强等价(SE)和非强等价(NSE)保持性质。其次,基于S-* 变换的性质,我们提出了一个全自动的算法来发现ASP和LPMLN程序保持强等价的语法条件(SE条件)。为了有效地发现SE-条件,我们提出了四种方法来改进算法。第三,我们提出了一个初步的方法来简化已发现的SE-条件,并报告了几种LPMLN程序的简化SE-条件。在此基础上,我们对所发现的SE-条件和存在的问题进行了讨论。最后,我们提出了一个比较SE条件发现方法在本文和相关的工作。
2021-12-06 cs.LO
FO-definable transformations of infinite strings
有限弦的正则变换和非周期变换理论最近引起了人们的极大兴趣。这些类可以使用逻辑(一元二阶逻辑和一阶逻辑)、双向机(常规双向和非周期性双向转换器)和单向寄存器机(常规流式字符串和非周期性流式字符串转换器)等效地定义。已知这些类在顺序组合和常规(无星)选择等操作下是封闭的;并且功能等价和类型检查等问题对于这些类是可判定的。另一方面,对于无限弦,这些结果只在$ω$ -正则变换下才被发现:Alfred、Filiot和Trivedi研究了无限弦的变换,并引入了流弦变换在$ω$ -弦上的扩展,并证明了它们捕获了无限弦的一元二阶可定义变换。在本文中,我们扩展他们的工作,以恢复一阶逻辑可定义的变换,非周期性的双向传感器和非周期性的流串传感器之间的无限字符串连接。
2016-07-17 cs.FL cs.LO
Transformations of Logic Programs on Infinite Lists
我们考虑一个扩展的逻辑程序,称为ω-程序,可以用来定义谓词的无限列表。ω-程序允许我们指定反应系统的无限行为的性质,一般来说,无限事件序列的性质。ω-程序的语义是完美模型语义的扩展。我们提出了熟悉的展开/折叠规则的变体,可用于转换ω-程序。我们表明,这些新的规则是正确的,也就是说,他们的应用程序保持完美的模型语义。然后,我们概述了一个一般的方法,基于程序转换的ω-程序的性质验证。我们通过证明Buechi自动机和ω-正则语言的一些性质来展示我们基于转换的验证方法的强大功能。
2010-07-23 cs.LO cs.PL
Towards AI Logic for Social Reasoning
Zhejiang University(浙江大学);University of Luxembourg(卢森堡大学)
人工智能逻辑对智能主体推理进行形式表征。在本文中,我们讨论了如何使用基于论证的人工智能逻辑来形式化社会推理的重要方面。除了推理个体代理人的知识和行为之外,社会AI逻辑还可以推理代理人之间的社会依赖性,使用代理人的权利、义务和许可。我们讨论了社交AI逻辑的四个方面。首先,我们讨论了权限如何表示智能主体的义务和权限之间的关系。其次,我们讨论了如何论证知情权,这是最近隐私和伦理讨论的一个中心问题。第三,我们讨论了如何通过比较形式化参数来识别和(有时)解决智能主体之间的各种冲突。重要的是,为了涵盖日常生活中发生的各种各样的争论,谬误的争论也可以被表现出来并进行推理。第四,我们讨论了如何论证智能主体的行动自由。来自社会、法律和伦理推理的例子突出了发展社会AI逻辑的挑战。对这四个挑战的讨论引出了一个基于争论的社会人工智能逻辑的研究计划,为人工智能逻辑的未来发展做出了贡献。
2021-10-09 cs.AI cs.LO
Linear Temporal Logic and Propositional Schemata, Back and Forth (extended version)
Laboratory of Informatics of Grenoble(格勒诺布尔信息学实验室);CNRS(法国国家科学研究中心);Grenoble INP(格勒诺布尔国立理工学院)
本文将著名的线性时态逻辑与作者提出的命题图式逻辑联系起来。我们证明了LTL是等价于一类图式的意义上,多项式时间减少存在从一个逻辑到其他。给出了关于复杂性的一些结论。我们报告的第一个实验和现有的实现可能的改进的后果进行了分析。
2011-04-19 cs.AI cs.LO
Verification of Imperative Programs by Constraint Logic Program Transformation
本文提出了一种基于约束逻辑程序变换(CLP)的方法来验证操作整数和数组的命令式程序的部分正确性。我们使用CLP作为一种元语言来表示命令式程序,它们的执行和它们的属性。首先,我们将命令式程序的正确性编码为CLP程序T定义的谓词“不正确”的否定。通过构造,“不正确”在T的最小模型中成立,当且仅当从初始配置执行prog最终在错误配置中停止。然后,我们对程序T应用一系列保持其最小模型语义的变换。这些转换是基于众所周知的转换规则,如展开和折叠,由适当的转换策略,如专业化和泛化。转换的目的是导出一个新的CLP程序TransfT,其中谓词“不正确”由以下定义:(i)事实“不正确”。'(在这种情况下prog是不正确的),或者由(ii)空子句集(在这种情况下prog是正确的)。在我们导出CLP程序使得(i)和(ii)都不成立的情况下,我们对变换进行了简化。由于问题是不可判定的,这个过程可能不会终止。我们通过例子表明,我们的方法可以应用在一个相当系统的方式,是适合自动化的程序验证领域的许多技术开发的程序转换。
2013-09-20 cs.LO cs.PL
Consequence-based Reasoning for Description Logics with Disjunction, Inverse Roles, Number Restrictions, and Nominals
University of Oxford(牛津大学)
我们提出了一个基于结果的演算的概念包容和分类的描述逻辑ALCHOIQ,它扩展了ALC的角色层次结构,逆角色,数量限制,和名词。通过使用标准的转换,我们的演算扩展到SROIQ,它涵盖了所有的OWL 2 DL除了数据库。我们的演算的一个关键特征是它的现收现付行为:与现有的算法不同,我们的演算对于所有已知的ALCHOIQ适当片段都是最坏情况下的最优,尽管不是对于完整的逻辑。
2018-05-03 cs.AI cs.LO
About epistemic negation and world views in Epistemic Logic Programs
DISIM - Università dell’Aquila(DISIM - 阿奎拉大学)
在本文中,我们认为认知逻辑程序,扩展回答集编程(ASP)与“认知运营商”和“认知否定”,以及最近的方法,这样的程序的语义世界观。我们提出一些意见的存在和数量的世界观。我们将展示如何利用扩展的ASP语义,以便:(一)提供一个表征的世界观,不同于现有的;(二)查询世界观和查询整个世界观。
2019-07-30 cs.AI cs.LO
Homotopies in Classical and Paraconsistent Modal Logics
模态逻辑的拓扑语义最近在逻辑的许多不同分支中获得了新的动力。在本文中,我们将考虑经典和次协调模态逻辑的拓扑语义。本文的工作是从几何和拓扑的角度研究次协调系统的一个新的进展。在这里,我们讨论了在次协调和经典模态情况下的函数变换:如何将一个经典或次协调拓扑模型变换为另一个模型,如何以保持有效性的方式将一个变换变换为另一个变换。此外,我们还建议采取措施来跟踪这种变化。
2011-07-25 cs.LO math.LO
A logic for reasoning about ambiguity
Cornell University(康奈尔大学);Northwestern University(西北大学)
多智能体模态逻辑的标准模型没有捕捉到这样的事实,即信息通常是\emph{ambiguous},并且可以由不同的智能体以不同的方式解释。我们提出了一个框架,可以模拟这一点,并考虑不同的语义,捕捉不同的假设代理人的信念是否有歧义。我们研究的表达能力的逻辑的歧义相比,逻辑不能建模的歧义,相对于我们提出的不同的语义。
2014-01-09 cs.AI cs.GT cs.LO
Two Remarks about Game Semantics of Classical Logic
University of Gothenburg(哥德堡大学)
本文介绍了Stefano Berardi关于经典逻辑游戏语义的两个未发表注记,并对其进行了解释。
2026-03-04 cs.LO
A Logic for Reasoning About Aggregate-Combine Graph Neural Networks
University of Rennes(雷恩大学);CNRS(法国国家科学研究中心);University of Kassel(卡塞尔大学);Gran Sasso Science Institute(格兰萨索科学研究所)
提出一种计数模态线性不等式的模态逻辑,证明其公式与GNN可互相高效转化,且可满足性为PSPACE完全,支持用逻辑方法推理GNN属性。
2025-03-27 cs.AI cs.LG cs.LO
An Under-Approximate Relational Logic: Heralding Logics of Insecurity, Incorrect Implementation & More
最近,作者提出了下近似逻辑推理的程序。到目前为止,所有这些逻辑都局限于对单个程序行为的推理。然而,存在许多过度近似的关系逻辑,用于对程序对进行推理并将其行为关联起来。我们提出了第一个下近似关系逻辑,简单的命令式语言IMP。我们证明了我们的逻辑是健全的和完整的。此外,我们展示了如何在这个逻辑推理可以分解成非关系推理下近似霍尔逻辑,反映Beringer的结果过近似的关系逻辑。我们说明了我们的逻辑在一些小的例子中,我们证明了不安全的存在。
2020-03-11 cs.LO
Towards Reasoning About Properties of Imperative Programs using Linear Logic
在本文中,我们提出了一种方法来推理的性质的命令式程序。我们假设在这种情况下,程序构造的含义是使用自然语义风格的规则来描述的,并额外观察到这些规则可能涉及状态的处理。我们的方法涉及建模的逻辑内的自然语义风格的规则,然后推理的特定程序的行为,推理证明在该逻辑。我们建议的一个关键方面是使用一个称为Lolli(由Hodas和Miller发明)的线性逻辑片段来建模自然语义风格描述。Lolli基于线性逻辑,可以为状态等资源提供逻辑表达。Lolli还拥有证明理论的属性,允许它以这样一种方式对自然语义风格描述进行编码,即Lolli中的证明模仿基于自然语义规则的派生结构。我们将讨论这些属性的Lolli和演示如何利用它们在建模的语义的命令式程序和推理等模型。
2015-03-03 cs.LO
Probabilistic Logic: Many-valuedness and Intensionality
概率论是数学的一个分支,为了对概率进行形式化的推理。因此,重要的是要有一个逻辑,无论是对概率的计算和概率的推理,具有良好定义的语法和语义。目前的两种方法,基于尼尔森的概率结构/逻辑,和线性不等式,以理由的概率,有一些弱点。在本文中,我们提出了这两种方法的完整修订。我们已经证明了将Nilsson的概率结构完全嵌入到命题逻辑中会导致真值泛函多值逻辑,这与Nilsson的直觉和当前关于命题概率逻辑的考虑不同。然后,我们已经表明,逻辑推理的概率可以很自然地嵌入到一个2值内涵FOL内涵抽象,通过避免目前的ad-hoc系统组成的两个不同的2值逻辑:一个为经典的命题逻辑在较低的水平,和一个新的一个在较高的水平概率约束概率变量。所得理论结果已应用于概率逻辑编程。
2011-03-03 cs.LO
About the unification types of the modal logics determined by classes of deterministic frames
命题逻辑中的统一问题是确定给定公式F,是否存在替换s使得s(F)在该逻辑中。在这种情况下,s是F的一个统一子。当一个可统一的公式有最小完备的统一符集时,这个公式要么是无穷的,要么是有限的,要么是酉的,这取决于它的最小完备的统一符集的基数。本文研究由确定性框架类确定的模态逻辑的统一类型。
2020-04-16 cs.LO
Decision Problems in a Logic for Reasoning about Reconfigurable Distributed Systems
我们考虑一个逻辑用于描述分布式系统的配置集,其网络拓扑结构可以在运行时改变,由重新配置程序。该逻辑使用归纳定义来描述具有无限数量的组件和交互的网络,使用乘法合取来编写,让人想起集束蕴涵和分离逻辑。我们研究了配置逻辑的可满足性和蕴涵问题的复杂性。此外,我们还考虑了鲁棒性属性,例如紧密性(所有交互都与组件完全连接吗?)和度有界性(每个分量都参与有限数量的相互作用吗?),后者是蕴涵的可判定性的成分。
2022-04-26 cs.LO
Reopening of the conjecture about the decidability of Quasi-Dense Modal Logics (Comments on Lyon & Ostropolski-Nalewaja's result)
本文指出Lyon等人关于拟稠密模态逻辑可判定性证明存在重大缺陷,重新开启该猜想,问题仍未解决。
2025-08-07 cs.LO
Logic Column 13: Reasoning Formally about Quantum Systems: An Overview
本文旨在介绍量子逻辑的主题,并简要回顾相关文献。本文还讨论了量子信息系统的规范和分析的逻辑,特别是P.Mateus和A. Sernadas和R. van der Meyden和M.帕特拉总的来说,我们的目标是提供一个高层次的介绍量子理论的逻辑方面。Mateus和Sernadas的EQPL逻辑用一个小例子来说明,即纠缠量子比特对的状态。在量子密钥分配的B92协议的背景下简要地证明了van der Meyden和Patra的“KT”逻辑。
2005-08-01 cs.LO
Probabilistic Obstruction Temporal Logic: a Probabilistic Logic to Reason about Dynamic Models
该研究提出新型概率逻辑POTL,扩展阻碍逻辑并加入概率元素,可用于攻防策略交互推理,且模型检测复杂度不高于PCTL,适用于网络安全隐私领域。
2024-10-28 cs.GT cs.LO
Tractable reasoning about Agent Programming in Dynamic Preference Logic
虽然在Agent编程领域已经提出了几种BDI逻辑,但尚不清楚这些逻辑如何连接到它们应该指定的Agent程序。更重要的是,这些逻辑中的推理问题,基于模态逻辑,一般来说是不容易处理的,限制了它们的使用来解决现实世界的问题。在这项工作中,我们使用的动态偏好逻辑BDI代理程序设计语言提供了一个语义基础,并调查这个逻辑的易处理的表达片段的原因代理程序。有了这一点,我们的目标是提供一种实现语义接地代理程序设计语言与易处理的推理周期的方式。
2019-11-14 cs.LO cs.MA
Reasoning About Knowledge of Unawareness Revisited
Cornell University(康奈尔大学);Federal University of Pernambuco(伯南布哥联邦大学)
在早期的工作中,我们提出了一种逻辑,它通过允许对原始命题进行量化来扩展Fagin和Halpern [1988]的一般意识逻辑。这使得有可能表达这样一个事实,即一个代理人知道有一些他不知道的事实。在这种逻辑中,不可能对一个不确定自己是否知道所有公式的智能体进行建模。为了克服这个问题,我们保留了早期论文的语法,但允许模型与每个世界相关联,可能是不同的语言。我们为这个逻辑提供了一个健全而完整的公理化,并表明,在自然假设下,这个逻辑的无量词片段的特征在于与Heifetz,Meier和Schipper [2008]的逻辑完全相同的公理。
2009-06-23 cs.AI cs.GT cs.LO
Reasoning About Probabilities, Actions, and Knowledge in Fuzzy Modal Logic
Aix Marseille Univ, CNRS, LIS(艾克斯-马赛大学,法国国家科学研究中心,信息系统实验室);Institute of Computer Science, The Czech Academy of Sciences(捷克科学院计算机研究所)
本文研究了能形式化行动和知识概率推理的模糊模态逻辑,分析了在具有概率测度的Kripke框架上逻辑的语义,探讨了有限分支模型下公式可满足性的复杂性,识别出若干可多项式时间内决定的逻辑片段。
2026-04-24 cs.LO
Formally Verifying a Transformation from MLTL Formulas to Regular Expressions
本文在 Isabelle/HOL 中形式化验证了将 MLTL 公式转换为等价正则表达式的 WEST 算法的正确性,并通过代码导出实验验证了现有 WEST 工具。
2025-01-29 cs.LO
Reasoning About Safety-Critical Information Flow Between Pilot and Computer
本文介绍了研究成果,开发一个动态逻辑推理安全关键信息流之间的人类和计算机。该逻辑推进了以前的努力,以发展逻辑的代理知识,使假设过于强大的现实人类代理。我们介绍动态代理安全逻辑(DASL),基于动态认知逻辑(DEL),扩展到帐户的安全行动,信念,以及知识,信念和安全行动之间的逻辑关系。通过这种逻辑,我们可以推断出飞行员在执行不安全动作时丢失了哪些安全关键信息。我们将该逻辑应用于法航447事件作为案例研究,并在Coq证明助手中提供了案例研究的机械化。
2018-12-26 cs.LO
Evidence Logics with Relational Evidence
动态证据逻辑是在动态环境中对代理的证据和基于证据的信念进行推理的逻辑。在本文中,我们介绍了一个家庭的逻辑推理的关系证据:证据,涉及一个排序的国家在其相对的可扩展性。我们提供了健全的和完整的公理化的逻辑。我们还提出了几个证据行动,并证明了相关的动态逻辑的可靠性和完备性。
2017-06-19 cs.LO
Symbolic Logic meets Machine Learning: A Brief Survey in Infinite Domains
University of Edinburgh(爱丁堡大学);Alan Turing Institute(艾伦·图灵研究所)
演绎和归纳之间的紧张关系可能是哲学,认知和人工智能(AI)等领域中最基本的问题。演绎阵营关注的是形式语言在获取世界知识方面的表现力,以及从这些知识库进行推理的证明系统。学习营试图从例子中归纳出关于世界的部分描述。在人工智能领域,从历史上看,这些阵营对该领域的发展进行了松散的划分,但在统计关系学习、神经符号系统和高级控制等交叉领域的进展表明,这种二分法不是很有建设性,甚至可能是不正确的。在这篇文章中,我们调查的工作,提供了进一步的证据,逻辑和学习之间的联系。我们的叙述是按照三个方面来构建的:逻辑与学习,逻辑的机器学习,以及机器学习的逻辑,但自然地,有相当多的重叠。我们把重点放在以下“痛”点:有一个常见的误解,即逻辑是离散属性,而概率论和机器学习,更一般地说,是连续属性。我们报告的结果,挑战这种观点的局限性的逻辑,并揭示了逻辑可以发挥的作用,学习在无限的领域。
2020-06-15 cs.AI cs.LG cs.LO
Unified Reasoning about Robustness Properties of Symbolic-Heap Separation Logic
我们介绍堆自动机,一个形式主义的符号堆碎片的分离逻辑与用户定义的归纳谓词的鲁棒性自动推理。可满足性、可达性和非循环性等鲁棒性属性对于基于分离逻辑的自动程序分析和验证中的各种推理任务都很重要。以前,这样的性质已经出现在分离逻辑文献的许多地方,但没有被系统地研究。在本文中,我们开发了一个基于堆自动机的算法框架,使我们能够以统一的方式获得广泛的鲁棒性的渐近最优决策程序。我们实现了我们的框架的原型,并取得了可喜的成果,所有上述的鲁棒性。此外,我们证明了堆自动机的适用性超出了鲁棒性。我们应用我们的算法框架的模型检验和蕴涵问题的符号堆分离逻辑。
2016-10-22 cs.LO
Gradual Classical Logic for Attributed Objects - Extended in Re-Presentation
我们对事物的理解是概念性的。通过陈述我们对对象进行推理,事实上我们操纵的不是对象,而是涉及它们的概念。现在,只要我们承认一个对象所从属的无限延伸的概念,如空间、时间、大小、颜色等,简言之,任何合理的性质,就不可能在涉及对象的概念中肯定原子性。然而,形式/符号逻辑通常假定其他表达式建立在其上的原子实体。我们能把我们对概念的直觉反映到形式/符号逻辑上吗?我保证我们可以,但是关于原子性的通常观点需要检查。在这项工作中,我提出了渐进的逻辑,具体化的观察,我们不能区分是否被视为原子实体是原子或只是原子足以不被认为是非原子。其动机是捕捉自然发生在具有属性的概念周围的某些现象,包括预设和反义词。我提出的逻辑细节的逻辑,然后映射到形式语义。两个语言学上有趣的语义将被考虑。可决定性已经显现。
2015-04-19 cs.AI cs.CL cs.LO
About the unification type of simple symmetric modal logics
正规模态逻辑中的统一问题是确定给定公式F,是否存在替换s使得s(F)在该逻辑中。在这种情况下,s是F的一个统一子。我们将说,一个可统一公式F的一组统一子是完备的,如果对于F的所有统一子s,在该组中存在F的一个统一子t,使得t比s更一般。当一个可统一公式没有最小完备的统一子集时,这个公式是空的。本文证明了KB、KDB和KTB具有零值公式。
2019-02-11 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
A First-Order Logic for Reasoning about Knowledge and Probability
我们提出了一个一阶概率认知逻辑,它允许结合运营商的知识和概率在一组可能无限多的代理。所提出的框架是Fagin和Halpern(J.ACM 41:340- 367,1994)的逻辑的一阶扩展.我们定义了它的语法和语义,并证明了相应的公理系统的强完备性。
2019-01-21 cs.LO