Program Logics for Homogeneous Generative Run-Time Meta-Programming
本文提供了同构生成运行时间元编程的第一个程序逻辑-使用Davies和Pfenning的MiniML变体作为其底层Meta程序设计语言。我们证明了我们的方法的适用性推理的例子元程序从文献。我们还证明了我们的逻辑是相对完整的库克意义上，使归纳推导的特征公式，并准确地捕捉观察属性诱导的操作语义。
2017-03-29 cs.LO
An Almost Classical Logic for Logic Programming and Nonmonotonic Reasoning
介绍了一种称为N^4的一阶逻辑的模型理论。N^4并不像经典逻辑那样消除双重否定，而是减少了四重否定。N^4非常接近经典逻辑：N^4有两个真值; N^4中的蕴涵是实质性的，就像在经典逻辑中一样;否定分布在N^4中的复合公式中，就像在经典逻辑中一样。结果表明，正规逻辑程序的语义可以方便地用N^4形式化：经典逻辑Herbrand解释可以直接推广到N^4;正逻辑程序的经典最小Herbrand模型与其唯一的最小N^4 Herbrand模型一致;正规逻辑程序的稳定模型与其所谓的完全最小N^4 Herbrand模型一致.
2002-07-25 cs.LO
Knowledge Compilation of Logic Programs Using Approximation Fixpoint Theory
出现在逻辑程序设计的理论与实践（TPLP），ICLP 2015会议录知识编译的最新进展介绍了将\emph{positive}逻辑程序编译为命题逻辑的技术，主要是利用最小不动点计算的构造性。这种方法与现有方法相比有几个优点：它保持逻辑等价性，不需要（昂贵的）循环中断预处理或引入辅助变量，并且显著优于现有算法。不幸的是，这种技术仅限于\emph{negation-free}程序。在本文中，我们展示了如何将它扩展到一般的逻辑程序下的良基语义。我们在近似不动点理论中开展工作，这是一个代数框架，它统一了不同逻辑的语义。因此，我们的代数结果也适用于自认识逻辑，缺省逻辑和抽象辩证框架。
2015-07-23 cs.LO
Inconsistency Robustness in Logic Programs
不一致鲁棒性是“信息系统面对持续普遍的不一致时的性能。“不一致鲁棒性的一个基本原则是使矛盾明确，以便支持和反对命题的论点可以形式化。本文探讨了不一致鲁棒性在逻辑程序的历史和理论中的作用。罗伯特·科瓦尔斯基（Robert Kowalski）提出了一个大胆的论点：“回顾我们早期的发现，我最重视的发现是计算可以被演绎所包含。然而，数学逻辑不能总是推断出计算步骤，因为计算系统使用仲裁来确定同时发送多个消息的接收者接下来处理哪个消息。由于接收顺序通常是不确定的，因此不能仅通过数学逻辑从先验信息中推断出它们。因此，数学逻辑一般不能实现计算。随着历史的发展，术语“函数式程序”随着该领域的成熟而变得更加精确和技术化。“逻辑程序“应该也在类似的轨迹上。因此，“逻辑程序“应该具有一般的精确特征。在1972年秋天，逻辑程序的不同特征一直延续到今天：* 逻辑程序使用Horn-Clause语法进行前向和后向链接 * 逻辑程序的每个计算步骤（根据Actor模型）都是演绎推断的（例如在直接逻辑中）。上述示例说明了在逻辑程序中如何反复出现不一致鲁棒性问题。
2015-03-02 cs.LO
Synthesizing Strongly Equivalent Logic Programs: Beth Definability for Answer Set Programs via Craig Interpolation in First-Order Logic
该研究证明稳定模型语义下逻辑程序的射影Beth可定义性定理，提出通过一阶Craig插值构造强等价程序的方法，并通过原型实现验证其可行性，推动可定义性与插值方法向回答集编程的迁移应用。
2024-04-28 cs.LO
Logic programs with monotone cardinality atoms
我们研究的MCA程序，即逻辑程序的条款建立的单调基数原子的形式kX，其中k是一个非负整数和X是一个有限的命题原子集。我们发展了一个多学科计算机辅助设计的理论。我们证明了一步可证明性算子的操作概念可以推广到mca-程序，但是推广涉及到不确定性。我们的主要结果表明，MCA程序的形式主义是一个共同的推广（1）正常的逻辑程序设计与其语义的模型，支持的模型和稳定的模型，（2）逻辑程序设计与基数原子和语义的稳定模型，定义的Niemela，Simons和Soininen，（3）析取逻辑程序设计与Sakama和井上的可能模型语义。
2003-10-31 cs.LO
A Logic for Recursive Quantum Programs
大多数现代（经典）程序设计语言都支持递归。递归也被成功地应用于几种量子算法的设计，并被引入到几种量子程序设计语言中。因此，可以预期递归将成为量子编程的基本范式之一。已经开发了几种程序逻辑用于验证非递归量子程序。然而，在量子计算中，还没有通用的方法来推理递归过程。我们填补了空白，本文提出了一个递归量子程序的逻辑。该逻辑是量子While程序的量子霍尔逻辑的推广。证明了该逻辑的（相对）完备性，并通过一个运行的例子：不动点Grover搜索证明了其有效性。
2018-12-10 cs.LO
Binary Non-Termination in Term Rewriting and Logic Programming
该研究提出一种新的句法准则，可在包含简化项重写与逻辑编程的抽象场景中实现非终止性的自动检测。
2023-07-21 cs.LO
Incorrectness Logic for Graph Programs
程序逻辑通常会推理程序行为的过度近似，以证明没有错误。最近，程序逻辑已经被提出，而不是证明存在的缺陷，通过下近似推理，这有更好的可扩展性的承诺。在本文中，我们提出了一个下近似的程序逻辑的不确定性图形程序设计语言，并展示了它如何可以被用来推断程序不正确，是否被禁止的图形结构的存在下定义的或由故障执行。我们证明了这种不正确逻辑是健全的和完整的，并推测它的一些可能的未来应用。
2022-03-13 cs.LO
Pre-proceedings of the 28th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2018)
本卷构成了第28届基于逻辑的程序合成和转换国际研讨会的预录（LOPSTR 2018），于2018年9月4日至6日在美因河畔法兰克福举行，德国，并与第20届声明式编程原则和实践国际研讨会同地举行（PPDP 2018）和第26届函数和逻辑编程国际研讨会（WFLP 2018）。
2018-09-11 cs.LO
A program logic for higher-order procedural variables and non-local jumps
依靠经典逻辑的公式即类型范式，我们为具有高阶过程变量和非局部跳转的命令式语言定义了程序逻辑。然后，我们展示了如何为这种程序设计语言导出一个合理的程序逻辑。作为一个副产品，我们得到了一个非依赖类型系统，它比通常在静态类型命令式语言中发现的更宽容。作为一个通用的例子，我们编码了分隔延续操作符shift和reset的命令式版本。
2011-12-07 cs.LO
Graph-based Interpretation of Normal Logic Programs
在本文中，我们提出了一个依赖图为基础的方法来计算正常的逻辑程序的各种语义。我们的方法采用\textit{conjunction nodes}明确表示正常的逻辑程序的依赖图。该依赖图可以以语义保持的方式进行适当的转换，并重新转换为等价的正常逻辑程序。这种转换后的正规逻辑程序可以用回答集编程（ASP）中编写的一些规则来扩充，并使用CLINGO系统来计算其回答集。根据这些附加规则在ASP中的编码方式，可以在稳定模型语义、良基语义或共稳定模型语义下计算原始正常逻辑程序的模型。在每种情况下，也会生成模型中每个原子的对齐。我们报告我们的方法的实施以及其性能评估。
2021-11-25 cs.LO
Coalgebraic Semantics for Probabilistic Logic Programming
本文提出概率逻辑编程的余代数语义，通过函子F的余代数建模程序，并利用余自由余代数给出推导树与可能世界两种语义，可恢复分布语义，并扩展至加权逻辑编程。
2021-04-09 cs.LO
Hyper Hoare Logic: (Dis-)Proving Program Hyperproperties (extended version)
本文提出将断言提升至任意状态集合性质的超霍尔逻辑，可在同一框架内证明和否证包括现有逻辑无法表达的任意程序超性质，且已证明其可靠性与完备性，所有结果均在Isabelle/HOL中验证。
2024-04-11 cs.LO
An SMT-Based Concolic Testing Tool for Logic Programs
Concolic测试混合了符号和具体执行，以有效地生成覆盖路径的测试用例。它的好处已经证明了超过15年的测试迫切的程序。其他编程范式，如逻辑编程，受到的关注较少。本文提出了一种基于concolic的逻辑程序测试生成方法。我们的方法利用SMT解决约束决议。然后，我们描述了一个concolic的Prolog测试工具的实现，并验证它在一些选定的基准。
2020-02-17 cs.LO
Hypotheses Founded Semantics of Logic Programs for Information Integration in Multi-Valued Logics
我们解决了整合来自不同来源的信息的问题。信息由中央服务器收集的事实组成，并试图使用（a）一组逻辑规则，即逻辑程序，和（b）表示服务器自己的估计的假设来组合。在这样的设置不完整的信息从一个来源或矛盾的信息从不同的来源需要使用多值逻辑程序可以评估和假设可以测试。为了进行这样的活动，我们提出了一个正式的框架，如贝尔纳普的四值逻辑双格的基础上。在这个框架中，我们的工作与类的程序定义的拟合，我们开发了一个理论的信息集成。我们还建立了一个直观的吸引力之间的连接，我们的假设检验机制，一方面，和有理有据的语义和Kripke-Kleene语义的Datatron程序与否定，另一方面。
2001-11-27 cs.LO
Approximation Fixpoint Theory as a Unifying Framework for Fuzzy Logic Programming Semantics (Extended Version)
本文将经典稳定模型和良基语义重构于近似不动点理论框架内，扩展其至多值逻辑，并应用于模糊逻辑程序设计，澄清语义关系、推广分层概念并设计更精确变体。
2025-07-16 cs.LO
Deriving Program Logics from Distributive Monoidal Categories
Università di Pisa（比萨大学）；Tallinn University of Technology（塔尔图理工大学）；University of Oxford（牛津大学）
该研究从命令式范畴的公理推导多种程序逻辑，其规则遵循该范畴公理，且推导的防护命令代数推广了带测试的防护Kleene代数。
2026-09-04 cs.LO
CCS-Based Dynamic Logics for Communicating Concurrent Programs
这项工作提出了三个日益表现力的动态逻辑，其中的程序是CCS进程（sCCS-PDL，CCS-PDL和XCCS-PDL）。他们的目标是推理使用CCS描述的并发程序和系统的属性。为了实现这一点，CCS的操作符和结构被添加到基本模态逻辑中，以创建适合于描述和验证通信，并发和非确定性程序和系统的属性的动态逻辑，类似于PDL用于顺序情况。我们提供完整的公理化的三个逻辑。与Peleg的带通道的并发PDL不同，我们的逻辑具有简单的Kripke语义、完备的公理化和有限模型性质。
2009-04-01 cs.LO
Termination Proofs for Logic Programs with Tabling
表格逻辑编程在逻辑编程社区中越来越受到关注。它避免了SLD执行的许多缺点，并为逻辑程序提供了一种更灵活且通常非常有效的执行机制。特别地，逻辑程序的表格执行比基于SLD解析的执行更频繁地终止。在这篇文章中，我们介绍了两个概念的通用终止逻辑编程与Tabling：准终止和（更强的概念）LG终止。我们提出了这两个概念的终止，即准可接受性和LG-可接受性的充分条件，我们表明，这些条件也是必要的情况下，制表是精心挑选的。从这些条件出发，我们给出了模终止证明，即，证明能够组合单独程序的终止证明以获得组合程序的终止证明。最后，在模式信息的存在下，我们陈述了充分条件，这些条件构成了以基于约束的方式自动证明终止的基础。
2000-03-09 cs.LO
Total Outcome Logic: Unified Reasoning for a Taxonomy of Program Logics
本文提出总结果逻辑（TOL），一种统一逻辑，能表达部分与完全正确性等全部终止条件，扩展至非确定性与概率程序，并涵盖现有（不）正确性逻辑分类，实现统一推理。
2025-06-23 cs.LO
Optimizing Probabilities in Probabilistic Logic Programs
本文提出概率可优化逻辑程序，并给出算法，在满足约束下优化随机变量概率赋值，以解决概率逻辑编程中的概率优化问题。
2021-08-06 cs.LO
Temporal Probabilistic Logic Programs: State and Revision
在许多应用中，我们必须处理与事件相关的时间不确定性。时间概率（TP）逻辑程序应该通过提出不确定时刻的概念来支持事件的有效时间不确定性，即具有相关的上下概率分布的时间点（事件的时间窗）的间隔。特别是，我们提出了新的语义，为TP逻辑程序的Dekhtyar和Subrahmanian。我们的语义，可能的世界语义的基础上，是一个概括的可能的世界语义（非时间）概率逻辑编程，我们定义了新的语法PT程序，明确表示在所有原子的时间变量，并显示如何作为可能的世界概率分布的Herbrand解释的标准作用是连贯地扩展到时间概率逻辑编程。
2011-03-05 cs.LO
Logic programming: laxness and saturation
命题逻辑程序$P$可以用程序中的原子命题集合上的$P_fP_f$ -余代数来标识。相应的$C(P_fP_f)$ -余代数，其中$C(P_fP_f)$是$P_fP_f$上的余自由余代数，描述了归结导子.这种对应关系已经发展到两种方式，松散的语义和饱和的语义，局部有序的范畴和右Kan扩展的基础上，分别建模一阶程序。我们统一了这两种方法，展示它们作为互补而不是竞争，反映了逻辑编程的定理证明和证明搜索方面。在保持这种统一性的同时，我们进一步改进了松弛语义，给出了具有存在变量的逻辑程序的有限模型，并在逻辑程序中的变量和局部状态的世界之间建立了精确的语义关系。
2016-08-30 cs.LO
Extensional Semantics for Higher-Order Logic Programs with Negation
本文为带否定的高阶逻辑程序提出一种扩展语义，推广了Bezem的技术，定义了分层与局部分层，并证明分层程序不产生未知真值，同时指出稳定模型语义的扩展不保证扩展性。
2018-06-28 cs.LO
A Formally Specified Program Logic for Higher-Order Procedural Variables and non-local Jumps
我们正式指定了一个程序逻辑的高阶过程变量和非局部跳转与Ott和BLOORF。此外，依赖类型系统和翻译都是可执行的规范，这要归功于Bullff的逻辑编程引擎。特别是，依靠Filinski使用callcc/throw和全局元延续（在状态传递风格中模拟）对移位/重置进行编码，我们已经机械地检查了一些示例的正确性（所有源文件都可根据要求提供）。
2011-12-08 cs.LO
Proceedings of the 19th Workshop on Logic-based methods in Programming Environments (WLPE 2009)
本卷包含了在第19届研讨会上提出的论文基于逻辑的方法在编程环境（WLPE'09），这是在帕萨迪纳举行，美国，2009年7月14日。WLPE旨在为研究基于逻辑的方法和工具的研究人员提供一个非正式会议，以支持程序开发和分析。今年，我们继续并巩固了从逻辑编程的环境工具到一般编程的基于逻辑的环境工具的重点转移，因此这个研讨会可能对更广泛的科学界感兴趣。所有提交给WLPE'09的论文都经过了仔细的同行评审，每篇论文至少经过三次评审，随后在项目委员会进行了深入讨论。
2010-02-24 cs.LO
Degree-preserving Godel logics with an involution: intermediate logics and (ideal) paraconsistency
University of Campinas（坎皮纳斯大学）；Artificial Intelligence Research Institute (IIIA) - CSIC（人工智能研究所（IIIA）- 西班牙国家研究委员会）；Universitat de Barcelona（巴塞罗那大学）
本文研究了介于具有involution的度保持Goedel逻辑与经典逻辑之间的中间逻辑，并探讨了其paraconsistency特性及饱和paraconsistency的特性。
2026-01-13 cs.LO math.LO
S4 modal sequent calculus as intermediate logic and intermediate language
École Normale Supérieure — PSL（巴黎高等师范学院）；INRIA（法国国家信息与自动化研究所）；LS2N CNRS（南特国立高等研究院计算机科学实验室）
本文提出了一种基于S4模态逻辑的极化sequent演算，并通过操作机器模型研究了其可堆叠性属性，作为中间逻辑和中间语言的桥梁。
2026-01-12 cs.LO cs.PL
Characteristic formulas over intermediate logics
将特征公式的概念推广到无限可表示的亚直不可约代数。证明了Heyting代数簇的连续统中含有无限个可表示的次直不可约代数。此外，我们证明了存在一个连续的中间逻辑，可以公理化的特征公式的无限代数，而它们是不可公理化的标准Jankov公式。给出了不能用无限代数的特征公式公理化的中间逻辑的例子。同时，利用Goedel-McKinsey-Tarski变换，我们将这些结果推广到了S4的内部代数和正规扩张
2012-08-13 cs.LO math.LO
Translating Labels to Hypersequents for Intermediate Logics with Geometric Kripke Semantics
我们给出了一个将几何Kripke框架公理转化为Int^*/Geo中相应的中间逻辑的结构超代数规则的过程，这些中间逻辑允许弱化、收缩，在某些情况下还允许切割。我们给出了一个过程，翻译相应的逻辑标记序列的超序列，共享相同的线性模型（对应于哥德尔-达米特逻辑）。我们证明了标记证明Int^*/Geo可以被转换成hyperereremantic证明，可以使用线性规则，这对应于著名的哥德尔-达米特逻辑的通信规则。
2013-10-28 cs.LO math.LO
Skolemization In Intermediate Logics
本文刻画了允许标准及Andrews Skolem化的中间一阶逻辑，并为其他逻辑开发新型Skolem函数，同时证明带量词移位公理的谓词直觉主义逻辑的Kripke框架不完全性，以促进非经典逻辑的消解式定理证明。
2025-01-26 cs.LO math.LO
Syntax and semantics of multi-adjoint normal logic programming
本文提出了多伴随正规逻辑程序，通过在底层格中引入否定算子扩展了原有框架，并给出了其语法语义及确保稳定模型存在性与唯一性的充分条件。
2024-09-24 cs.LO math.LO
Stable models and an alternative logic programming paradigm
在本文中，我们重新审视的地方和作用的稳定模型语义在逻辑编程和对比，它与最少Herbrand模型的方法霍恩程序。我们证明了稳定模型语义的固有特征自然会导致一个逻辑编程系统，提供了一个有趣的替代更传统的逻辑编程风格的霍恩逻辑编程，分层逻辑编程和逻辑编程与良好的基础语义。所提出的方法是基于程序条款的约束的解释。在这种情况下，程序不描述一个单一的预期模型，而是一系列稳定的模型。这些稳定的模型编码解决方案的约束满足的问题所描述的程序。我们的方法对逻辑程序的语法施加了限制。特别是，函数符号被从语言中删除。我们认为，由此产生的逻辑编程系统是很好地协调NP类的问题，有一个定义明确的应用领域，和一个新兴的编程方法。我们指出，是什么使整个方法可行的算法来计算命题逻辑程序的稳定模型的实现的最新进展。
1998-09-18 cs.AI cs.LO
Extended multi-adjoint logic programming
本研究提出扩展多伴随逻辑程序设计范式，纳入约束与特殊聚合算子，给出语法语义，并提出转换为多伴随正规逻辑程序的机制，建立稳定模型关联，实现相关理论的迁移应用。
2024-10-07 cs.LO math.LO
A Rational Entailment for Expressive Description Logics via Description Logic Programs
ISTI - CNR（意大利国家研究委员会信息科学与技术研究所）；CAIR - University of Cape Town（开普敦大学CAIR）
Lehmann和Magidor的有理闭包被认为是非单调逻辑领域的一个里程碑，它也在描述逻辑（DL）的背景下被重新表述。我们在这里展示了如何建模的合理形式的蕴涵表达DL，如SROIQ，提供了一种新的推理过程，编译成一个描述逻辑程序（DL程序）的非单调DL知识库。
2021-06-28 cs.AI cs.LO
The (Lazy) Functional Side of Logic Programming
将逻辑程序转换成功能程序的可能性一直是研究的课题。许多方法的共同点是，原始逻辑程序，为了被翻译，需要被良好地模态化，这导致了这样的共识，即这些程序可以被认为是逻辑程序的“功能部分”。因此，“复杂”逻辑变量、动态选择规则的可能性以及非良模程序的一般属性是逻辑程序的独有特征，这一点已被广泛接受。这并不完全正确，因为其中一些特性在惰性函数式语言中自然存在。我们通过定义一个适用于更广泛的逻辑程序的简单翻译，重新讨论了什么功能是逻辑编程范式所独有的老问题，并证明了目前的界限是不合理的限制。
2000-03-20 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
A Polynomial Translation of Logic Programs with Nested Expressions into Disjunctive Logic Programs: Preliminary Report
嵌套逻辑程序最近被引入，以便允许在答案集语义下的逻辑程序规则的头部和主体中的任意嵌套公式。嵌套表达式可以不受限制地使用合取、析取以及作为失败操作符的否定来形成。这为知识表示和推理提供了一个非常灵活和紧凑的框架。已有的结果表明，嵌套逻辑程序可以初等地转化为标准（非嵌套）析取逻辑程序，只需对体文字应用否定作为失败算子.这是非常实际的相关性，因为它允许我们评估嵌套的逻辑程序的手段，现成的析取逻辑编程系统，如DLV。然而，事实证明，这种简单的转换在最坏的情况下会导致指数爆破，尽管复杂性结果表明两种形式主义之间存在多项式转换。在本文中，我们接受了这一挑战，并提供了一个多项式的逻辑程序与嵌套表达式转换为析取逻辑程序。此外，我们表明，这种翻译是模块化的和（强）忠实。我们已经实现了简单的和高级的转换;生成的编译器作为DLV的前端，并在Web上公开提供。
2002-07-19 cs.AI cs.LO
Tractable reasoning about Agent Programming in Dynamic Preference Logic
虽然在Agent编程领域已经提出了几种BDI逻辑，但尚不清楚这些逻辑如何连接到它们应该指定的Agent程序。更重要的是，这些逻辑中的推理问题，基于模态逻辑，一般来说是不容易处理的，限制了它们的使用来解决现实世界的问题。在这项工作中，我们使用的动态偏好逻辑BDI代理程序设计语言提供了一个语义基础，并调查这个逻辑的易处理的表达片段的原因代理程序。有了这一点，我们的目标是提供一种实现语义接地代理程序设计语言与易处理的推理周期的方式。
2019-11-14 cs.LO cs.MA
Automated Termination Analysis for Logic Programs with Cut
可终止性是逻辑程序的一个重要性质，也是研究得很好的性质。然而，几乎所有的自动终止分析方法都集中在确定的逻辑程序上，而实际的Prolog程序通常使用cut运算符。本文介绍了一种新的预处理方法，它能自动地将Prolog程序转换成无割的逻辑程序，其中无割程序的终止意味着原程序的终止。因此，在该预处理之后，可以应用用于证明确定逻辑程序的终止的任何技术。我们在我们的终止证明程序AProVE中实现了这种预处理，并成功地进行了广泛的实验。
2010-07-28 cs.LO cs.PL
Logic programs with monotone abstract constraint atoms
本文介绍并研究了子句由单调约束原子构成的逻辑程序。我们表明，一步证明算子的操作概念推广到单调约束原子的程序，但推广涉及非确定性。我们的主要结果表明，我们的形式化是一个共同的推广（1）正常的逻辑编程与其语义的模型，支持的模型和稳定的模型，（2）逻辑程序与重量原子（lparse程序）的语义的稳定模型，定义的Niemela，Simons和Soininen，（3）析取逻辑编程与可能的模型语义的Sakama和井上。
2006-08-25 cs.AI cs.LO
Bayesian Logic Programs
贝叶斯网络提供了一个优雅的形式主义表示和推理的不确定性使用概率论。它们是命题逻辑的概率扩展，因此继承了命题逻辑的一些局限性，例如难以表示对象和关系。我们引入了贝叶斯网络的一般化，称为贝叶斯逻辑程序，以克服这些限制。为了表示对象和关系，它通过在基础原子和随机变量之间建立一对一的映射，将贝叶斯网络与确定性子句逻辑相结合。我们表明，贝叶斯逻辑程序结合了确定子句逻辑和贝叶斯网络的优点。这包括模型的定量和定性方面的分离。此外，贝叶斯逻辑程序推广贝叶斯网络以及逻辑程序。所以，很多想法
2001-11-23 cs.AI cs.LO
Building Extensible Program Logics through Effect Handlers
New York University（纽约大学）；CISPA Helmholtz Center for Information Security（CISPA赫尔姆霍兹信息安全中心）
本文提出基于效应处理程序构建可扩展程序逻辑的方法，从表达性程序逻辑出发，实现模拟多种行为的处理程序并证明其属性以扩展逻辑，还开发关系逻辑，该方法能产生更强推理规则且可扩展。
2026-07-15 cs.LO cs.PL
Nominal Logic Programming
名义逻辑是一阶逻辑的扩展，它为抽象语法的形式化和推理提供了一个简单的基础，模一致的重命名的绑定名称（即α-等价）。本文研究基于名义逻辑的逻辑程序设计。我们描述了一些典型的名义逻辑程序，并发展了这类程序的模型论、证明论和操作语义。除了确保实现的正确行为的兴趣，这些结果提供了一个严格的基础技术分析和推理的名义逻辑程序，我们通过例子说明。
2007-08-20 cs.LO cs.PL
Every Formula-Based Logic Program Has a Least Infinite-Valued Model
Universität Tübingen（图宾根大学）；Wilhelm-Schickard-Institut（威廉·席卡德研究所）
每一个确定的逻辑程序都有一个关于程序独立排序“集合包含”的最小Herbrand模型作为其意义。在正常的逻辑程序的情况下，一般不存在最小模型。然而，根据Rondogiannis和Wadge最近的一种方法，他们考虑了无限值模型，每个正常的逻辑程序都有一个关于程序独立排序的最小模型。我们表明，这种方法可以扩展到基于公式的逻辑程序（即，A \leftarrowF形式的规则的有限集合，其中A是原子，F是任意的一阶公式）。我们为给定的程序P构造了一个解释M_P，并表明它是P的所有模型中最小的。关键词：逻辑编程、程序语义、失败即否定、无限值逻辑、集合论
2011-08-31 cs.AI cs.LO
Algebraic characterizations of least model and uniform equivalence of propositional Krom logic programs
Vienna University of Technology（维也纳工业大学）
该研究针对命题Krom逻辑程序，给出了其最小模型、包含关系与一致等价的代数刻画结果。
2023-12-11 cs.AI cs.LO
On syntactically similar logic programs and sequential decompositions
本文从逻辑程序的序列分解出发构建语法相似性的定性与代数概念，证明其可通过一步归约实现跨领域查询解答，推动了逻辑程序代数理论的发展。
2023-12-11 cs.AI cs.LO
Extremal problems in logic programming and stable model computation
本文研究如下问题：给定一类逻辑程序C，确定C程序的最大稳定模型数。我们建立了最大值的类的所有逻辑程序与最多n个条款，并为类的所有逻辑程序的大小最多n。我们还表征的方案，达到最大值。我们得到了类似的结果为类的所有析取逻辑程序与最多n个条款，每个长度最多m，和类的所有析取逻辑程序的大小最多n。我们在逻辑程序上的结果对于设计计算稳定模型的算法有直接的意义。几个这样的算法，在精神上类似的戴维斯-普特南程序，在本文中描述。我们的结果意味着，有一个算法，找到所有的稳定模型的程序与n个条款后，考虑搜索空间的大小为O（3^{n/3}）的最坏情况。我们的研究结果也提供了一些见解的可表示性问题的家庭的集合作为家庭的稳定模型的逻辑程序。
1999-01-25 cs.AI cs.LO
Characterising equilibrium logic and nested logic programs: Reductions and complexity
Universidad Politécnica de Madrid（马德里理工大学）；Technische Universität Wien（维也纳技术大学）
平衡逻辑是一种非单调推理的方法，它扩展了逻辑程序的稳定模型和答案集语义。特别是，它包括嵌套逻辑程序的一般情况下，任意布尔组合是允许在头部和身体的规则，作为特殊类型的理论。在本文中，我们提出了多项式减少的主要推理任务与平衡逻辑和嵌套的逻辑程序到量化命题逻辑，扩展经典命题逻辑的原子公式的量化是允许的。我们不仅为决策问题提供约简，而且为平衡逻辑和嵌套逻辑程序的中心语义概念提供约简。特别是，我们的编码映射一个给定的决策问题到一些公式，后者是有效的，正是在前者举行。我们在这里处理的基本任务是一致性问题，勇敢推理和怀疑推理。此外，我们还提供了编码测试等价的理论或程序下的不同概念的等价性，即普通，强，一致等价。对于所有考虑的推理任务，我们分析了它们的计算复杂性，并给出了严格的复杂性界限。
2009-06-13 cs.AI cs.LO
Interdefinability of defeasible logic and logic programming under the well-founded semantics
Wright State University（莱特州立大学）；The University of Georgia（佐治亚大学）
我们提供了一种将努特的可废止逻辑理论转化为逻辑程序的方法，以及相应的反方向的翻译。在一定的自然约束下，歧义传播可废止逻辑ADL下的可废止理论的结论与正常逻辑程序的良基语义的结论是一致的，这说明这两种形式主义是密切相关的。使用逻辑程序到可废止理论的相同翻译，用于歧义性阻塞可废止逻辑NDL的语义可以被视为间接地为逻辑程序提供歧义性阻塞语义。我们还提供反单调算子的ADL和NDL，每个基于Gelfond-Lifschitz（GL）运营商的逻辑程序。对于没有规则上的失败者或优先级的可废止理论，ADL的运算符对应于GL运算符，因此可以被视为根据ADL部分捕获结果。类似地，NDL的运算符根据NDL捕获结果，尽管在这种情况下对理论没有限制。这两个算子都可以用来定义可废止理论的稳定模型语义。
2011-06-10 cs.AI cs.LO
Propositional theories are strongly equivalent to logic programs
本文给出了在回答集语义下命题理论的一个性质（一般语法称为均衡逻辑）：任何理论总是可以被重新表示为强等价的析取逻辑程序，可能在头部带有否定。我们提供了两个不同的证明这一结果：一个涉及到一个句法转换，和一个，构建一个程序从这里和那里的中间逻辑的理论的反模型。
2007-01-16 cs.AI cs.LO
A Logic for Correlating Temporal Properties across Program Transformations
程序转换广泛应用于软件的综合、优化和维护。程序转换的正确性依赖于输入程序的一些重要性质的保持。通过把程序看作Kripke结构，程序的许多有趣的性质可以用时序逻辑来表达。在时序逻辑中，公式在单个程序上解释。然而，为了证明变换的正确性，我们会遇到包含一些子公式的公式，这些子公式在输入程序上解释，而在变换后的程序上解释。出现这种情况的一个例子是验证编译器应用的优化程序转换。在本文中，我们提出了一个逻辑称为时间转换逻辑（TTL）的原因，这样的公式。我们考虑不同类型的原始转换，并提出TTL推理规则。我们的程序转换和时序逻辑运算符的定义是新颖的，在他们使用的布尔矩阵代数。这导致了简洁和建设性的规范。此外，我们使用布尔矩阵代数在一个统一的方式来证明可靠的TTL推理规则。
2012-09-24 cs.LO cs.PL
An Improved Proof-Theoretic Compilation of Logic Programs
在以前的工作中，我们表明，逻辑编程编译可以给出一个通用的抽象逻辑程序设计语言的证明理论的理由，并证明了这种技术的情况下，遗传Harrop公式及其线性变体。编译后的子句本身就是逻辑公式，除了在与它们的头相匹配的原子目标上存在二阶抽象。在本文中，我们重新审视我们以前的结果，以更详细和更充分的逻辑理由，消除这种虚假的抽象。然后，我们改进所得到的技术，以有效地支持模式良好的程序。
2012-10-05 cs.LO cs.PL
