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
An interactive semantics of logic programming
我们适用于逻辑编程的一些最近出现的想法,从该领域的减少为基础的通信系统,目的是提供证据的隐藏的相互作用和协调机制,规则的运作机制,这样的编程范式。语义框架,我们选择了我们的结果是瓦片逻辑,它的优点是允许一个统一的治疗目标和意见,并应用抽象的分类工具来证明结果。作为主要的贡献,我们提到的有限表示的抽象统一,和并发和协调的抽象语义逻辑编程的最常见的语义相一致。此外,拼块语义的组合性由标准结果保证,因为它减少了对与逻辑程序相关联的拼块系统享有拼块分解属性的检查。还讨论了处理约束系统的方法的扩展。
2001-07-17 cs.LO cs.PL
Nominal Logic Programming
名义逻辑是一阶逻辑的扩展,它为抽象语法的形式化和推理提供了一个简单的基础,模一致的重命名的绑定名称(即α-等价)。本文研究基于名义逻辑的逻辑程序设计。我们描述了一些典型的名义逻辑程序,并发展了这类程序的模型论、证明论和操作语义。除了确保实现的正确行为的兴趣,这些结果提供了一个严格的基础技术分析和推理的名义逻辑程序,我们通过例子说明。
2007-08-20 cs.LO cs.PL
A logic of interactive proofs
本文提出概率双主体证成逻辑 IPJ,以支持对执行交互式证明的主体进行推理,并通过可忽略函数参数化分析概率增长,进而给出零知识证明的新概念。
2023-09-26 cs.LO
Pre-proceedings of the 26th International Workshop on Functional and Logic Programming (WFLP 2018)
本卷是第26届函数和逻辑编程国际研讨会(WFLP 2018)的预录。它是由程序委员会选出的在研讨会上发表的论文组成的。经过研讨会的讨论,项目委员会将选择一些论文邀请第二轮评审和选择的正式程序。
2018-10-01 cs.LO cs.PL
An Exercise in Invariant-based Programming with Interactive and Automatic Theorem Prover Support
基于不变式的编程(IBP)是一种基于结构的正确的编程方法,其中程序是围绕不变式构建的,这些不变式在实际代码之前被另外制定。Socos是一个专门为支持IBP而构建的程序构建和验证环境。Socos的前端是一个图形化的图表编辑器,允许程序员构建基于不变式的程序并检查其正确性。Socos的后端组件,程序检查器,计算程序的验证条件,并试图自动证明它们。它使用定理证明器PVS和SMT求解器Yices来尽可能多地释放验证条件,而无需用户交互。在本文中,我们首先从用户和系统级的角度描述了Socos环境,然后通过在Socos中构建一个经过验证的堆排序实现来验证IBP工作流。案例研究突出了自动和交互式定理证明在IBP工作流程的三个连续阶段的作用:开发的背景理论,制定程序规范和不变量,并证明最终实现的正确性。
2012-02-22 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
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
LogicProof: An Interactive Web-Based Educational Theorem Prover for Natural Deduction and Sequent Calculus across Classical and Constructive Logics
Technical University of Košice(科希策理工大学)
介绍LogicProof这一用于教育的交互式网络定理证明器,支持经典和构造性逻辑的自然演绎与相继式演算,经学生测试能提升对形式证明构建的理解,补充现有教学方法。
2026-07-07 cs.LO
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
Infinitary Classical Logic: Recursive Equations and Interactive Semantics
在本文中,我们提出了一个经典逻辑的无限扩展派生的交互语义。我们语言的公式可能是由命题变量和逻辑连接词标记的无限树。我们表明,在我们的设置每个递归公式方程有一个唯一的解决方案。至于导子,我们使用Tait演算的无穷变体来导出序列。我们在本文中介绍的派生的交互式语义被表示为测试<< T >>(派生候选者,Proponent)和环境<< not S >>(否定对象,Opponent)之间的辩论(交互树)。我们证明了一个推导的完备性定理,我们称之为交互完备性定理:<< T >>(测试)和<< not S >>(环境)之间的交互不会产生错误(即,Proponent wins)以防<< T >>来自< >的句法派生< S >。
2014-09-11 cs.LO
Interactive Logic Programming via Choice-Disjunctive Clauses
在逻辑编程中添加交互是一项重要任务。线性逻辑等表达逻辑为这种机制提供了理论基础。不幸的是,没有一个现有的线性逻辑语言可以建模与用户的交互。这是因为他们使用可证明性作为计算的唯一基础。我们建议使用游戏的语义,而不是可证明性作为计算的基础,让用户更积极的参与。我们说明我们的想法通过muprolog,一个扩展的Prolog与选择析取子句。
2015-07-12 cs.LO
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
Paraconsistency of Interactive Computation
计算逻辑的目标是使我们能够对计算进行建模和推理,我们认为计算逻辑必须能够对交互式计算进行建模。我们表明,一阶逻辑不能模拟交互式计算,由于交互的不完整性。我们表明,交互式计算必然是次协调的,能够模拟的事实和它的否定,由于世界(环境)的作用,在确定的过程中的计算。我们的结论是,次协调是一个必要的属性的逻辑,可以模拟交互式计算。
2002-07-21 cs.LO
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
Introduction to Iltis: An Interactive, Web-Based System for Teaching Logic
逻辑是计算机科学许多现代领域的基础。在人工智能中,作为数据库查询语言的基础,以及在正式的软件和硬件验证中,使用逻辑形式主义和推断新知识来建模场景是未来计算机科学家的重要技能。Iltis项目旨在提供一个基于网络的交互式系统,支持逻辑方法的教学。特别是,该系统应(a)支持学习建模知识,并使用命题逻辑,模态逻辑和一阶逻辑推断新知识,以及(b)为学生提供即时反馈和支持。本文提出了一个原型系统,目前支持命题逻辑的上述任务。第一印象,它的使用在二年级逻辑课程的计算机科学学生的报告。
2018-04-04 cs.CY cs.LO
Incorporating Inductions and Game Semantics into Logic Programming
归纳和博弈语义是对传统逻辑程序设计的两个有用的扩展。具体地说,归纳法可以捕获逻辑编程中更广泛的一类可证明公式。采用博弈语义可以使逻辑编程更具交互性。在本文中,我们提出了一个执行模型的逻辑语言与这些功能。这种执行模型密切遵循现实生活中的推理过程。
2015-08-08 cs.LO
Structural Resolution for Logic Programming
我们介绍了一个三层树演算(3 TC),定义了一个系统的方式,在逻辑编程中的证明搜索的三层树结构。我们使用3 TC来定义一个新的-结构化-版本的解决逻辑编程。
2015-07-21 cs.LO
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
The logic of interactive Turing reduction
本文从可计算性逻辑的语义出发,将直觉蕴涵理解为交互式算法约简,给出了直觉演算的蕴涵片段的可靠性和完备性证明。这个概念--更准确地说,是归约的相关概念--是图灵归约从传统的输入/输出问题到任意交互程度的计算任务的概括。请访问http://www.cis.upenn.edu/~giorgi/cl.html以获得关于可计算性逻辑的全面在线资源。
2006-02-11 cs.AI cs.LO math.LO
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
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
GeoLogic -- Graphical interactive theorem prover for Euclidean geometry
计算机中的数理逻辑领域主要由自动定理证明器(ATP)和交互式定理证明器(ITP)控制。这两种方法都很难被人工智能从人类模仿的方法中获得:ATP通常使用对人类不友好的逻辑基础,而ITP则用于形式化现有的证明,而不是解决问题。我们的目标是创建一个简单的人类友好的数学问题解决逻辑系统。我们选择了欧几里得几何的案例研究,因为它可以很容易地可视化,具有简单的逻辑,但可能会提供许多不同难度的高中问题。为了使环境对用户友好,我们放弃了ITP所要求的严格逻辑,允许从图片中推断拓扑事实。我们提出了我们的系统为欧几里德几何,连同一个图形应用程序GeoLogic,类似GeoGebra,它允许用户交互式地研究和证明几何设置的属性。
2020-05-07 cs.LO
A Logic of Interactive Proofs (Formal Theory of Knowledge Transfer)
我们提出了一个交互式证明的逻辑作为交互式计算的直观基础的框架,我们通过一个交互式的类似的Goedel-McKinsey-Tarski-Artemov定义的直观逻辑嵌入到一个经典的模态逻辑的证明,和Curry-Howard同构之间的直观证明和类型化的程序。我们的交互式证明实现了持久的认知影响,在他们的预期社区的同行评审,包括在诱导的(命题)知识,他们的证明目标的(个人)知识的证明与解释审查。也就是说,交互式证明通过在多代理分布式系统中传输某些个人知识(可知证明)来实现命题知识(可知事实)的转移。换句话说,我们作为一个社区可以拥有正式的共同知识,即如果我们的一个对等成员知道证明,那么该成员就会知道它的证明目标。最后但并非最不重要的是,我们证明了非平凡的交互式计算定义在我们的简单类型的交互式组合逻辑,但等价于非交互式计算定义的简单类型的组合逻辑。
2017-08-08 cs.CR cs.DC 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
Binary Non-Termination in Term Rewriting and Logic Programming
该研究提出一种新的句法准则,可在包含简化项重写与逻辑编程的抽象场景中实现非终止性的自动检测。
2023-07-21 cs.LO
Logic Programming with Default, Weak and Strict Negations
本文讨论了逻辑程序设计中的三种否定:缺省否定、弱否定和严格否定。讨论了具有三种否定的逻辑程序的三值逻辑模型理论。该过程是为否定而构造的,因此,根据三值逻辑模型理论,该过程是可靠的。
2005-11-10 cs.LO
Knowledge of Uncertain Worlds: Programming with Logical Constraints
Stony Brook University(石溪大学)
复杂应用程序的逻辑编程必须处理递归和否定,这两者一起在逻辑中产生了重大挑战,导致许多不同的,相互冲突的规则语义。本文描述了一种统一的语言,DA逻辑,设计和分析逻辑,统一的基础语义和约束语义的基础上,支持的权力和不同的意图语义编程的易用性。其关键思想是提供元约束,支持使用不确定信息的形式,无论是未定义的值或可能的组合值或两者兼而有之,并促进使用的知识单元,可以实例化的任何新的谓词,包括谓词与额外的参数。
2020-12-11 cs.AI cs.LO cs.PL
Combining Fixed-Point Definitions and Game Semantics in Logic Programming
具有定点定义的逻辑程序设计是传统逻辑程序设计的一个有用的扩展。固定点定义可以捕获简单的模型检验问题和封闭世界假设。它的操作语义通常基于直觉可证明性。我们扩展了这些语言的操作语义与游戏语义。这种扩展的语义有几个有趣的方面:特别是,它为$read$谓词提供了逻辑状态。
2015-08-05 cs.LO
Logic Programming Semantics for Causal Processes
German University Of Digital Science Potsdam(德国波茨坦数字科学大学)
研究逻辑程序设计语义与因果过程最终状态的关系,指出正逻辑程序稳定模型对应特定过程最终状态,支持模型描述任意起点可达状态,为逻辑程序设计语义讨论提供新视角及时间维度。
2026-07-24 cs.AI cs.LO cs.PL
Evonne: Interactive Proof Visualization for Description Logics (System Description) -- Extended Version
TU Dresden(德累斯顿工业大学)
描述逻辑蕴涵的解释为大型本体的维护提供了重要的支持。在本体编辑器中通常用于此目的的“证明”精确指出本体中负责给定蕴涵的部分。蕴涵的证明使中间的推理步骤变得明确,从而解释了一个结论实际上是如何推导出来的。我们提出了一个交互式的系统,探索描述逻辑证明,称为Evonne,可视化的表达DL写的本体论的后果证明。我们描述了用于计算这些证明的方法,以及一个称为基于签名的证明浓缩的功能。此外,我们使用真实的本体来评估生成的证明的质量。
2022-05-19 cs.AI cs.LO
Mapping Objects to Persistent Predicates
Prolog逻辑程序设计在许多需要存储知识的系统中被广泛用于提供持久性。用于供应持久性的Prolog编程语言的一些实现具有与其他程序设计语言的双向接口,总体上具有面向对象的编程语言。目前,缺少用于系统开发的工具和框架,这些工具和框架以简单和敏捷的形式使用逻辑谓词持久性。更具体地说,目前需要一个面向对象和逻辑持久性提供程序,允许在主存中操作对象,并且该对象的持久性具有逻辑编程谓词方面。目前的工作介绍了一个面向对象和逻辑持久性提供者的支持对象的序言声明性映射的替代。所提出的替代方案包括逻辑编程谓词与面向对象方法的对应关系,其中对于逻辑编程的每个元素,一个面向对象的元素使其相互作用。逻辑程序设计谓词的面向对象表示提供了对组成知识的元素进行操作的便利。
2017-05-01 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
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
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
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
Logic Programming for Describing and Solving Planning Problems
一个逻辑编程范式,表示解决问题的稳定模型,最近已被提升为一个声明性的方法来解决各种组合和搜索问题,包括规划问题。在这种范式中,所有的程序规则被认为是约束和解决方案是稳定的模型的规则集。这与逻辑编程的标准范式有着相当大的不同。在本文中,我们重新溯因逻辑编程,并认为它允许一种编程风格,这是声明性的编程基于稳定的模型。然而,在溯因逻辑编程中,有两种规则。一方面是谓词定义(可能依赖于可溯物),它只不过是标准的逻辑程序(当包含否定时,具有非单调语义);另一方面是约束可溯物模型的规则。在这个意义上,溯因逻辑编程是逻辑编程标准范式的平滑扩展,而不是彻底的背离。
2000-03-08 cs.AI 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
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
Proceedings 39th International Conference on Logic Programming
Imperial College London(伦敦帝国学院)
本卷为ICLP 2023会议的技术通讯集,涵盖主轨道、博士联盟、应用与系统/演示、近期发表研究、兴趣小组及逻辑程序设计与机器学习、可解释性、伦理和可信赖性等主题轨道。
2023-08-28 cs.AI cs.LO cs.PL
Proceedings 40th International Conference on Logic Programming
University of Texas at Dallas(德克萨斯大学达拉斯分校)
该论文集收录第40届国际逻辑程序设计会议(ICLP)的技术内容,涵盖逻辑程序设计的语义、语言设计、程序分析及实现方法学等领域,展现该领域的最新研究成果。
2025-02-11 cs.AI cs.LO
Foundations of logic programming in hybrid-dynamic quantum logic
本文提出一种简单且富有表达力的混合动态逻辑用于描述量子程序,研究其中的 Horn 子句并证明初始语义定理,进而通过证明 Herbrand 定理变体奠定了该逻辑片段中量子程序逻辑编程的基础。
2024-06-04 cs.LO