The Alma Project, or How First-Order Logic Can Help Us in Imperative Programming
Alma项目的目标是设计一种强类型约束程序设计语言,它结合了逻辑和命令式编程的优点。该项目的第一阶段是设计和实现Alma-0,这是一种小型程序设计语言,为命令式编程框架内的声明式编程提供支持。它是通过扩展Modula-2的一个子集,由逻辑编程范式启发的少量功能获得的。在本文中,我们将讨论的基本原理设计的Alma-0,由此产生的混合编程框架的好处,以及目前的工作中添加约束处理能力的语言。特别是,我们讨论的逻辑和习惯变量的作用,约束存储和程序之间的相互作用,以及需要列表。
1999-07-19 cs.LO cs.PL
Nominal Logic Programming
名义逻辑是一阶逻辑的扩展,它为抽象语法的形式化和推理提供了一个简单的基础,模一致的重命名的绑定名称(即α-等价)。本文研究基于名义逻辑的逻辑程序设计。我们描述了一些典型的名义逻辑程序,并发展了这类程序的模型论、证明论和操作语义。除了确保实现的正确行为的兴趣,这些结果提供了一个严格的基础技术分析和推理的名义逻辑程序,我们通过例子说明。
2007-08-20 cs.LO cs.PL
Pre-proceedings of the 26th International Workshop on Functional and Logic Programming (WFLP 2018)
本卷是第26届函数和逻辑编程国际研讨会(WFLP 2018)的预录。它是由程序委员会选出的在研讨会上发表的论文组成的。经过研讨会的讨论,项目委员会将选择一些论文邀请第二轮评审和选择的正式程序。
2018-10-01 cs.LO cs.PL
Proceedings 42nd International Conference on Logic Programming
介绍第42届国际逻辑编程会议论文集,涵盖理论基础等多领域主题,包含主轨道和最近发表研究轨道的论文,展示了逻辑编程研究成果。
2026-07-21 cs.LO cs.PL
The (Lazy) Functional Side of Logic Programming
将逻辑程序转换成功能程序的可能性一直是研究的课题。许多方法的共同点是,原始逻辑程序,为了被翻译,需要被良好地模态化,这导致了这样的共识,即这些程序可以被认为是逻辑程序的“功能部分”。因此,“复杂”逻辑变量、动态选择规则的可能性以及非良模程序的一般属性是逻辑程序的独有特征,这一点已被广泛接受。这并不完全正确,因为其中一些特性在惰性函数式语言中自然存在。我们通过定义一个适用于更广泛的逻辑程序的简单翻译,重新讨论了什么功能是逻辑编程范式所独有的老问题,并证明了目前的界限是不合理的限制。
2000-03-20 cs.LO cs.PL
An interactive semantics of logic programming
我们适用于逻辑编程的一些最近出现的想法,从该领域的减少为基础的通信系统,目的是提供证据的隐藏的相互作用和协调机制,规则的运作机制,这样的编程范式。语义框架,我们选择了我们的结果是瓦片逻辑,它的优点是允许一个统一的治疗目标和意见,并应用抽象的分类工具来证明结果。作为主要的贡献,我们提到的有限表示的抽象统一,和并发和协调的抽象语义逻辑编程的最常见的语义相一致。此外,拼块语义的组合性由标准结果保证,因为它减少了对与逻辑程序相关联的拼块系统享有拼块分解属性的检查。还讨论了处理约束系统的方法的扩展。
2001-07-17 cs.LO cs.PL
Finite-Choice Logic Programming
本文提出有限选择逻辑编程,用选择替代否定以支持多解,具备稳定模型语义的全部表达能力,并给出解空间探索算法及其实现 Dusa 语言,性能优于现有答案集求解器且扩展性更可预测。
2024-11-21 cs.LO cs.PL
A Fuzzy Logic Programming Environment for Managing Similarity and Truth Degrees
FASIL(“Fuzzy Aggregators and Similarity Into a Logic Language”的缩写)是一种模糊逻辑程序设计语言,具有隐式/显式真度注释、大量的连接词和相似性统一。FASIL集成并扩展了MALP(Multi-Adjoint Logic Programming,一种带有显式注释规则的模糊逻辑语言)和Bousi~Prolog(使用弱统一算法,非常适合灵活的查询应答)的功能。因此,它在一个框架中适当地管理相似性和真度,结合了两种语言的表达优势。本文介绍了FASILL的主要功能和实现细节。沿着该文件,我们描述了它的语法和操作语义,我们给出了线索的实施格模块和相似性模块,两个主要的构建块的新的编程环境,丰富了FLOPER系统在我们的研究小组开发。
2015-01-09 cs.LO cs.PL
Reducing Fuzzy Answer Set Programming to Model Finding in Fuzzy Logics
近年来,回答集编程已经扩展到处理多值谓词。由此产生的形式主义允许建模的连续问题,优雅的ASP允许离散问题的建模,通过结合ASP与模糊逻辑的稳定模型语义。然而,与经典ASP的情况下,许多有效的求解器已被构造,迄今为止,没有有效的模糊答案集编程求解器。经典ASP的一种公知技术包括将ASP程序$P$转换为命题理论,该命题理论的模型精确地对应于$P$的答案集。在本文中,我们将展示如何将这一想法扩展到模糊ASP,铺平了道路,实现高效的模糊ASP求解器,可以利用现有的模糊逻辑推理。出现在逻辑编程理论与实践(TPLP)中。
2011-04-27 cs.LO cs.PL
Logic Programming with Extensible Types
Universidad Politecnica de Madrid(马德里理工大学)
本文提出了一种在类型化函数式编程语言中通过可扩展类型、合一算法和领域特定语言实现逻辑编程的方法,展示了其可行性和实用性。
2026-01-07 cs.LO cs.PL
Choice Disjunctive Queries in Logic Programming
逻辑程序设计中一个长期存在的研究问题是如何以逻辑的、高层次的方式处理割谓词。我们认为,这个问题可以通过采用线性逻辑和选择析取目标公式的形式$G_0 \add G_1$其中$G_0, G_1$的目标。这些目标具有以下预期语义:$choose$是真正的析取$G_i$并执行$G_i$,其中$i (= 0\ {\rm or}\ 1)$,而$discarding$是未选择的析取。请注意,在执行过程中只有一个目标可以保持活动。因此,这些目标使我们能够以高层次的方式指定相互排斥的任务。
2022-10-11 cs.LO cs.PL
Papers presented at the 32nd International Conference on Logic Programming (ICLP 2016)
这是在2016年10月18日至21日在美国纽约举行的第32届逻辑编程国际会议上接受的论文全文列表。除了主要会议本身,ICLP还主办了四个会前研讨会,秋季逻辑编程学校和博士生联盟。全文的最终版本将发表在《逻辑编程理论与实践》(Theory and Practice of Logic Programming,TPLP)杂志的特刊上。我们收到了88份摘要提交,其中27篇论文被接受作为TPLP快速通信出版。被认为足够高质量的论文将在会议上发表,但不足以出现在TPLP中,将作为OASICS系列的技术通讯出版。15篇论文属于这一类。
2016-08-18 cs.LO cs.PL
Functional Logic Programming with Generalized Circular Coinduction
我们提出了一种方法,以适应功能逻辑编程处理推理coinductively解释的程序,以及归纳解释的程序。为了做到这一点,我们考虑一类有趣的对象,这种共归纳的解释,即正规条款。我们展示了如何通常的数据结构可以适应捕捉这些对象。我们采用Curry的操作语义来解释程序。我们用几个例子来说明这种方法,这些例子显示了我们的方法的工作原理和几种情况下,它可能是有用的。最后,我们建议如何声明性语义可以适当地适应。
2012-03-05 cs.LO cs.PL
A Three-Valued Semantics for Typed Logic Programming
逻辑编程中的类型一方面关注常规类型对程序语义的保守近似,另一方面关注基于为类型化程序定义的规定语义的类型系统。在本文中,我们定义了一个新的语义逻辑编程,程序评估为真,假,并称为错误的一个新的语义值,对应于一个运行时类型错误。这样我们就有了一种具有分离的类型语义的类型语言。最后,我们定义了一个类型系统的逻辑编程,并证明它是语义上的声音相对于程序和类型之间的语义关系,如果一个程序有一个类型,那么它的语义是没有错的。我们的工作遵循米尔纳的方法类型的函数语言的语义程序是独立的类型的语义,类型系统被证明是健全的两个语义之间的关系。
2019-09-18 cs.LO cs.PL
Logic programming beyond Prolog
逻辑程序是一种可执行的规范。例如,合并排序在纯Prolog中是一个逻辑公式,但在长链表上显示出值得信赖的性能。但这种可执行的规范是一种妥协:逻辑被算法考虑扭曲,但只能通过抽象机器间接执行。本文介绍了关系编程,一种通过关注点分离解决逻辑编程困难的方法。它需要三个文本:(1)公理,一个指定问题并且不受算法考虑影响的逻辑公式,(2)定理,一个表达算法思想并遵循公理的逻辑公式,以及(3)代码,将定理转录为过程语言。代码的正确性依赖于定理与公理的逻辑关系,并依赖于定理到过程语言的准确转录。排序是关系编程具有更高抽象度优势的一个例子:要排序的数据可以是C++(我们在示例中使用的过程语言)中满足线性顺序公理的任何数据类型,而纯Prolog版本仅限于链接单元格形式的数据结构。我们展示了关系程序的另一个优点:它们具有模型理论和不动点语义,它们彼此等价,并且类似于纯Prolog程序。
2015-09-26 cs.LO cs.PL
Mapping Fusion and Synchronized Hyperedge Replacement into Logic Programming
在本文中,我们比较了三种不同的形式主义,可用于该地区的模型,分布式,并发和移动系统。特别是,我们分析了进程演算,融合演算,图形变换中的同步超边替换与霍尔同步(HSHR)的方法和逻辑编程之间的关系。我们提出了一个翻译融合演算到HSHR(而融合演算使用米尔纳同步),并证明了融合演算和HSHR转换的减少语义之间的对应关系。我们还提出了一个映射从HSHR到一个事务版本的逻辑编程,并证明有一个完整的对应关系之间的两个形式主义。从融合演算到逻辑编程的映射是有趣的,因为它显示了两种形式主义之间的紧密类比,特别是在处理名称生成和移动性方面。根据HSHR的中间步骤是方便的,因为图转换允许多个远程同步,如Fusion Calculus语义所要求的。
2006-01-15 cs.LO cs.PL
Book review "The Haskell Road to Logic, Maths and Programming"
Doets和van Eijck的教科书系统地将Haskell程序设计语言用于呈现逻辑和数学的主要部分。读者是通过章节的基本逻辑,证明食谱,集和列表,关系和职能,递归和共递归,一些系统,多项式和幂级数,结束康托的无穷大。这本书使用Haskell在声明式编程的层次上为各种数学概念的可执行和强类型表现。本书采用了系统但轻松的数学风格(定义,例子,练习,.);文本是非常愉快的阅读,由于少量的轶事信息,并由于事实上,定义是流畅地集成在运行的文本。这本书的一个重要目标是让读者熟悉程序的推理。
2006-06-22 cs.LO cs.PL
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
Minimum Model Semantics for Extensional Higher-order Logic Programming with Negation
University of Athens(雅典大学);University of Szeged(塞格德大学)
可拓高阶逻辑程序设计是经典逻辑程序设计的推广。这种范式的一个重要特征是它保留了传统逻辑编程的所有众所周知的属性。在本文中,我们考虑在新的范式的背景下,否定的语义。利用非单调不动点理论的一些最新结果,我们证明了每一个带否定的高阶逻辑程序都有唯一的最小无穷值模型。通过这种方式,我们获得了第一个纯粹的模型论语义的否定在可拓高阶逻辑编程。使用我们的方法,我们解决了一个老的悖论,介绍了W。W. Wadge,以证明高阶逻辑编程的语义困难。
2014-05-15 cs.AI cs.LO cs.PL
Logic Programming, Functional Programming, and Inductive Definitions
报告了统一逻辑和函数式编程的尝试。作为出发点,我们认为“逻辑程序“不是关于逻辑的,而是构成集合和关系的归纳定义。基于这些考虑的骨架语言设计的草图和原型实现进行了讨论。
2001-03-29 cs.LO
The Logic of Logic Programming
本文主张逻辑编程的本质是归纳定义逻辑而非经典逻辑的 Horn 子句子逻辑,并以此解释 Prolog 程序与数学归纳定义的根本相似性,为相关语义问题提供自然解答。
2023-04-26 cs.LO
Introduction to the 35th International Conference on Logic Programming Special Issue
Sabanci University(萨班哲大学);Università di Perugia(佩鲁贾大学);Universitat Politècnica de València(瓦伦西亚理工大学);NVIDIA Corporation(英伟达公司)
我们很自豪地介绍这期特刊《逻辑编程理论与实践》(TPLP),专门介绍第35届逻辑编程国际会议(ICLP)接受的定期论文。ICLP会议于1982年在马赛开始,此后成为介绍和讨论逻辑编程领域工作的主要场所。正在考虑接受TPLP。
2019-08-10 cs.AI cs.LO cs.PL
LPOP: Challenges and Advances in Logic and Practice of Programming
Stony Brook University(石溪大学)
本文介绍了2018年7月18日在英国牛津举行的第一届逻辑与编程实践(LPOP)研讨会上提出的工作,该研讨会与2018年联邦逻辑会议(FLoC)一起举行。它的重点是挑战和进步的逻辑和编程实践。研讨会围绕一个挑战性问题组织,该问题指定了基于角色的访问控制(RBAC)中的问题,许多与会者提出了以他们选择的语言表达的命令式和声明式解决方案。
2020-08-15 cs.AI cs.LO cs.PL
Integrating Reasoning Systems for Trustworthy AI, Proceedings of the 4th Workshop on Logic and Practice of Programming (LPOP)
第4届编程逻辑与实践研讨会聚焦于可信人工智能的推理系统集成,将与第40届国际逻辑编程会议联合于2024年10月13日在美国达拉斯以混合形式举行,重点是集成不同编程模型与规则和约束。
2026-07-27 cs.AI cs.LO cs.PL
Incorporating Inductions and Game Semantics into Logic Programming
归纳和博弈语义是对传统逻辑程序设计的两个有用的扩展。具体地说,归纳法可以捕获逻辑编程中更广泛的一类可证明公式。采用博弈语义可以使逻辑编程更具交互性。在本文中,我们提出了一个执行模型的逻辑语言与这些功能。这种执行模型密切遵循现实生活中的推理过程。
2015-08-08 cs.LO
Proceedings of the 2nd Workshop on Logic and Practice of Programming (LPOP)
本会议录包含第二届编程逻辑与实践(LPOP)研讨会上提出的工作的摘要和立场文件。该研讨会于2010年11月15日在美国芝加哥举行,与ACM SIGPLAN系统,编程,语言和应用会议:人类软件(SPLASH)2020一起举行。这个研讨会的目的是成为使用逻辑作为实用工具的计算机科学不同领域之间的桥梁。我们利用形式逻辑的共同语言在这些不同的领域之间交换思想。
2022-11-17 cs.AI cs.LO cs.PL
Structural Resolution for Logic Programming
我们介绍了一个三层树演算(3 TC),定义了一个系统的方式,在逻辑编程中的证明搜索的三层树结构。我们使用3 TC来定义一个新的-结构化-版本的解决逻辑编程。
2015-07-21 cs.LO
Extensional Higher-Order Logic Programming
University of Athens(雅典大学);University of Victoria(维多利亚大学)
我们提出了一个纯粹的扩展语义高阶逻辑编程。在这个语义中,程序谓词表示有序元组的集合,两个谓词相等当且仅当它们作为集合相等。此外,每个程序都有唯一的最小Herbrand模型,它是程序所有Herbrand模型的最大下界,也是直接结果算子的最小不动点。我们还提出了一个SLD分辨率证明程序,这是证明的声音和完整的最小模型语义。换句话说,我们提供了一个纯粹的扩展的理论框架,高阶逻辑编程的经典(一阶)逻辑编程的熟悉的理论。
2011-06-17 cs.AI cs.LO cs.PL
Temporal Phylogenetic Networks and Logic Programming
时间系统发生网络的概念是一个自然语言家族进化的数学模型。它考虑到这样一个事实,即当语言社区接触时,语言可以相互交换它们的特征,而且只有当语言同时被使用时,接触才是可能的。我们展示了如何计算方法的答案集编程和约束逻辑编程可以用来生成似是而非的approachetures史前语言社区之间的接触,并说明我们的方法,将其应用到印欧语言的进化史。出现在逻辑编程理论与实践(TPLP)中。
2005-08-30 cs.AI cs.LO cs.PL
Knowledge of Uncertain Worlds: Programming with Logical Constraints
Stony Brook University(石溪大学)
复杂应用程序的逻辑编程必须处理递归和否定,这两者一起在逻辑中产生了重大挑战,导致许多不同的,相互冲突的规则语义。本文描述了一种统一的语言,DA逻辑,设计和分析逻辑,统一的基础语义和约束语义的基础上,支持的权力和不同的意图语义编程的易用性。其关键思想是提供元约束,支持使用不确定信息的形式,无论是未定义的值或可能的组合值或两者兼而有之,并促进使用的知识单元,可以实例化的任何新的谓词,包括谓词与额外的参数。
2020-12-11 cs.AI cs.LO cs.PL
Binary Non-Termination in Term Rewriting and Logic Programming
该研究提出一种新的句法准则,可在包含简化项重写与逻辑编程的抽象场景中实现非终止性的自动检测。
2023-07-21 cs.LO
Logic Programming Semantics for Causal Processes
German University Of Digital Science Potsdam(德国波茨坦数字科学大学)
研究逻辑程序设计语义与因果过程最终状态的关系,指出正逻辑程序稳定模型对应特定过程最终状态,支持模型描述任意起点可达状态,为逻辑程序设计语义讨论提供新视角及时间维度。
2026-07-24 cs.AI cs.LO cs.PL
Logic Programming with Default, Weak and Strict Negations
本文讨论了逻辑程序设计中的三种否定:缺省否定、弱否定和严格否定。讨论了具有三种否定的逻辑程序的三值逻辑模型理论。该过程是为否定而构造的,因此,根据三值逻辑模型理论,该过程是可靠的。
2005-11-10 cs.LO
Combining Fixed-Point Definitions and Game Semantics in Logic Programming
具有定点定义的逻辑程序设计是传统逻辑程序设计的一个有用的扩展。固定点定义可以捕获简单的模型检验问题和封闭世界假设。它的操作语义通常基于直觉可证明性。我们扩展了这些语言的操作语义与游戏语义。这种扩展的语义有几个有趣的方面:特别是,它为$read$谓词提供了逻辑状态。
2015-08-05 cs.LO
Mapping Objects to Persistent Predicates
Prolog逻辑程序设计在许多需要存储知识的系统中被广泛用于提供持久性。用于供应持久性的Prolog编程语言的一些实现具有与其他程序设计语言的双向接口,总体上具有面向对象的编程语言。目前,缺少用于系统开发的工具和框架,这些工具和框架以简单和敏捷的形式使用逻辑谓词持久性。更具体地说,目前需要一个面向对象和逻辑持久性提供程序,允许在主存中操作对象,并且该对象的持久性具有逻辑编程谓词方面。目前的工作介绍了一个面向对象和逻辑持久性提供者的支持对象的序言声明性映射的替代。所提出的替代方案包括逻辑编程谓词与面向对象方法的对应关系,其中对于逻辑编程的每个元素,一个面向对象的元素使其相互作用。逻辑程序设计谓词的面向对象表示提供了对组成知识的元素进行操作的便利。
2017-05-01 cs.LO cs.PL cs.SE
Proceedings of the 15th Workshop on Logic-based methods in Programming Environments WLPE'05 -- October 5, 2005 -- Sitges (Barcelona), Spain
本卷包含在WLPE 2005年,第15届国际研讨会在编程环境中基于逻辑的方法提出的论文。研讨会的目的是为研究基于逻辑的程序开发和分析工具的研究人员提供一个非正式会议。今年我们强调了两个方面:一方面是逻辑编程环境工具的介绍,语用学和经验;另一方面是一般编程的基于逻辑的环境工具。该研讨会在西班牙锡切斯(巴塞罗那)举行,作为第21届国际逻辑编程会议(ICLP 2005)的卫星研讨会。这次研讨会是继在美国俄亥俄州(1989年)、以色列埃拉特(1990年)、法国巴黎(1991年)、美国华盛顿(1992年)、加拿大温哥华(1993年)、意大利圣玛格丽塔利古雷(1994年)、美国波特兰(1995年)、比利时鲁汶和杰斐逊港成功举办的一系列逻辑编程环境国际研讨会之后的又一次。美国拉斯克鲁塞斯(1999年)、塞浦路斯帕福斯(2001年)、丹麦哥本哈根(2002年)、印度孟买(2003年)和法国圣马洛(2004年)。我们收到了8份提交文件(2份来自法国,2份来自西班牙-美国合作,1份来自西班牙-阿根廷合作,1份来自日本,1份来自联合王国,1份来自瑞典-法国合作)。计划委员会已决定接受七份文件。本卷包含已接受论文的修订版。我们感谢论文的作者、审稿人和项目委员会成员的帮助和富有成效的讨论。
2005-08-25 cs.LO cs.PL cs.SE
Coalgebraic Semantics for Probabilistic Logic Programming
本文提出概率逻辑编程的余代数语义,通过函子F的余代数建模程序,并利用余自由余代数给出推导树与可能世界两种语义,可恢复分布语义,并扩展至加权逻辑编程。
2021-04-09 cs.LO
Category theoretic semantics for theorem proving in logic programming: embracing the laxness
命题逻辑程序$P$可以用程序中的原子命题集合上的$P_fP_f$ -余代数来标识。相应的$C(P_fP_f)$ -余代数,其中$C(P_fP_f)$是$P_fP_f$上的余自由余代数,描述了归结导子.使用宽松的语义,这种对应关系可以扩展到一类没有存在变量的一阶逻辑程序。由此产生的扩展捕获逻辑编程中的术语匹配分辨率的证明。完善宽松的方法,我们进一步扩展到任意逻辑程序。我们还展示了一个完善的Bonchi和Zanasi的饱和语义逻辑编程,补充宽松的语义。
2016-02-17 cs.LO
Program Logics for Homogeneous Generative Run-Time Meta-Programming
本文提供了同构生成运行时间元编程的第一个程序逻辑-使用Davies和Pfenning的MiniML变体作为其底层Meta程序设计语言。我们证明了我们的方法的适用性推理的例子元程序从文献。我们还证明了我们的逻辑是相对完整的库克意义上,使归纳推导的特征公式,并准确地捕捉观察属性诱导的操作语义。
2017-03-29 cs.LO
Programming in logic without Prolog
逻辑可以独立于逻辑编程而用于编程和数据库。为了在这方面发挥作用,逻辑必须提供一种机制,以便根据在解释逻辑理论时所给出的那些函数和关系来定义新的函数和关系。我们通过在经典语义之上创建组合语义来提供这种机制。在这种方法中,计算结果的验证依赖于逻辑解释与Java或C++等语言中的类定义之间的对应关系。这种方法的优点是结合了程序员的表达媒介,在C++的情况下,优化使用计算机资源。
2014-12-27 cs.LO
Approximation Fixpoint Theory as a Unifying Framework for Fuzzy Logic Programming Semantics (Extended Version)
本文将经典稳定模型和良基语义重构于近似不动点理论框架内,扩展其至多值逻辑,并应用于模糊逻辑程序设计,澄清语义关系、推广分层概念并设计更精确变体。
2025-07-16 cs.LO
Combining Event Calculus and Description Logic Reasoning via Logic Programming
本文介绍了一种在逻辑程序设计框架下将事件演算与描述逻辑相结合的知识表示语言。其目的是为用户提供一种表达语言,用于建模和分析随时间演变的系统。该方法的例子与逻辑程序设计语言中实现的Fusarium系统。本文扩展了Fusarium的规则语言与描述逻辑$\cal ALCIF$的弱DL-安全接口,并使事件演算适应这种扩展语言。通过这种方式,带时间戳的ABOX可以在事件演算中作为流畅项进行操作。这一切都是在福柯的时间分层概念的框架内进行的。本文件酌情提供了健全性和完整性的条件。使用一个详细的例子,它演示了事件演算,描述逻辑和逻辑编程规则的相互作用,用于计算可能的模型作为合理的解释的建模系统的当前状态。
2021-09-10 cs.LO
Proceedings 39th International Conference on Logic Programming
Imperial College London(伦敦帝国学院)
本卷为ICLP 2023会议的技术通讯集,涵盖主轨道、博士联盟、应用与系统/演示、近期发表研究、兴趣小组及逻辑程序设计与机器学习、可解释性、伦理和可信赖性等主题轨道。
2023-08-28 cs.AI cs.LO cs.PL
Foundations of logic programming in hybrid-dynamic quantum logic
本文提出一种简单且富有表达力的混合动态逻辑用于描述量子程序,研究其中的 Horn 子句并证明初始语义定理,进而通过证明 Herbrand 定理变体奠定了该逻辑片段中量子程序逻辑编程的基础。
2024-06-04 cs.LO
In Praise of Impredicativity: A Contribution to the Formalisation of Meta-Programming
将程序作为数据处理是函数和逻辑编程的成功之一。高阶函数,如函数式编程中的程序处理程序,以及元程序,如逻辑编程中的元程序,是广泛使用的声明式编程技术。在逻辑编程中,元编程实践与其理论之间存在差距:元编程的形式化并没有明确地解决其不可预测性,并且并不充分。本文旨在克服这种不令人满意的情况,讨论的相关性impredictivity元编程,通过重新审视以前的形式化元编程和定义反射谓词逻辑,一阶逻辑的保守扩展,它提供了一个简单的形式化元编程。
2020-04-18 cs.LO
Fuzzy Linguistic Logic Programming and its Applications
本文介绍了模糊语言逻辑规划,它是由P. Vojtas提出的模糊逻辑规划与模糊对冲代数的结合,以便于对人类知识用自然语言表示和推理。在模糊语言逻辑编程中,真值是语言值,例如,VeryTrue、VeryProbablyTrue和LittleFalse,取自语言真值变量的模糊限制语代数,语言模糊限制语(修饰语)可以用作公式中的一元连接词。这是因为人类的推理主要是根据语言术语而不是数字进行的,而语言模糊限制语通常用于自然语言中以表达不同程度的强调。该文件提出:(1)模糊语言逻辑程序设计语言;(2)根据Herbrand解释和模型的声明语义;(3)直接操纵语言项计算查询真值下界并证明其可靠性的过程语义;(4)逻辑程序的不动点语义,并在此基础上证明过程语义的完备性;(v)模糊语言逻辑程序设计的几种应用;以及(vi)实现一个执行模糊语言逻辑程序的系统的想法。
2009-04-03 cs.LO
Syntax and semantics of multi-adjoint normal logic programming
本文提出了多伴随正规逻辑程序,通过在底层格中引入否定算子扩展了原有框架,并给出了其语法语义及确保稳定模型存在性与唯一性的充分条件。
2024-09-24 cs.LO math.LO
Proceedings 38th International Conference on Logic Programming
ICLP是展示逻辑编程研究的首要国际活动。对ICLP 2022的贡献是在逻辑编程的所有领域,包括但不限于:基础:语义学,形式主义,非单调推理,知识表示。语文问题:并发,对象,协调,移动性,高阶,类型,模式,断言,模块,元编程,基于逻辑的特定领域语言,编程技术。编程支持:程序分析、转换、验证、验证、分析、测试、执行可视化。实施情况:编译、虚拟机、存储管理、并行和分布式执行、约束处理规则、制表、外部接口、用户界面。相关范例和协同作用:归纳和共归纳逻辑编程,约束逻辑编程,答案集编程,与SAT,SMT和CSP求解器的交互,定理证明,论证,概率编程,机器学习。应用领域:数据库、大数据、数据集成和联邦、软件工程、自然语言处理、Web和语义网、代理、人工智能、计算生命科学、网络安全、机器人技术、教育。
2022-08-04 cs.AI cs.LO
Interactive Logic Programming via Choice-Disjunctive Clauses
在逻辑编程中添加交互是一项重要任务。线性逻辑等表达逻辑为这种机制提供了理论基础。不幸的是,没有一个现有的线性逻辑语言可以建模与用户的交互。这是因为他们使用可证明性作为计算的唯一基础。我们建议使用游戏的语义,而不是可证明性作为计算的基础,让用户更积极的参与。我们说明我们的想法通过muprolog,一个扩展的Prolog与选择析取子句。
2015-07-12 cs.LO
Logic Programming for Describing and Solving Planning Problems
一个逻辑编程范式,表示解决问题的稳定模型,最近已被提升为一个声明性的方法来解决各种组合和搜索问题,包括规划问题。在这种范式中,所有的程序规则被认为是约束和解决方案是稳定的模型的规则集。这与逻辑编程的标准范式有着相当大的不同。在本文中,我们重新溯因逻辑编程,并认为它允许一种编程风格,这是声明性的编程基于稳定的模型。然而,在溯因逻辑编程中,有两种规则。一方面是谓词定义(可能依赖于可溯物),它只不过是标准的逻辑程序(当包含否定时,具有非单调语义);另一方面是约束可溯物模型的规则。在这个意义上,溯因逻辑编程是逻辑编程标准范式的平滑扩展,而不是彻底的背离。
2000-03-08 cs.AI cs.LO
Introduction to the 26th International Conference on Logic Programming Special Issue
IMDEA Software Institute(IMDEA软件研究所);U. Politécnica de Madrid (UPM)(马德里理工大学);University of Potsdam(波茨坦大学)
这是第26届逻辑程序设计国际会议特刊的序言
2010-08-10 cs.AI cs.LO
A Theoretical Study of (Full) Tabled Constraint Logic Programming
表格约束逻辑编程(TCLP,tableed constraint logic programming)已经被证明比LP、CLP或LP with tabling更有表现力,在某些情况下更有效。在本文中,我们提供了关于语义,正确性,完整性和终止的自顶向下执行策略的完整TCLP,即,TCLP的特点是在呼叫和应答中进行蕴涵检查。我们提出了一个自顶向下的语义TCLP,并表明它是等价的不动点语义。我们研究了一个程序生成的约束如何有效地影响终止,即使是约束类,约束不紧,概括以前的结果。我们还介绍了不同的约束投影的变体如何影响TCLP实现的正确性和完整性。所有提出的特点都实现(或可以实验)在Mod TCLP,一个模块化的框架表约束逻辑编程,Ciao Prolog逻辑编程系统的一部分。
2020-09-28 cs.LO
A Meta-Programming Approach to Realizing Dependently Typed Logic Programming
依赖类型的lambda演算(如逻辑框架(LF))可以编码类型中术语之间的关系,并且可以自然地捕获公式及其证明之间的对应关系。这样的演算也可以给出一个逻辑编程的解释:LLF系统就是基于这样一个LF的解释。我们在这里考虑是否一个传统的逻辑程序设计语言可以提供一个类似的系统编码类型和证明和公式依赖的好处。特别是,我们提出了一个简单的映射从LF规范的一组公式在高阶遗传Harrop(hohh)语言,涉及推导和证明搜索之间的两个框架。然后,我们表明,这种编码可以通过利用知识的原始LF规范的良好形式,以消除大量冗余的类型检查信息。所得到的逻辑程序具有与原始规范非常相似的结构,从而允许将LF规范视为hohh元程序。使用Teyjus实现的PrologaProlog,我们表明,我们的翻译提供了一个有效的手段执行LF规范,补充的能力,PrologaProlog系统提供的推理。
2010-05-24 cs.LO