Logic programming beyond Prolog
逻辑程序是一种可执行的规范。例如,合并排序在纯Prolog中是一个逻辑公式,但在长链表上显示出值得信赖的性能。但这种可执行的规范是一种妥协:逻辑被算法考虑扭曲,但只能通过抽象机器间接执行。本文介绍了关系编程,一种通过关注点分离解决逻辑编程困难的方法。它需要三个文本:(1)公理,一个指定问题并且不受算法考虑影响的逻辑公式,(2)定理,一个表达算法思想并遵循公理的逻辑公式,以及(3)代码,将定理转录为过程语言。代码的正确性依赖于定理与公理的逻辑关系,并依赖于定理到过程语言的准确转录。排序是关系编程具有更高抽象度优势的一个例子:要排序的数据可以是C++(我们在示例中使用的过程语言)中满足线性顺序公理的任何数据类型,而纯Prolog版本仅限于链接单元格形式的数据结构。我们展示了关系程序的另一个优点:它们具有模型理论和不动点语义,它们彼此等价,并且类似于纯Prolog程序。
2015-09-26 cs.LO cs.PL
Extending Prolog for Quantified Boolean Horn Formulas
Prolog是一种基于命题Horn公式的众所周知的声明性程序设计语言。Prolog语言在很多领域都很有用,包括人工智能、自动定理证明、数理逻辑等等,多年来的一个活跃的研究领域是将Prolog语言扩展到更大的逻辑类。它的一些重要扩展包括约束逻辑程序设计和面向对象逻辑程序设计。然而,它不能解决具有任意量化的Horn公式的问题。准确地说,Prolog中的事实、规则和查询不允许有任意量化的变量。本文克服了Prolog的这一主要局限性,通过扩展它的量化布尔霍恩公式。我们通过扩展量化布尔霍恩公式的SLD分辨率证明系统来实现这一点,然后提出了一个有效的实现模型。本文表明,所提出的实现也支持一阶谓词霍恩逻辑与任意量化的变量。本文还首次提出了一种量化布尔Horn公式的声明式编程方法。
2021-03-01 cs.DS cs.LO cs.PL
Advances in Property-Based Testing for $α$Prolog
$α$ Check是一个轻量级的基于属性的测试工具,它建立在$α$ Prolog之上,Prolog是一种基于名义逻辑的逻辑程序设计语言。$α$ Prolog特别适合于形式系统的元理论的验证,例如编译器翻译的正确性,包括名称绑定,alpha等价和捕获避免替换。在本文中,我们描述了一种替代的否定消除算法的基础$α$检查,大大提高了其有效性。为了证实这一说法,我们比较了检查性能w.r.t.它的两个主要竞争对手在逻辑框架利基,即快速检查/Nitpick组合提供的Isabelle/HOL和随机测试设施在PLT-Redex。
2016-04-29 cs.LO cs.PL
Logical Lease Litigation: Prolog and LLMs for Rental Law Compliance in New York
Stony Brook University(石溪大学)
本文提出 LogicLease 系统,结合 LLM 信息提取与 Prolog 法律推理,自动分析纽约房东—租户案件并引用法律,实现透明、可控且无幻觉的合规判断。
2025-02-13 cs.AI cs.LO
The Prolog Debugger and Declarative Programming. Examples
本文包含了一个配套文件的例子“的Prolog调试器和声明式编程”,讨论(中)充分的Prolog调试器声明式编程。逻辑编程是一种声明式编程范式。程序设计语言Prolog使逻辑编程成为可能,至少在很大程度上是这样。然而,Prolog调试器只在操作语义方面工作。因此它与声明式编程不兼容。配套文件试图找到使用它的方法,从陈述的角度来看。在这里,我们提供了应用它们的例子。
2020-04-04 cs.LO cs.PL cs.SE
The Prolog debugger and declarative programming
逻辑编程是一种声明式编程范式。程序设计语言Prolog使逻辑编程成为可能,至少在很大程度上是这样。然而,Prolog调试器只在操作语义方面工作。因此它与声明式编程不兼容。本报告讨论了这个问题,并试图从声明的角度找到如何使用调试器。结果并不令人鼓舞。此外,Byrd的盒子模型,调试器使用,解释在SLD分辨率。
2020-03-05 cs.LO cs.PL cs.SE
TWAM: A Certifying Abstract Machine for Logic Programs
类型保持(或类型化)编译使用类型化派生来证明编译的正确性。我们为Prolog的简单类型方言设计并实现了一个类型保留编译器,我们称之为T-Prolog。我们的方法的关键是一个新的认证抽象机,我们称之为类型沃伦抽象机(TWAM)。TWAM有一个足够强的依赖类型系统来指定逻辑框架LF中的逻辑程序的语义。我们提出了一个合理性元定理,它构成了部分正确性保证:良好类型的程序实现的逻辑程序指定的类型。这个元定理证明了我们的设计和实现的证明编译器从T-Prolog到TWAM。
2018-01-01 cs.LO cs.PL
Measuring Coverage of Prolog Programs Using Mutation Testing
测试是专业软件开发的一个重要方面,既可以避免和识别错误,也可以增加可维护性。然而,增加测试数量超过合理数量会阻碍开发进展。为了决定测试套件的完整性,已经提出了许多断言测试覆盖率的方法。然而,用于逻辑程序的框架仍然很少。在本文中,我们介绍了一个框架的Prolog程序测量测试覆盖率使用突变。详细阐述了变异测试的主要思想,并将其转化为逻辑程序.要做到这一点,我们讨论了不同的突变在Prolog的上下文中的有用性,并在不同的例子上在一个新的突变测试框架中对其进行经验评估。
2018-08-23 cs.LO cs.PL
Abductive Reasoning in Intuitionistic Propositional Logic via Theorem Synthesis
借助一个紧凑的Prolog为基础的定理证明直觉命题逻辑,我们合成的最小假设下,一个给定的公式公式成为一个定理。应用我们的合成算法,以涵盖基本的溯因推理机制后,我们合成的字面量,模仿行的真值表在经典或中间逻辑和我们的条件假设,把经典或中间逻辑的定理,在直觉逻辑。更进一步,我们推广我们的溯因推理机制,合成更有表现力的前置条件,使用最小的一组规范公式,在微积分中的任意公式可以减少,同时保持其可证明性。组织作为一个独立的文学Prolog程序,本文支持其内容的交互式探索,并确保我们的结果完全可复制。
2022-05-11 cs.LO
PIE -- Proving, Interpolating and Eliminating on the Basis of First-Order Logic
PIE是基于一阶逻辑的自动推理的嵌入Prolog的环境。它包括一个通用的公式宏系统,并支持创建散布宏定义、推理机调用和LaTeX格式的自然语言文本的文档。支持调用各种推理机:外部证明器以及PIE的子系统,其中包括预处理器,基于Prolog的一阶证明器,Craig插值方法和二阶量词消去方法。
2019-08-29 cs.AI cs.LO
Non-termination Analysis of Logic Programs with Integer arithmetics
在过去的几年中,分析器已被引入到检测类的非终止查询的明确的逻辑程序。虽然这些非终止性分析器已经被证明是相当精确的,但它们在现实生活中的Prolog程序上的适用性是有限的,因为大多数Prolog程序使用非逻辑功能。作为分析Prolog程序的第一步,本文给出了含整数运算的逻辑程序的不可终止条件。该分析仪基于我们在ICLP 2009上展示的非终止分析仪。分析从一类查询开始,并推断出一个子类的非终止的。在第一阶段,我们忽略算术运算的结果(成功或失败),假设所有算术调用都成功。在第二阶段中,我们成功的算术调用的特点作为一个约束问题,其解决方案确定的非终止查询。
2011-09-15 cs.LO cs.PL
Simply Logical -- Intelligent Reasoning by Example (Fully Interactive Online Edition)
University of Bristol(布里斯托大学)
彼得·弗拉克的《简单的逻辑--通过实例进行智能推理》一书于1994年由约翰·威利首次出版。它可以作为一本书购买,也可以与一张3.5英寸软盘一起购买,其中载有书中印刷的SWI-Prolog程序(适用于各种操作系统)。2007年,版权回到作者手中,这本书和节目在网上免费提供;印刷版不再通过约翰威利出版社发行。2015年,作为试点,我们使用SWI-Prolog的SWISH平台将原书的大部分内容移植到一个在线互动网站上。从那时起,我们推出了Simply Logical开源组织,致力于维护一套免费提供的关于人工智能和Prolog逻辑编程的交互式在线教育资源。随着新的教育技术的出现,我们受到启发,重新构建了这本书,使用了一系列定制的插件,其中包括可直接在Web浏览器中执行的交互式SWI-Prolog代码块。这个新版本更加模块化,更容易维护,并且可以拆分为自定义教学模块,此外还具有现代外观,视觉吸引力,并与各种屏幕尺寸的(移动)设备兼容。
2022-08-14 cs.AI cs.LO
Automated Termination Analysis for Logic Programs with Cut
可终止性是逻辑程序的一个重要性质,也是研究得很好的性质。然而,几乎所有的自动终止分析方法都集中在确定的逻辑程序上,而实际的Prolog程序通常使用cut运算符。本文介绍了一种新的预处理方法,它能自动地将Prolog程序转换成无割的逻辑程序,其中无割程序的终止意味着原程序的终止。因此,在该预处理之后,可以应用用于证明确定逻辑程序的终止的任何技术。我们在我们的终止证明程序AProVE中实现了这种预处理,并成功地进行了广泛的实验。
2010-07-28 cs.LO cs.PL
Linear Tabulated Resolution Based on Prolog Control Strategy
无限循环和冗余计算是Prolog语言中公认的开放问题。已经探索了两种方法来解决这些问题:循环检查和制表。循环检查可以切断无限循环,但即使对于无函数的逻辑程序,它也不能既可靠又完整。表法是解决无限循环和冗余计算的有效方法。然而,现有的制表分辨率(诸如OLDT分辨率、SLG分辨率和制表SLS分辨率)是非线性的,因为它们在制定制表时依赖于解查找模式。非线性解析的主要缺点是它们不能使用简单的基于堆栈的内存结构(如Prolog中的内存结构)来实现。此外,一些严格的顺序运算符(如cuts)可能不像Prolog那样容易处理。在本文中,我们提出了一种混合方法来解决无限循环和冗余计算。我们结合循环检查和制表的思想,建立一个线性制表决议称为TP-决议。TP-归结有两个显著的特点:(1)它与Prolog一样进行线性列表推导,只是打破了无限循环,减少了冗余计算。它像Prolog一样有效地处理切割。(2)它对于具有有界项大小性质的正逻辑程序是可靠的和完备的。底层算法可以通过扩展到任何现有的Prolog抽象机(如WAM或ATOAM)来实现。
2000-03-09 cs.AI cs.LO
Question answering: from partitions to Prolog
我们实现Groenendijk和Stokhof的分区语义的问题在一个简单的问答算法。该算法是健全的,完整的,并基于tableau定理证明。该算法依赖于答案的句法特征:问题的任何答案都等价于仅从问题的实例中构建的公式。我们证明了这一特征,通过翻译的审讯逻辑经典谓词逻辑和克雷格的插值定理。
2002-09-04 cs.AI cs.CL cs.LO
Mapping Objects to Persistent Predicates
Prolog逻辑程序设计在许多需要存储知识的系统中被广泛用于提供持久性。用于供应持久性的Prolog编程语言的一些实现具有与其他程序设计语言的双向接口,总体上具有面向对象的编程语言。目前,缺少用于系统开发的工具和框架,这些工具和框架以简单和敏捷的形式使用逻辑谓词持久性。更具体地说,目前需要一个面向对象和逻辑持久性提供程序,允许在主存中操作对象,并且该对象的持久性具有逻辑编程谓词方面。目前的工作介绍了一个面向对象和逻辑持久性提供者的支持对象的序言声明性映射的替代。所提出的替代方案包括逻辑编程谓词与面向对象方法的对应关系,其中对于逻辑编程的每个元素,一个面向对象的元素使其相互作用。逻辑程序设计谓词的面向对象表示提供了对组成知识的元素进行操作的便利。
2017-05-01 cs.LO cs.PL cs.SE
Deriving Theorems in Implicational Linear Logic, Declaratively
University of North Texas(北德克萨斯大学);Topos Institute(Topos研究所)
我们要解决的问题是如何在命题直觉线性逻辑的蕴涵片段中生成给定大小的所有定理。我们首先过滤线性相关的证明条款,我们的Prolog为基础的定理证明隐含直觉逻辑。这是可行的,但是对每个公式使用PSPACE完备算法将其限制为非常小的公式。我们采取了几个来回的桥梁之间的证明条款和定理,提供的Curry-Howard同构,并得出一步一步的有效算法,需要一个低多项式的努力,每个生成的定理。由此产生的Prolog程序在O(N)空间中运行,项的大小为N,并在几个小时内生成7,566,084,686个线性直觉逻辑的蕴涵片段中的定理,以及它们的范式证明项。作为应用程序,我们生成数据集的正确性和可扩展性测试的线性逻辑定理证明和训练数据的神经网络工作的定理证明的挑战。论文中的结果,组织成一个识字的Prolog程序,是完全可复制的。保留字:给定大小的可证明公式的组合生成,直觉和线性逻辑定理证明器,命题线性直觉逻辑的蕴涵片段定理,Curry-Howard同构,范式中线性lambda项的有效生成,lambda项生成的Prolog程序和定理证明。
2020-09-22 cs.AI cs.LO cs.PL
A Prolog assisted search for new simple Lie algebras
我们描述了一些最近的计算机调查与“约束逻辑编程有限域”- CLP(FD)-库中的Prolog编程环境中寻找新的简单李代数的领域$\GF(2)$的$2$元素。动机由Grishkov et.例如,我们专门寻找那些具有“稀疏分解”的,并解决它们的一个问题。我们推断,从我们的结果存在两个新的无限家庭的简单李代数,除了发现七个新的零星的例子,在尺寸$31$。我们也更好地contextualise一些以前发现的单代数,把它们纳入家庭似乎从来没有出现在文献中,并给出了更新的表格,目前已知的。
2023-01-15 cs.LO math.RA
The Janus System: Multi-paradigm Programming in Prolog and Python
本文介绍Janus系统,它紧密集成Prolog和Python于单一进程,实现双向数据转换和每秒数十万次跨语言调用,已用于商业应用,并易于移植到其他Prolog系统。
2023-08-30 cs.LO cs.PL
On the Implementation of the Probabilistic Logic Programming Language ProbLog
K.U. Leuven(鲁汶大学)
在过去的几年里,人们对概率逻辑学习和统计关系学习领域的兴趣激增。在这一努力中,许多概率逻辑被开发出来。ProbLog是Prolog最近的一个概率扩展,其动机是挖掘大型生物网络。在ProbLog中,事实可以用概率来标记。这些事实被视为相互独立的随机变量,表明这些事实是否属于随机抽样程序。可以向ProbLog程序提出不同类型的查询。我们介绍的算法,使这些查询的有效执行,讨论他们的实施上的YAP-Prolog系统,并评估其性能的背景下,大型网络的生物实体。
2010-06-23 cs.LG cs.LO cs.PL
A Sequent Calculus and a Theorem Prover for Standard Conditional Logics
本文提出了一种用于CK、CK+ID、CK+MP和CK+MP+ ID等标准条件逻辑的无割演算SeqS.该演算使用标号和转移公式,可用于证明相应逻辑的可判定性和空间复杂度界.我们还提出了CondLean,这些逻辑实现SeqS演算SICStus Prolog写的定理证明。
2004-07-29 cs.AI cs.LO
Logic + control: On program construction and verification
本文提出了一个例子,形式化推理的语义Prolog程序的实际意义(SAT求解器的豪和国王)。该程序被视为一个带有附加控制的定子句逻辑程序。逻辑程序是通过逐步精化的方法构造的,并与其正确性和完整性证明携手并进。证明是声明性的--它们不引用任何操作语义。逻辑程序构造的每一步都遵循一种系统的方法来构造可证明正确和完整的程序。我们还证明了在最终的Prolog程序中保持了逻辑程序的正确性和完整性。此外,我们证明终止,发生检查自由和非挣扎。我们的例子展示了如何将处理“逻辑”和处理“控制”分开。大多数证明都可以在“逻辑”级别上完成,从任何操作语义中抽象出来。这个例子使用了近似的规格说明;它们在简化逻辑程序的推理中是至关重要的。它还表明,语义保持程序转换的范例可能是不够的。我们建议考虑转换保持正确性和完整性方面的近似规范。
2017-05-12 cs.LO cs.PL
Description, Implementation, and Evaluation of a Generic Design for Tabled CLP
具有制表和约束的逻辑编程(TCLP,表格约束逻辑编程)已被证明比LP,CLP或LP +制表更具表达力,在某些情况下更有效。以前的设计TCLP系统没有充分利用蕴涵,以确定呼叫/应答包容,并没有提供一个简单的和良好的记录接口,以促进现有的制表系统中的约束求解器的集成。我们研究的作用,投影和蕴涵在终止,健全和完整的TCLP系统,并提出了设计和实验评估的Mod TCLP,一个框架,简化了额外的约束求解器的集成。Mod TCLP将约束求解器视为制表系统的客户端,这是通用的w.r.t.解决方案,只需要一个明确的接口,从后者。我们通过整合四个约束求解器来验证我们的设计:以前存在的用于差分约束的约束求解器,用C编写; Holzbaur的CLP(Q)和CLP(R)的标准版本,用Prolog编写;以及有限格上的方程的新约束求解器。我们使用上述约束求解器在几个基准测试中评估我们的框架的性能。Mod TCLP是在Ciao Prolog中开发的,Ciao Prolog是一个健壮、成熟的下一代Prolog系统。逻辑程序设计理论与实践(TPLP)
2018-09-15 cs.LO cs.PL
OntoScene, A Logic-based Scene Interpreter: Implementation and Application in the Rock Art Domain
University of Milano Bicocca(米兰比可卡大学);University of Genova(热那亚大学)
我们提出OntoScene,一个框架,旨在理解语义的视觉场景从语义的元素和它们之间的空间关系举行。OntoScene利用本体来表示知识,利用Prolog来指定领域专家可能采用的解释规则,并实现SceneInterpreter引擎。本体论允许设计者以可重用的方式形式化域,并使系统模块化,并与现有的多智能体系统互操作,而Prolog提供了一个坚实的基础,以定义复杂的解释规则的方式,可以负担得起的,即使是没有计算逻辑背景的人。选择进行OntoScene实验的领域是史前岩石艺术,它为我们提供了一个迷人而具有挑战性的试验平台。逻辑程序设计理论与实践(Theory and Practice of Logic Programming,TPLP)
2019-11-05 cs.AI cs.CV cs.LO
Facets of the PIE Environment for Proving, Interpolating and Eliminating on the Basis of First-Order Logic
PIE是基于一阶逻辑的自动推理的嵌入Prolog的环境。它的主要重点是公式,作为通过公式宏结构化的复杂形式化的组成部分,以及作为推理任务的输出,如二阶量词消去和克雷格插值。它支持基于文档的工作流,这些文档散布着宏定义、推理机调用和LaTeX格式的自然语言文本。从各种例子出发,本文讨论了PIE的特点和应用的可能性,以及目前的局限性和未来的研究问题。
2020-02-24 cs.AI cs.LO