Relaxed Operational Semantics of Concurrent Programming Languages
我们提出了一种新颖的，可操作的框架，正式描述的语义并发程序运行在一个宽松的内存模型的上下文中。我们的框架具有一个“临时存储”的内存操作发出的线程记录，在程序顺序。然后，内存模型指定允许全局执行此序列中的挂起操作的条件，可能是无序的。内存模型还涉及“写粒度”，这说明了线程可能读取尚未全局可见的写操作的架构。我们的正式模型是由一个软件模拟器支持，使我们能够在我们的语义运行石蕊测试。
2012-08-14 cs.LO cs.PL
Owicki-Gries Reasoning for C11 Programs with Relaxed Dependencies (Extended Version)
近年来，随着操作语义和相关逻辑的发展，C11程序的演绎验证技术有了很大的进步。然而，这些语义和逻辑是在受限的环境中开发的，以避免稀薄空气读取问题。在本文中，我们提出了一个操作语义，利用线程内的偏序（称为语义依赖）诱导最近开发的指称事件结构为基础的语义。我们证明了我们的操作语义是健全的和完整的指称语义。我们提出了一个相关的逻辑，概括了最近Owicki-Gries框架RC 11（修复C11），并证明了使用这种逻辑的几个例子证明。
2021-08-03 cs.LO cs.PL
Hybrid Semantics of Stochastic Programs with Dynamic Reconfiguration
我们首先回顾了一种技术来近似随机程序的动态-写在随机过程代数-由一个混合系统，适合捕捉混合离散/连续演化。简而言之，离散动态保持随机，而连续演化以常微分方程给出，因此，整体技术自然地将分段确定性马尔可夫过程与随机程序相关联。在这项工作中的具体贡献包括在增加的灵活性的翻译计划，通过允许动态重新配置的程度的离散性/连续性的语义。我们还讨论了这种方法与其他生化系统的混合仿真策略的关系。
2009-10-08 cs.LO cs.PL
Operational methods in semantics
本文以编程语言操作语义为核心，从抽象计算步骤出发构建语义等价、规范语言与静态分析，展示了该方法在语言实现与程序验证中的有效性与可扩展性。
2025-10-14 cs.LO cs.PL
Semantics of higher-order probabilistic programs with conditioning
University College London（伦敦大学学院）；Cornell University（康奈尔大学）
我们提出了一个指称语义高阶概率规划的线性算子之间的Banach空间。我们的语义是植根于经典理论的Banach空间及其张量积，但承担的相似之处与著名的斯科特语义的高阶程序通过使用有序的Banach空间，允许定义的不动点。基于一个monoidal而不是carnival封闭结构，我们的语义有效地把随机性作为一种资源。
2019-02-28 cs.LG cs.LO cs.PL
Semantics and Termination of Simply-Moded Logic Programs with Dynamic Scheduling
在逻辑编程中，动态调度是指在运行时确定每个解析（计算）步骤中原子的选择的情况，而不是像Prolog中从左到右的选择规则。这在例如并行编程中具有应用。在现有的语言中，以延迟声明的形式提供了一种控制动态调度的机制。在抽象技术细节的同时，引入了消耗输入的推导来描述动态调度。在本文中，我们首先正式延迟声明和输入消费派生之间的关系，在许多情况下，一对一的对应关系。然后，我们定义了一个模型理论的语义输入消费派生的简单模式的程序。最后，对于这类程序，我们提供了一个终止的充分必要条件。
2001-01-23 cs.LO cs.PL
Deductive Verification of Programs with Underspecified Semantics by Model Extraction
本文提出了一种新的、自动化程度高的语义欠规范程序的形式化验证方法，一种语言语义学，它不确定某些求值的顺序。首先，我们减少这个问题的非确定性的分布式系统，自动提取一个分布式的主动对象模型，欠指定的，顺序的C代码。这个翻译过程为所考虑的C子集提供了一个完全正式的语义。在所提取的模型中，每个非确定性选择对应于一个可能的评估顺序。此步骤还自动将ANSI/ISO C规约语言（ACSL）中的规范转换为活动对象的方法契约和对象不变量。然后，我们对指定的Active Objects模型执行验证。为此，我们已经实现了一个定理证明器Crowbar的基础上的行为程序逻辑（BPL），它验证了提取的模型相对于翻译的规范，并确保原始属性的C代码的所有可能的评估订单。通过使用模型提取，我们可以使用标准的工具，而不需要设计一个新的复杂的程序逻辑来处理欠规格说明。所使用的案例研究是高度低估，不能用现有的C语言工具进行验证。
2022-02-11 cs.LO cs.PL
Pretty-big-step-semantics-based Certified Abstract Interpretation (Preliminary version)
我们提出了一种技术，用于从自然语义规范的程序设计语言的语义程序分析。该技术基于一种特殊的语义，称为pretty-big-step语义。我们提出了一个漂亮的大步骤语义的语言与简单的对象称为O 'While，并指定了一系列的仪表的语义，明确了流程的值在程序中。这导致了基于语义的依赖性分析，在核心，例如，污染分析在软件安全中的应用用Coq证明助手实现了形式化。
2013-09-20 cs.LO cs.PL
Logic Programming Semantics for Causal Processes
German University Of Digital Science Potsdam（德国波茨坦数字科学大学）
研究逻辑程序设计语义与因果过程最终状态的关系，指出正逻辑程序稳定模型对应特定过程最终状态，支持模型描述任意起点可达状态，为逻辑程序设计语义讨论提供新视角及时间维度。
2026-07-24 cs.AI cs.LO cs.PL
Decidability of the Clark's Completion Semantics for Monadic Programs and Queries
对于一般的逻辑程序（即在子句主体中使用否定的程序），有许多不同的语义。这些语义中的大多数是图灵完备的（在某种意义上可以精确化），这意味着它们是不可判定的。为了获得可判定性，需要对程序和查询施加额外的限制。在逻辑编程中，对底层的一阶语言施加限制是很自然的。在本说明中，我们展示了一元一般程序和查询的克拉克完成语义的可判定性。逻辑程序设计理论与实践（Theory and Practice of Logic Programming，TPLP）
2014-10-23 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
Minimal founded semantics for disjunctive logic programs and deductive databases
在本文中，我们提出了一个变种的稳定模型语义的析取逻辑编程和演绎数据库。的语义，称为最小成立，一般稳定模型语义正常（即非析取）的程序，但不同的析取稳定模型语义（析取程序的稳定模型语义的扩展）。与析取稳定模型语义相比，最小建立语义似乎更直观，它赋予了在稳定模型语义下无意义的程序以意义，并且计算起来并不困难。更具体地说，最小建立语义与稳定模型语义的不同之处仅在于具有约束规则或作为约束的规则的析取程序。我们研究的语义的表达能力，并表明，对于一般的析取数据库程序，它具有相同的权力，析取稳定模型语义。
2003-12-15 cs.AI cs.LO
Coalgebraic Semantics for Probabilistic Logic Programming
本文提出概率逻辑编程的余代数语义，通过函子F的余代数建模程序，并利用余自由余代数给出推导树与可能世界两种语义，可恢复分布语义，并扩展至加权逻辑编程。
2021-04-09 cs.LO
A three-valued semantics for logic programmers
这篇文章描述了一种更简单的方法，让程序员来推理他们代码的正确性。对逻辑程序语义的研究表明，模型论语义（程序员对程序的解释中原子的真与假）、过程语义（例如SLD解析）和定点语义（对程序分析和替代执行机制很有用）之间存在着密切的联系。大部分的工作都假设预期的解释是二值的：一个基础原子是真的（并且根据过程语义应该成功）或假的（并且不应该成功）。实际上，预期的解释并不那么精确。程序员认为有些原子“不应该出现”，或者是“病态的”或“不可接受的”。程序员不知道也不关心这样的原子是否成功。在本文中，我们提出了一个三值语义（基本上）纯Prolog程序（地面）否定失败，反映了这一点。Fitting的语义类似，但仅将第三个真值与非终止性相关联。我们提供工具来推理程序的正确性，而不需要不自然的精度或对编程风格的不适当限制。以及理论结果，我们提供了一个面向程序员的概要。这项工作是从声明式调试的工作中得出的，在声明式调试中，人们已经认识到不可接受的调用是很重要的。本文已被接受出现在逻辑程序设计的理论与实践。
2005-08-01 cs.LO
Concrete Semantics of Programs with Non-Deterministic and Random Inputs
本文档为用类C程序设计语言编写的程序提供了语义，其特点是与具有噪声和不精确数据的外部环境进行交互。
2012-10-08 cs.FL cs.LO
Transfer of semantics from argumentation frameworks to logic programming A preliminary report
有各种有趣的语义（扩展）的论证框架设计。它们能够赋予一个含义，例如，到奇数周期。我们的主要动机是通过缺省否定将Baroni，Giacomin和Guida提出的奇长循环结构的语义转换为奇长循环的逻辑程序。发达的建设更加强大。对于一个给定的逻辑程序的论证框架的定义。该构造使得能够将所得到的论证框架的每个语义转换为给定逻辑程序的语义。建设的弱点进行了讨论，并概述了这种方法的一些未来的延续。
2011-08-26 cs.LO
Well-Definedness and Efficient Inference for Probabilistic Logic Programming under the Distribution Semantics
University of Ferrara（费拉拉大学）；Universidade Nova de Lisboa（新里斯本大学）
分布语义是逻辑程序设计与概率论相结合的重要途径之一。许多语言遵循这种语义，例如独立选择逻辑、PRISM、pD、带有注释析取的逻辑程序（LPAD）和ProbLog。当程序包含函数符号时，只有当查询的解释集是有限的并且每个解释也是有限的时，分布语义才是定义良好的。良好定义通常要么是明确强加的，要么是通过严格限制允许程序的类别来实现的。在本文中，我们确定了一个更大的类的程序，其中的语义是定义良好的计算查询的概率与一个有效的程序。由于LPAD提供了最一般的语法，我们提出了我们的结果，但我们的结果适用于所有的语言下的分布语义。我们提出的算法“概率推理与制表和答案包容”（PITA），计算概率的查询转换成一个正常的程序，然后应用SLG决议与答案包容。PITA已经在XSB中实现，并在六个域上进行了测试：两个域带有函数符号，四个域没有。与ProbLog，cplint和CVE的执行时间相比，PITA几乎总是能够在更短的时间内解决更大的问题，无论是否有函数符号。
2011-10-04 cs.AI cs.LO cs.PL
The Stable Model Semantics for Higher-Order Logic Programming
Vrije Universiteit Brussel（布鲁塞尔自由大学）；Katholieke Universiteit Leuven（鲁汶大学）；Harokopio University of Athens（雅典哈罗科皮奥大学）；National and Kapodistrian University of Athens（雅典国立与卡波迪斯特里亚大学）
本文基于近似不动点理论，为高阶逻辑程序提出稳定模型语义，推广经典二值与三值语义，并定义分层程序类，证明其唯一稳定模型与良基语义一致，为新型ASP系统奠定基础。
2024-08-20 cs.AI cs.LO cs.PL
Bialgebraic Semantics for Logic Programming
双代数提供了一个抽象框架，包含不同类型的计算模型的语义。在本文中，我们提出了一个双代数方法的语义逻辑程序设计。我们的方法是研究逻辑程序作为反应系统，并利用抽象技术开发的设置。首先，我们使用饱和度模型的操作语义的逻辑程序作为余代数上的预层。然后，利用预层上的双代数，明确了其代数结构。由此产生的语义原来是组合方面的连接和长期替代。此外，它还编码了一个并行计算模型，其可靠性由不同线程之间的内置同步概念保证。
2015-03-27 cs.LO
Semantics, Abstract Interpretation, and Reasoning about Programs: Essays Dedicated to David A. Schmidt on the Occasion of his Sixtieth Birthday
这本书是一本散文集，从个人回忆到技术贡献。这是对戴夫·施密特和他的职业生涯的致敬，并在他六十岁生日之际创作。
2013-09-18 cs.LO cs.PL cs.SE
PASOCS: A Parallel Approximate Solver for Probabilistic Logic Programs under the Credal Semantics
Credal语义是答案集语义的概率扩展，可以应用于可能分层或不分层的程序。它分配给原子一组可接受的概率分布，其特征在于其下限和上限。在Credal语义中执行精确的概率推理在计算上是难以处理的。本文提出了第一个求解器，基于抽样，概率推理下的信用语义称为PASOCS（并行近似求解信用语义）。PASOCS为给定证据的查询执行精确和近似推理。近似解可以使用以下任何一种抽样方法生成：朴素抽样、Metropolis-Hastings和Gibbs Markov Chain Monte-Carlo。我们评估我们的系统的保真度和性能时，适用于分层和非分层的程序。我们进行了一个健全的检查，通过比较PASOCS分层程序，语义一致的可用系统，并表明我们的系统是有竞争力的非分层程序。
2021-05-23 cs.LO
Semantics for Possibilistic Disjunctive Programs
Universitat Politècnica de Catalunya（加泰罗尼亚理工大学）；Universidad de las Américas - Puebla（普埃布拉美洲大学）
本文定义了一种用于不确定、不完全和不一致信息建模的可能性析取逻辑规划方法。该方法引入了可能性选言分句的使用，它能够同时捕获知识库的不完整信息和不完整状态。将可能性逻辑程序看作是一种可能性逻辑理论，定义了一种基于回答集和可能性逻辑证明理论的可能性逻辑程序设计语义的构造方法.它表明，这种可能性语义的析取逻辑程序可以表征为一个不动点算子。它还表明，建议的可能性语义可以计算的决议算法和考虑最佳反驳从可能性逻辑理论。为了管理不一致的可能性逻辑程序，定义了不一致可能性模型间的偏好准则，并采用割集方法恢复不一致可能性知识库的一致性.该方法是在一个医疗场景中说明。
2011-06-03 cs.AI cs.LO cs.PL
Program Semantics and a Verification Technique for Knowledge-Based Multi-Agent Systems
我们给出了“基于知识的程序”的关系和最弱前提语义，即，限制变量的可观测性的程序，以便丰富地表达能够或不能观测所述变量的代理的知识的变化。基于这些知识为基础的程序，我们定义了一个程序的认知逻辑模型复杂的认知属性的多智能体系统的执行。我们翻译的有效性程序认知逻辑公式的一阶有效性，使用我们最弱的前提语义和巧妙的簿记变量分配。我们在Haskell中以一般的方式实现我们的翻译（即，独立于逻辑语句中的程序），并在一系列行之有效的例子上测试我们的新程序-认知逻辑的这种新颖的验证方法。
2022-07-06 cs.LO
S-semantics -- an example
s-语义使得显式处理程序应答中的变量成为可能。所以它似乎适合使用非基础数据结构的程序，比如开放列表。然而，很难找到使用s-语义来推理特定程序的公开例子。在这里，我们应用s-语义来证明Frühlynth的$n$皇后程序的正确性和完整性。这是比较证明，发表在其他地方，基于标准的语义和Herbrand解释。
2021-08-28 cs.LO cs.PL cs.SE
Quantum Markov Chain Semantics for Quip-E Programs
在这项工作中，我们提出了一个映射从一个片段的量子编程语言Quipper，称为Quip-E，语义的QPMC模型检查器，旨在自动验证量子程序。作为一个主要的成果，我们定义了一个结构化的操作语义的Quip-E语言对应的量子马尔可夫链，我们用它作为基础，通过QPMC模型检查器分析量子程序。的语义的属性证明和contextualised从量子程序到量子马尔可夫链的工具的发展。
2020-06-04 cs.LO quant-ph
On correctness of an n queens program
Thom Frühlynth提出了一个简短，优雅和有效的Prolog程序的n皇后问题。然而，该程序可能被视为相当棘手，人们可能不相信它的正确性。本文以声明的方式解释了程序，并证明了程序的正确性和完整性。规范和证明是声明性的，即它们从任何操作语义中抽象出来。该规范是近似的，不需要精确地描述程序的语义。尽管该程序的工作在非地面条款，这项工作采用了标准的语义，基于逻辑后果和Herbrand解释。本文的另一个目的是提出一个关于逻辑程序语义的精确声明推理的例子。
2020-07-17 cs.LO cs.PL cs.SE
Computer-Assisted Program Reasoning Based on a Relational Semantics of Programs
我们提出了一种程序推理的方法，它在程序及其验证条件之间插入一个附加层，即以声明形式表示的程序的外延。首先将程序翻译成其表示，随后从该表示生成验证条件。然而，即使在任何验证尝试之前（并且独立于任何验证尝试），人们也可以调查指称本身以洞察程序的“语义本质”，特别是看看指称是否确实给出了相信程序具有预期行为的理由。因此，在实际执行形式化验证之前，可以检测并修复程序和元信息中的错误。更具体地说，程序语义的关系方法，我们建模的程序作为一个二元关系的程序状态的影响。一个正式的演算是从一个程序中推导出一个逻辑公式，描述这种关系，并进行检查和操作。我们已经实现了这一想法在RISC ProgramExplorer，一个新的程序推理环境的教育目的，其中包括以前开发的RISC ProofNavigator作为一个交互式的证明助理的全面形式。
2012-02-22 cs.LO cs.MS cs.PL
Extensional Semantics for Higher-Order Logic Programs with Negation
本文为带否定的高阶逻辑程序提出一种扩展语义，推广了Bezem的技术，定义了分层与局部分层，并证明分层程序不产生未知真值，同时指出稳定模型语义的扩展不保证扩展性。
2018-06-28 cs.LO
Characterizations of Stable Model Semantics for Logic Programs with Arbitrary Constraint Atoms
University of Alberta（阿尔伯塔大学）
研究了具有（抽象）约束原子的逻辑程序的稳定模型语义及其性质。我们介绍了一个简洁的抽象表示，这些约束原子中的约束原子表示companies。我们展示了两个应用程序。首先，在这种约束原子的表示下，我们推广了Gelfond-Lifschitz变换，并将其应用于定义具有任意约束原子的逻辑程序的稳定模型（也称为答案集）。由此产生的语义与Son等人定义的语义一致，它基于定点方法。我们的方法的一个优点是，它可以被应用，在一个自然的方式，定义稳定的模型与约束原子的析取逻辑程序，这可能会出现在析取头以及在身体的规则。其结果是，我们的方法的稳定模型语义的逻辑程序与约束原子一般化了以前的一些方法。其次，我们表明，我们的抽象表示的约束原子提供了一种手段来表征原子的依赖关系的程序与约束原子，使一些标准的特征和属性依赖于这些依赖关系在过去的逻辑程序与普通原子可以扩展到逻辑程序与约束原子。
2009-04-30 cs.AI cs.LO cs.PL
SM-based Semantics for Answer Set Programs Containing Conditional Literals and Arithmetic
University of Nebraska Omaha（内布拉斯加大学奥马哈分校）
本文基于 SM 算子为包含条件字面量与算术的答案集程序提出了一种无需接地的新语义，并证明了其与现有依赖无穷命题逻辑翻译的语义之间的精确对应关系。
2025-11-03 cs.AI cs.LO cs.PL
Each normal logic program has a 2-valued Minimal Hypotheses semantics
在本文中，我们探讨了一个统一的方法--假设假设--作为一种手段，提供一个语义的所有正常逻辑程序（NLP），最小假设（MH）语义。该语义采用正假设的方法来保证模型的存在性、相关性和累积性，并在此过程中推广稳定模型。为此，我们首先介绍了最小假设的基本语义概念，定义了MH语义，并分析了语义的属性和适用性。事实上，溯因逻辑编程可以通过以溯因假设（或假设）为中心的策略在概念上捕获。同样，逻辑程序的论证视角也适用于论证（或假设）假设方法。以前关于溯因的工作已经将NLP中默认否定文字的原子描述为可溯物，即，合理的假设。我们采取了一个补充和更普遍的看法比这些作品的NLP语义，而采用积极的假设。
2011-08-29 cs.LO
Well-founded and Stable Semantics of Logic Programs with Aggregates
在本文中，我们提出了一个框架的语义和计算的逻辑编程的上下文中的聚合。在我们的研究中，聚合可以是任意解释的二阶谓词或函数。我们定义扩展的Kripke-Kleene，良好的基础和稳定的语义聚合程序。语义是基于一个三值的直接后果算子的概念的聚合程序。这种算子近似于程序的标准二值直接后果算子，并诱导出唯一的Kripke-Kleene模型，唯一的良基模型和稳定模型的集合。我们研究不同的方式来定义这样的运营商，从而获得一个框架的语义，提供不同的权衡精度和易处理性。特别是，我们调查的操作，保证这三种类型的语义的计算保持在同一水平上的逻辑程序没有聚集的条件。其他结果表明，在实践中，即使是有效的三值直接后果运营商，这是非常低的精度等级，仍然提供最佳精度。
2006-05-15 cs.LO
Operational semantics and program verification using many-sorted hybrid modal logic
本文提出基于多类型混合模态逻辑的框架，用于描述编程语言操作语义并验证程序正确性，相较于传统方法具有更自然的执行描述和更清晰的语义编码。
2025-11-27 cs.LO
Extensional Denotational Semantics of Higher-Order Probabilistic Programs, Beyond the Discrete Case
我们描述了一个数学结构，可以给扩展指称语义高阶概率程序。它并不局限于离散概率，而且在某种程度上与之前提出的模型不兼容。它被组织为命题线性逻辑的模型，其中所有的连接词都有直观的概率解释。此外，它对所有映射都有最少的不动点，因此它可以解释递归。
2021-04-13 cs.LO
Reasoning About TSO Programs Using Reduction and Abstraction
我们提出了一种方法，用于证明在总存储排序（TSO）内存模型下运行的程序是鲁棒的，即，它的所有TSO计算等价于在顺序一致性（SC）语义下的计算。该方法受Lipton的约简理论的启发，证明了并发程序的原子性。对于程序是不强大的，我们引入了一个抽象机制，允许构建强大的程序过近似他们的TSO语义。这使得使用的证明方法设计的SC语义在证明不变量举行的TSO语义的非鲁棒程序。这些技术已经评估了一个大型的基准测试，使用CIVL，一个通用的工具，推理下的SC语义并发程序提供的基础设施。
2018-04-14 cs.LO
Towards a Systematic Account of Different Semantics for Logic Programs
在[Hitzler and Wendt 2002，2005]中，已经提出了一种新的方法，该方法允许导出具有否定的逻辑程序的不同声明性语义的统一表征。这项工作的一个结果是，良好的基础语义可以正式理解为Fitting（或Kripke-Kleene）语义的分层版本。然而，导致这一结果的结构显示出某种不对称性，这是不容易理解的。我们将在这里研究这种情况，其结果是，我们将获得正常逻辑程序的不同语义之间的关系的连贯画面。
2005-02-22 cs.AI cs.LO
Intensional Kleene and Rice Theorems for Abstract Program Semantics
可计算性理论中的经典结果，特别是赖斯定理，集中于程序的扩展内容，即程序计算的部分递归函数。后来和最近的工作调查了这些结果的内涵概括，这些结果考虑到函数计算的方式，从而受到计算它们的特定程序的影响。在本文中，我们挑出一类新的程序语义的基础上抽象域的程序属性，能够捕捉非扩展方面的程序计算，如其渐近复杂性或逻辑不变，并允许我们概括一些基本的可计算性结果，如赖斯定理和Kleene的第二递归定理，这些语义。特别是，事实证明，对于这一类的抽象程序语义，任何非平凡的抽象属性是不可判定的，每一个可判定的过度近似必然包括一个无限的假阳性集，涵盖了语义抽象域的所有值。
2021-09-14 cs.FL cs.LO
Graph-based Interpretation of Normal Logic Programs
在本文中，我们提出了一个依赖图为基础的方法来计算正常的逻辑程序的各种语义。我们的方法采用\textit{conjunction nodes}明确表示正常的逻辑程序的依赖图。该依赖图可以以语义保持的方式进行适当的转换，并重新转换为等价的正常逻辑程序。这种转换后的正规逻辑程序可以用回答集编程（ASP）中编写的一些规则来扩充，并使用CLINGO系统来计算其回答集。根据这些附加规则在ASP中的编码方式，可以在稳定模型语义、良基语义或共稳定模型语义下计算原始正常逻辑程序的模型。在每种情况下，也会生成模型中每个原子的对齐。我们报告我们的方法的实施以及其性能评估。
2021-11-25 cs.LO
Paraconsistent Semantics for Extended Fuzzy Logic Programs via Approximation Fixpoint Theory [Extended Version]
TU Dresden（德累斯顿工业大学）；Open Universiteit（荷兰开放大学）；University of Cape Town（开普敦大学）；ScaDS.AI Center for Scalable Data Analytics and Artificial Intelligence, Dresden/Leipzig（萨克森可扩展数据分析和人工智能中心）
本文利用近似不动点理论框架，为同时包含失败否定和强否定的模糊逻辑程序定义良好行为的语义，并证明该框架推广了多种现有语义并产生新语义。
2026-07-31 cs.LO
Expressiveness of Logic Programs under General Stable Model Semantics
University of Western Sydney（西悉尼大学）
近年来，已有研究将稳定模型语义推广到非Herbrand结构，为回答集编程提供了统一的框架和坚实的逻辑基础。本文主要研究一般稳定模型语义下正常程序和析取程序的表达性。对于无限结构，提出了一种从析取程序到正规程序的转换方法。在有限结构上，证明了某些析取程序在辅助谓词和辅助函数有界的条件下不可翻译为正常程序。证明了正常程序和选言程序在任意结构上的表现性等价于在有限结构上的表现性等价，并与NP在补下是否闭相一致.此外，为了获得精确的表达能力，还得到了逻辑程序类与二阶逻辑片段之间的互译性结果。
2014-12-02 cs.AI cs.LO
Operator-based semantics for choice programs: is choosing losing? (full version)
Open Universiteit（开放大学）；University of Cape Town（开普敦大学）
本文针对逻辑编程中选择构造的语义研究不足问题，提出基于算子的框架，以有原则的方式定义和比较不同二值语义。
2024-07-31 cs.AI 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
Symbolic Synthesis of Knowledge-based Program Implementations with Synchronous Semantics
本文论述了两个同步语义（时钟和同步完美回忆）的知识为基础的程序的实现的自动合成。一种方法的合成问题的基础上使用的符号表示。该方法已被实现为模型检查器MCK的扩展。实现的合成系统的两个应用程序：泥泞的儿童难题（其中的性能相比，一个明确的状态方法，在模型检查器DEMO中实现的相关问题），和一个基于知识的程序，在一个环的过程中的动态领导选举问题。
2013-10-23 cs.LO
Computing and Comparing Semantics of Programs in Multi-valued Logics
可以分配给逻辑程序的不同语义对应于关于原子的不同假设，这些原子的逻辑值不能从规则中推断出来。因此，有根据的语义对应于每个这样的原子都是假的假设，而Kripke-Kleene语义对应于每个这样的原子都是未知的假设。在本文中，我们提出了统一和扩展这种基于解析的方法，通过引入参数化语义的逻辑程序。该参数保存的值是为所有原子假定的值，这些原子的逻辑值不能从规则中推断出来。我们工作在具有双格结构的多值逻辑中，并考虑Fitting定义的一类逻辑程序。按照Fitting的方法，我们定义了一个简单的运算符，它允许我们计算参数化的语义，并比较和组合针对不同参数值获得的语义。Fitting提出的语义对应于值false。我们还表明，我们的方法捕获和扩展常规逻辑程序的通常语义，从而统一其计算。
2000-02-18 cs.DB cs.LO
Unfounded Sets and Well-Founded Semantics of Answer Set Programs with Aggregates
University of Calabria（卡拉布里亚大学）
集合逻辑程序（LPA）是逻辑程序设计（LP）的主要语言扩展之一。在这项工作中，我们提出了一个推广的概念无基集和良好的基础语义的程序与单调和反单调聚集（LPAma程序）。特别是，我们提出了一个新的概念，LPAma程序的无基集，这是一个健全的推广标准（无聚合）LP的原始定义。在此基础上，我们定义了LPAma程序的良基算子，其不动点称为LPAma程序的良基模型（或良基语义）。最重要的属性无基集和标准LP的有理有据的语义保留了这种推广，特别是存在性和唯一性的有理有据的模型，连同一个强大的关系，回答集语义LPAma程序。我们表明，D-良好的基础语义，定义的Pelov，Denecker和Bruynooghe更广泛的一类使用近似算子的聚集，符合良好的基础模型定义在这项工作中的LPAma程序。我们还讨论了一些复杂性问题，最重要的是，我们给出了一个形式化的证明，易于计算的良基模型的LPA计划。此外，我们证明了一般的LPA程序，其中可能包含聚合，既不是单调的，也不是反单调的，决定满意的聚合表达式的部分解释是CONP完全的。因此，一个良好的基础语义一般LPA程序，允许易处理的计算是不可能存在的，这证明了对LPAma程序的限制。最后，我们提出了一个扩展DLV的原型系统，它支持LPAma程序的良好语义，同时也是唯一实现的这样做的系统。与此原型的实验显示了显着的计算优势的聚合结构，相当于聚合自由编码。
2014-01-18 cs.AI cs.LO
On the Relation between Weak Completion Semantics and Answer Set Semantics
Technische Universitat Dresden（德累斯顿工业大学）；Technische Universitat Potsdam（波茨坦工业大学）
弱完成语义（WCS）是一种计算认知理论，已被证明是成功的建模人类推理的情节。由于WCS是最近发展起来的一种逻辑编程方法，本文研究了WCS与已建立的回答集语义（ASP）的对应关系。这两种语义的底层三值逻辑是不同的，它们的模型相对于不同的程序转换进行评估。我们首先通过一个著名的心理学实验--抑制任务--的一些例子来说明这些差异。之后，我们将提供从WCS下理解的逻辑程序到ASP下理解的逻辑程序的翻译。特别是，我们将表明，逻辑程序下的WCS可以表示为逻辑程序下的ASP通过定义完成，在程序中的所有定义的原子必须是假的，当它们的定义是假的。
2019-10-16 cs.AI cs.LO
Compositional Semantics for Probabilistic Programs with Exact Conditioning
University of Oxford（牛津大学）
我们定义了一个概率程序设计语言的高斯随机变量与一流的精确条件构造。我们给这种语言的操作，指称和等式语义，建立方便的属性，如交换条件。连续随机变量相等的条件是非平凡的，因为精确的观察可能有概率为零;这是波莱尔悖论。使用条件概率的分类公式，我们表明，我们的语言的良好性能是不特定的高斯，但可以从普遍的属性，从而推广到更广泛的设置。我们定义的Cond建设，它内在的条件作为一个态射，提供一般的组合语义的概率编程与精确的条件。
2021-01-27 cs.AI cs.LO cs.PL
On the Trap Space Semantics of Normal Logic Programs
Inria Saclay, EP Lifeware, Palaiseau, France（法国萨克莱研究所、EP Lifeware、Palaiseau）；LIRICA team, LIS, Aix-Marseille University, Marseille, France（LIRICA团队、LIS、艾克斯-马赛大学、马赛）
本文提出陷阱空间语义作为正常逻辑程序的新解释方法，结合模型论和动态特性，统一证明支持类、严格稳定类和常规模型的存在性，并揭示现有语义间的深层关系。
2026-01-07 cs.AI cs.LO
A Semantics Comparison Workbench for a Concurrent, Asynchronous, Distributed Programming Language
已经提出了许多高级语言和库，它们为并发、异步和分布式编程提供了新颖且易于使用的抽象。然而，实现它们的执行模型经常会随着时间的推移而改变--无论是为了提高性能，还是为了将它们扩展到新的语言功能--这可能会影响现有程序的行为和安全属性。SCOOP是一种并发面向对象编程的消息传递方法，它已经提出并实现了多个更改，并对其核心抽象的惯用用法产生了明显的影响。我们提出了一个语义比较工作台SCOOP与全自动和半自动的工具，用于分析和比较不同的执行模型或语义的程序的状态空间。我们证明了它的使用，在检查整个语义的属性的一致性，通过将其应用到一组代表性的程序，并突出了死锁相关的差异之间的主要执行模型的SCOOP。此外，我们证明了工作台的可扩展性，通过概括的形式化的执行模型，以支持最近提出的扩展分布式编程。我们的工作台是基于一个模块化的和参数化的图形转换语义中实现的GROOVE工具。我们将讨论如何利用图转换来原子地对复杂的语言抽象建模，如何使用模型的视觉和代数性质来确定合理性，并强调该方法如何应用于类似的语言。
2017-10-11 cs.DC cs.LO cs.PL
A Graph-Based Semantics Workbench for Concurrent Asynchronous Programs
已经提出了许多新颖的程序设计语言和库，它们提供了比线程更易于使用的并发模型。然而，设计成功实现其抽象而不丧失性能或引入意外行为的执行模型是具有挑战性的。SCOOP是一种并发的面向对象的消息传递语言，在其发展过程中，已经提出并实现了多种语义。我们提出了一个“语义工作台”，完全和半自动工具SCOOP，可用于分析和比较程序相对于不同的执行模型。我们证明了它的使用在检查语义的一致性，通过将其应用到一组有代表性的程序，并突出了死锁相关的语言的主要执行模型之间的差异。我们的工作台是基于一个模块化的和参数化的图形转换语义中实现的GROOVE工具。我们将讨论如何利用图转换来原子地对复杂的语言抽象建模，以及如何使用模型的视觉和代数性质来确定合理性。
2016-03-01 cs.DC cs.LO cs.PL
Equilibrium Semantics and Strong Equivalence for Higher-Order Logic Programs
Harokopio University of Athens（哈罗基奥雅典大学）；National and Kapodistrian University of Athens（雅典国立卡波季斯特里安大学）
本文通过扩展均衡逻辑框架为高阶回答集编程建立逻辑语义，证明分层高阶逻辑程序具有唯一均衡模型，并推广强等价性定理。
2026-06-01 cs.LO
Owicki--Gries Logic for Timestamp Semantics
STAIR Lab, Chiba Institute of Technology（千叶工业大学）
本文提出了一种基于时间戳语义的并发程序逻辑，通过引入新的非干扰概念，解决了弱内存模型下存储指令效果延迟的问题。
2026-02-16 cs.LO
Towards Reasoning About Properties of Imperative Programs using Linear Logic
在本文中，我们提出了一种方法来推理的性质的命令式程序。我们假设在这种情况下，程序构造的含义是使用自然语义风格的规则来描述的，并额外观察到这些规则可能涉及状态的处理。我们的方法涉及建模的逻辑内的自然语义风格的规则，然后推理的特定程序的行为，推理证明在该逻辑。我们建议的一个关键方面是使用一个称为Lolli（由Hodas和Miller发明）的线性逻辑片段来建模自然语义风格描述。Lolli基于线性逻辑，可以为状态等资源提供逻辑表达。Lolli还拥有证明理论的属性，允许它以这样一种方式对自然语义风格描述进行编码，即Lolli中的证明模仿基于自然语义规则的派生结构。我们将讨论这些属性的Lolli和演示如何利用它们在建模的语义的命令式程序和推理等模型。
2015-03-03 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
