Towards meta-interpretive learning of programming language semantics
University of Edinburgh（爱丁堡大学）；The Alan Turing Institute（艾伦·图灵研究所）
我们介绍了一个新的应用程序归纳逻辑程序设计：学习的程序设计语言的语义，从例子评估。在这篇简短的论文中，我们使用Metagol元解释学习系统探索了这一领域的简化任务。我们强调了这种情况下具有挑战性的方面，包括抽象的功能符号，非终止的例子，学习非观察到的谓词，并提出了扩展Metagol有助于克服这些挑战，这可能会证明在其他领域有用。
2019-07-20 cs.LG cs.LO cs.PL
Well-Founded Argumentation Semantics for Extended Logic Programming
本文定义了扩展逻辑程序设计的论证语义，并证明了它与具有显式否定的良基语义的等价性。我们建立了一个一般的框架，在这个框架中，我们广泛比较这种语义的其他论证语义，包括那些粪，Prakken和Sartor。我们提出了一个一般的辩证证明理论，这些论证语义。
2002-07-10 cs.AI cs.LO
Coalgebraic Semantics for Probabilistic Logic Programming
本文提出概率逻辑编程的余代数语义，通过函子F的余代数建模程序，并利用余自由余代数给出推导树与可能世界两种语义，可恢复分布语义，并扩展至加权逻辑编程。
2021-04-09 cs.LO
Proceedings 37th Conference on Mathematical Foundations of Programming Semantics
MFPS会议致力于数学、逻辑和计算机科学领域，这些领域通常与计算模型有关，特别是与程序设计语言的语义有关。这是一个数学和计算机科学的研究人员可以见面和交换意见的论坛。大力鼓励邻近地区的研究人员参与。主题包括但不限于以下内容：生物计算;并发定性和定量分布式系统;过程演算;概率系统;构造数学;域理论和分类模型;形式语言;形式方法;博弈语义; λ演算;编程语言理论;量子计算;安全;拓扑模型;逻辑;类型系统;类型论。我们还欢迎将语义应用于复杂系统、市场和网络等新领域的贡献。
2021-12-27 cs.FL cs.LO cs.PL
Semantics for a Quantum Programming Language by Operator Algebras
本文提出了一种新的语义量子程序设计语言的算子代数，这是已知的量子理论，是一个替代的希尔伯特空间。证明了W*-代数范畴与正规完全正子单位映射范畴的对范畴是Selinger意义下的基本量子流图范畴。因此，它给出了Selinger的一阶函数量子程序设计语言QPL的指称语义。算子代数的使用使我们能够容纳无限的结构，并以统一的方式处理经典和量子计算。
2014-12-30 cs.LO math.OA quant-ph
Monoidal Streams for Dataflow Programming
我们介绍monoidal流：一个推广的因果流函数monoidal范畴。就像流为纯函数的Cullow编程提供语义一样，Monoidal流为Cullow编程提供了语义，而Cullow编程则使用了由对称Monoidal范畴表示的过程理论。同时，monoidal流形成反馈monoidal类别，其可用于解释信号流图。作为一个例子，我们研究了一个随机的Bronchlow语言。
2022-02-04 cs.LO cs.PL math.CT
Logic Programming Semantics for Causal Processes
German University Of Digital Science Potsdam（德国波茨坦数字科学大学）
研究逻辑程序设计语义与因果过程最终状态的关系，指出正逻辑程序稳定模型对应特定过程最终状态，支持模型描述任意起点可达状态，为逻辑程序设计语义讨论提供新视角及时间维度。
2026-07-24 cs.AI cs.LO cs.PL
Quantum Programming with Inductive Datatypes: Causality and Affine Type Theory
程序设计语言中的归纳数据库允许用户定义有用的数据结构，如自然数、列表、树等。在本文中，我们将展示如何归纳数据库可以添加到量子程序设计语言QPL。我们构建了一个健全的分类模型的语言，并通过这样做，我们提供了第一个详细的语义处理用户定义的归纳数据在量子编程。我们还表明，我们的指称解释是不变的大步骤减少，从而建立另一个新的结果量子编程。与经典的编程相比，这个属性是相当困难的证明，我们展示了它的有用性，它如何立即意味着在所有类型的计算充分。为了进一步巩固我们的结果，我们的语义完全基于冯诺依曼代数的物理自然模型，冯诺依曼代数是物理学家用来研究量子力学的数学结构。
2019-10-21 cs.LO cs.PL math.CT
Semantics for Variational Quantum Programming
我们考虑一个程序设计语言，可以操纵经典和量子信息。我们的语言是类型安全的，设计用于变分量子编程，这是一个混合的经典量子计算范式。该语言的经典子系统是概率定点演算（PFPC），它是一个具有混合方差递归类型、项递归和概率选择的λ演算。量子子系统是一个可以操纵量子信息的一阶线性系统。这两个子系统通过混合的经典/量子项相关联，这些项指定了经典概率效应如何由量子测量引起，以及相反地，经典（概率）程序如何影响量子动力学。我们还描述了一个声音和计算足够的指称语义的语言。经典的概率效应解释使用最近描述的交换概率单子DCPO。量子效应和资源被解释在一类冯诺依曼代数，我们显示是丰富的（连续）域。这种强烈的丰富感使我们能够开发新的语义方法，我们用来解释量子和经典概率效应之间的关系。通过这样做，我们提供了第一个指称的分析，涉及模型的经典概率规划模型的量子规划。
2021-07-28 cs.LO cs.PL math.CT
Probabilistic Programming Semantics for Name Generation
我们做一个正式的类比之间的随机抽样和新鲜的名字生成。我们表明，准Borel空间，概率规划模型，可以合理地解释斯塔克的$ν$ -演算，演算的名称生成。此外，我们证明了这种语义是完全抽象的一阶类型。这是令人惊讶的“现成的”模型，并需要一个新的分析函数空间上的概率分布。我们的工具是多样的，包括描述集理论和范式的$ν$ -演算。
2020-12-20 cs.LO cs.PL math.LO
Deterministic stream-sampling for probabilistic programming: semantics and verification
本文提出以采样器为核心的高阶概率编程语言及其连续映射语义，并通过类型系统处理不连续操作，进而给出采样器等价推理与正确性证明的形式化演算。
2023-04-26 cs.LO cs.PL
Approximation Fixpoint Theory as a Unifying Framework for Fuzzy Logic Programming Semantics (Extended Version)
本文将经典稳定模型和良基语义重构于近似不动点理论框架内，扩展其至多值逻辑，并应用于模糊逻辑程序设计，澄清语义关系、推广分层概念并设计更精确变体。
2025-07-16 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
A lemma on closures and its application to modularity in logic programming semantics
本文指出了单调增函数闭包的一个引理，并说明了它如何适用于定义为某个单调函数的最小不动点的语义的分解和模性。特别地，它适用于逻辑程序的许多语义。一个附录解决了夹在具有相同不动点的函数之间的（可能是非单调的）函数的不动点。
2020-08-03 cs.LO
Relaxed Operational Semantics of Concurrent Programming Languages
我们提出了一种新颖的，可操作的框架，正式描述的语义并发程序运行在一个宽松的内存模型的上下文中。我们的框架具有一个“临时存储”的内存操作发出的线程记录，在程序顺序。然后，内存模型指定允许全局执行此序列中的挂起操作的条件，可能是无序的。内存模型还涉及“写粒度”，这说明了线程可能读取尚未全局可见的写操作的架构。我们的正式模型是由一个软件模拟器支持，使我们能够在我们的语义运行石蕊测试。
2012-08-14 cs.LO cs.PL
Bialgebraic Semantics for Logic Programming
双代数提供了一个抽象框架，包含不同类型的计算模型的语义。在本文中，我们提出了一个双代数方法的语义逻辑程序设计。我们的方法是研究逻辑程序作为反应系统，并利用抽象技术开发的设置。首先，我们使用饱和度模型的操作语义的逻辑程序作为余代数上的预层。然后，利用预层上的双代数，明确了其代数结构。由此产生的语义原来是组合方面的连接和长期替代。此外，它还编码了一个并行计算模型，其可靠性由不同线程之间的内置同步概念保证。
2015-03-27 cs.LO
Categorical Semantics for Functional Reactive Programming with Temporal Recursion and Corecursion
函数式反应式编程（FRP）使得以声明的方式表达计算的时间方面成为可能。最近，我们发展了两种类型的FRP范畴模型：抽象过程范畴（APC）和具体过程范畴（CPC）。此外，我们发现，APC泛化CPC。在本文中，我们扩展APC与额外的结构。这个结构对与时间相关的递归和共递归运算符进行建模。我们表明，由此产生的分类模型概括了那些CPC施加额外的约束时间尺度。这个限制归结为排除了$ω$ -超级任务，它与芝诺的阿基里斯和乌龟悖论密切相关。
2014-06-09 cs.LO cs.PL
Semantics for a Turing-complete Reversible Programming Language with Inductive Types
本文研究基于Theseus的高阶可逆编程语言，通过模式匹配保证函数可逆，证明其可编码任意可逆图灵机，构建了带模式匹配结构的并逆范畴语义，并证明其完全完备性，即可计算部分单射函数均为语言项的像。
2024-10-09 cs.LO
Knowledge of Uncertain Worlds: Programming with Logical Constraints
Stony Brook University（石溪大学）
复杂应用程序的逻辑编程必须处理递归和否定，这两者一起在逻辑中产生了重大挑战，导致许多不同的，相互冲突的规则语义。本文描述了一种统一的语言，DA逻辑，设计和分析逻辑，统一的基础语义和约束语义的基础上，支持的权力和不同的意图语义编程的易用性。其关键思想是提供元约束，支持使用不确定信息的形式，无论是未定义的值或可能的组合值或两者兼而有之，并促进使用的知识单元，可以实例化的任何新的谓词，包括谓词与额外的参数。
2020-12-11 cs.AI cs.LO cs.PL
The informal semantics of Answer Set Programming: A Tarskian perspective
KU Leuven（鲁汶大学）；University of Nebraska at Omaha（内布拉斯加大学奥马哈分校）；University of Kentucky（肯塔基大学）
在知识表示中，知识工程师对他们编写的形式化表达式有很好的理解是至关重要的。在逻辑的非形式语义学理论中，研究了形式表达式直观地陈述了关于话语域的什么。在本文中，我们研究的回答集编程的非形式语义。答案集编程的根源在于扩展逻辑编程语言，它最初是作为默认和自动认知推理的认知逻辑引入的。1999年，关于答案集编程的开创性论文提出将这种逻辑用于不同的目的，即建模和解决搜索问题。目前，该语言主要用于这一新角色。然而，在这种新的语境中，原有的认识直觉失去了解释的意义。答案集程序如何连接到他们的模型的问题的规格是更容易解释的经典塔斯基语义，其中模型对应于可能的世界，而不是一个认知代理的信念状态。在本文中，我们开发了一个新的理论的非正式语义的答案集编程，这是制定在塔斯基设置和弗雷格的组合性原则的基础上。它与早期的非形式语义学的认知理论有很大的不同，它对连接词在回答集编程中的意义以及它与其他逻辑，特别是经典逻辑的关系提供了不同的观点。
2019-01-26 cs.AI cs.LO
Transfer of semantics from argumentation frameworks to logic programming A preliminary report
有各种有趣的语义（扩展）的论证框架设计。它们能够赋予一个含义，例如，到奇数周期。我们的主要动机是通过缺省否定将Baroni，Giacomin和Guida提出的奇长循环结构的语义转换为奇长循环的逻辑程序。发达的建设更加强大。对于一个给定的逻辑程序的论证框架的定义。该构造使得能够将所得到的论证框架的每个语义转换为给定逻辑程序的语义。建设的弱点进行了讨论，并概述了这种方法的一些未来的延续。
2011-08-26 cs.LO
$λ_S$: Computable Semantics for Differentiable Programming with Higher-Order Functions and Datatypes
深度学习正朝着越来越复杂的优化目标发展，这些目标采用高阶函数，例如集成、连续优化和根查找。由于PyTorch和TensorFlow等可区分的编程框架没有这些函数的一流表示，开发人员必须推理这些目标的语义，并手动将其转换为可区分的代码。我们提出了一个可微的程序设计语言，$λ_S$，这是第一次提供一个语义高阶函数，高阶导数，Lipschitz，但不可微的功能。这些特性使$λ_S$能够将可微的高阶函数作为具有自动计算导数的一级函数进行积分、优化和求根。$λ_S$的语义是可计算的，这意味着值可以计算到任意精度，我们将$λ_S$实现为Haskell中的嵌入式语言。我们使用$λ_S$构建新的微分库表示概率分布，隐式曲面和广义参数曲面-所有高阶数据集的实例-和本案例研究，依赖于计算这些高阶函数和数据集的导数。除了建模现有的微分算法，如隐式曲面的可微射线跟踪器，而不需要任何用户级的微分代码，我们展示了新的可微算法，如广义参数曲面的Hausdorff距离。
2021-04-14 cs.LO cs.PL
A uniform approach to logic programming semantics
逻辑编程和非单调推理的部分理论涉及这些范式的不动点语义研究。在过去的二十年里，已经提出了几种不同的语义，其中一些比其他的更成功和更受认可。这些不同的语义背后的原理是多种多样的，这取决于一个人的观点，这可能是一个程序员的观点，也可能是受常识推理的启发，因此导致这些语义的结构在技术上是非常多样的，它们之间的确切关系还没有被完全理解。在本文中，我们提出了一个概念上的新方法，基于层次映射，它允许提供统一的表征不同的语义逻辑程序。我们将展示我们的方法，给出新的和统一的一些主要的语义，更特别的最小模型的语义明确的程序，拟合语义，和良好的基础语义的表征。弱完美模型语义的一个新的表征也将提供。
2003-11-12 cs.AI cs.LO
A Formalization of the Semantics of Functional-Logic Programming in Isabelle
现代函数逻辑程序设计语言（如Toy或Curry）具有非严格的非确定性函数，这些函数在调用时选择语义下运行。这种语义的标准公式是CRWL逻辑，它指定了一个证明演算来计算每个表达式的可能结果集。在本文中，我们提出了一个形式化的演算在伊莎贝尔/HOL证明助手。我们已经证明了CRWL的一些基本性质：C-替换下的封闭性，极性和组合性。我们还讨论了已经获得的一些见解，如事实上，左线性的程序规则是不需要任何这些结果举行。
2009-08-04 cs.LO
Syntax and semantics of multi-adjoint normal logic programming
本文提出了多伴随正规逻辑程序，通过在底层格中引入否定算子扩展了原有框架，并给出了其语法语义及确保稳定模型存在性与唯一性的充分条件。
2024-09-24 cs.LO math.LO
Towards Interactive Logic Programming
线性逻辑编程使用可证明性作为计算的基础。在基于可证明性的操作语义中，如果$G_1$和$G_2$都可从$P$求解，则从程序$P$执行加性-合取目标$G_1 \& G_2$简单地以成功终止。这是一种不令人满意的情况，因为在这种语义中缺少\&的中心动作--用户选择$G_1$或$G_2$的动作。我们建议修改上面的操作语义以允许用户更积极地参与。我们说明了我们的想法，通过muProlog，Prolog的扩展添加剂的目标。
2015-07-01 cs.LO cs.PL
Extensional Higher-Order Logic Programming
University of Athens（雅典大学）；University of Victoria（维多利亚大学）
我们提出了一个纯粹的扩展语义高阶逻辑编程。在这个语义中，程序谓词表示有序元组的集合，两个谓词相等当且仅当它们作为集合相等。此外，每个程序都有唯一的最小Herbrand模型，它是程序所有Herbrand模型的最大下界，也是直接结果算子的最小不动点。我们还提出了一个SLD分辨率证明程序，这是证明的声音和完整的最小模型语义。换句话说，我们提供了一个纯粹的扩展的理论框架，高阶逻辑编程的经典（一阶）逻辑编程的熟悉的理论。
2011-06-17 cs.AI cs.LO cs.PL
Semantically Reflected Programs
IT University of Copenhagen（哥本哈根信息技术大学）；University of Oslo（奥斯陆大学）
本文通过语义提升程序解决结构化与行为化知识形式化之间的矛盾，提出面向对象编程语言的语义反射层，通过地质建模案例展示其应用。
2026-04-07 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
A Semantics Comparison Workbench for a Concurrent, Asynchronous, Distributed Programming Language
已经提出了许多高级语言和库，它们为并发、异步和分布式编程提供了新颖且易于使用的抽象。然而，实现它们的执行模型经常会随着时间的推移而改变--无论是为了提高性能，还是为了将它们扩展到新的语言功能--这可能会影响现有程序的行为和安全属性。SCOOP是一种并发面向对象编程的消息传递方法，它已经提出并实现了多个更改，并对其核心抽象的惯用用法产生了明显的影响。我们提出了一个语义比较工作台SCOOP与全自动和半自动的工具，用于分析和比较不同的执行模型或语义的程序的状态空间。我们证明了它的使用，在检查整个语义的属性的一致性，通过将其应用到一组代表性的程序，并突出了死锁相关的差异之间的主要执行模型的SCOOP。此外，我们证明了工作台的可扩展性，通过概括的形式化的执行模型，以支持最近提出的扩展分布式编程。我们的工作台是基于一个模块化的和参数化的图形转换语义中实现的GROOVE工具。我们将讨论如何利用图转换来原子地对复杂的语言抽象建模，如何使用模型的视觉和代数性质来确定合理性，并强调该方法如何应用于类似的语言。
2017-10-11 cs.DC cs.LO cs.PL
Operational methods in semantics
本文以编程语言操作语义为核心，从抽象计算步骤出发构建语义等价、规范语言与静态分析，展示了该方法在语言实现与程序验证中的有效性与可扩展性。
2025-10-14 cs.LO cs.PL
On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach
University of Calabria（卡拉布里亚大学）
最近，人们对Dung的抽象论证框架（AF）的扩展框架越来越感兴趣。流行的扩展包括双极AF和具有递归攻击和必要支持的AF。虽然AF语义和部分稳定模型（PSM）的逻辑程序之间的关系已被深入研究，这是不是更一般的框架扩展AF的情况下。在本文中，我们探讨基于AF的框架和PSM之间的关系。我们表明，每一个AF为基础的框架$Δ$可以被翻译成一个逻辑程序$P_Δ$，使扩展规定的不同语义的$Δ$符合子集的PSM的$P_Δ$。我们提供了一个逻辑编程方法，其特点是，在一个优雅和统一的方式，几个AF为基础的框架的语义。这一结果还允许定义新的AF为基础的框架，如AF与递归攻击和递归演绎支持的语义。《逻辑程序设计理论与实践》（Theory and Practice of Logic Programming）
2020-08-06 cs.AI cs.LO
Proceedings Combined 21st International Workshop on Expressiveness in Concurrency and 11th Workshop on Structural Operational Semantics
本卷包含2014年9月1日在意大利罗马举行的第21届并发表达性国际研讨会和第11届结构操作语义研讨会（EXPRESS/SOS 2014）的会议记录，作为CONCUR 2014的附属研讨会，第25届并发理论国际会议。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。SOS在其他领域的应用报告也非常受欢迎，包括：生物系统的建模和分析，计算机系统编程的安全性，嵌入式系统的建模和分析，中间件和协调语言的规范，程序设计语言语义和实现，静态分析软件和硬件验证，以及特定领域语言和基于模型的工程的语义。
2014-08-06 cs.LO cs.PL
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
Proceedings Combined 20th International Workshop on Expressiveness in Concurrency and 10th Workshop on Structural Operational Semantics
本卷包含2013年8月26日在阿根廷布宜诺斯艾利斯举行的第20届并发表达性国际研讨会和第10届结构操作语义研讨会（EXPRESS/SOS 2013）的会议记录，作为CONCUR 2013的附属研讨会，第24届并发理论国际会议。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是编程概念（例如并发、函数式、命令式、逻辑和面向对象编程）之间的比较以及计算数学模型（例如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的比较。基于它们的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。SOS在其他领域的应用报告也非常受欢迎，包括：生物系统的建模和分析，计算机系统编程的安全性，嵌入式系统的建模和分析，中间件和协调语言的规范，程序设计语言语义和实现，静态分析软件和硬件验证，以及特定领域语言和基于模型的工程的语义。
2013-07-26 cs.LO cs.PL
Flexible coinductive logic programming
谓词的递归定义通常被解释为归纳的或共归纳的。最近，一种更强大的方法被提出，称为灵活共归纳，以表达各种中间解释，在某些情况下，获得正确的含义是必要的。我们提供了一个详细的正式帐户的扩展逻辑编程支持灵活的共归纳。从语法上讲，程序被附加子句丰富，附加子句具有特殊的含义，用于调整谓词的解释。通常，声明语义可以表示为一个固定点，然而，它不一定是最小的，也不一定是最大的，而是由附加子句确定的。相应地，操作语义是标准SLD分辨率和coSLD分辨率的组合。我们证明了操作语义是健全的和完整的声明性语义限制到有限的余模型。本文件正在考虑被TPLP接受。
2020-08-05 cs.LO cs.PL
Composing Programs in a Rewriting Logic for Declarative Programming
基于构造器的条件重写逻辑是一个集成一阶泛函和逻辑程序设计的通用框架，它为非确定性泛函-逻辑程序提供了一种代数语义。在这种形式主义的背景下，我们引入了一个简单的概念，程序模块作为一个开放的程序，可以扩展与几种机制结合起来。这些机制是基于一组减少的操作。然而，这些操作的高表达性使我们能够以简单的方式为程序模块化建模典型的构造，如隐藏，导出/导入，泛型/实例化和继承。我们还通过引入一个直接结果运算符来处理该建议的语义方面，并在逻辑编程的路线上研究基于该运算符的程序模块的几种替代语义：运算符本身，它的最小不动点（模块的最小模型），其前缀定点的集合（模块的术语模型）和一些其他变体，以便找到一个组合的和完全抽象的语义wrt的操作集和一个自然的可观察性概念。
2002-03-04 cs.LO cs.PL
Towards a unified theory of logic programming semantics: Level mapping characterizations of selector generated models
目前，针对带否定的逻辑程序所创建的各种表达扩展和不同语义是多样的、异质的，并且缺乏全面的比较研究，从而以统一的方式描绘出众多的视角。然而，最近，新的方法已经提出，它允许一个得到不同的声明性语义的逻辑程序与否定的统一表征。在本文中，我们研究了其中两种方法之间的关系，即[Hitzler and Wendt 2005]的水平映射特征和[Schwarz 2004]的选择器生成模型。我们将表明，后者可以被捕获的手段，前者，从而支持声称，层次映射提供了一个非常灵活的框架，这是适用于非常dilibrium定义的语义。
2005-11-09 cs.AI cs.LO
A Parameterised Hierarchy of Argumentation Semantics for Extended Logic Programming and its Application to the Well-founded Semantics
论证已被证明是一个有用的工具，在定义基于论证的推理的形式语义时，将证明视为一个过程，在这个过程中，支持者和反对者通过削弱（攻击论点的前提）和反驳（攻击论点的结论）来攻击对方的论点。在本文中，我们制定了各种概念的攻击扩展的逻辑程序的底切和反驳的组合，并定义了一个一般层次的论证语义参数化的攻击的概念选择的支持者和对手。我们证明了语义之间的等价和子集关系，并检查了一些基本性质的一致性和连贯原则，它涉及默认否定和显式否定。最重要的是，我们把现有的语义在我们的层次结构中的文献中提出的，并确定一个特定的论证语义，我们证明等价的次协调有根据的语义明确否定，WFSX $_p$。最后，我们提出了一个一般的证明理论，基于对话树，并表明它是健全的和完整的论证语义。
2003-11-08 cs.AI cs.LO
Applying Constraint Logic Programming to SQL Semantic Analysis
Complutense University of Madrid（马德里康普顿斯大学）
本文提出了使用约束逻辑编程（CLP）的SQL查询建模在一个数据独立的抽象层，专注于一些语义属性，在这样的查询信号可能的错误。首先，我们定义一个从SQL到Datasheet的转换，以及从Datasheet到CLP的转换，这样解决这个CLP程序将给出关于不一致性、重言式和可能的简化的信息。我们使用不同的约束域映射到SQL类型，并建议他们合作，以提高准确性。我们的方法利用演绎系统，包括SQL和数据库，我们提出了一个实现在这个系统中，目前正在课堂上进行测试，显示其优势和差异相对于其他方法，以及一些性能数据。本文件正在考虑被TPLP接受。
2019-07-25 cs.AI cs.DB cs.LO
Analyzing Semantics of Aggregate Answer Set Programming Using Approximation Fixpoint Theory
KU Leuven（鲁汶大学）
聚合提供了一种简洁的方式来表达复杂的知识。选择一个适当的形式化的答案集编程（ASP）的聚集的问题仍然悬而未决。本文从近似不动点理论（AFT）的观点重新审视了它。我们引入了一个AFT形式化相当于Gelfond Lifschitz减少基本ASP程序，我们将其扩展到处理聚集。我们分析现有的方法如何与我们的框架。我们希望这项工作揭示了一些新的光的问题，一个适当的形式化的聚集。本文件正在考虑被TPLP接受。
2022-05-17 cs.AI cs.LO
Recursive Aggregates as Intensional Functions in Answer Set Programming: Semantics and Strong Equivalence
University of Nebraska Omaha（内布拉斯加大学奥马哈分校）
本文在Here-and-There逻辑中用内涵函数刻画clingo和dlv中聚合程序的语义，并研究强等价性，提出归约为经典一阶逻辑的变换以支持自动化验证。
2024-12-14 cs.AI cs.LO
A System-Level Semantics
博弈语义是一种用于程序设计语言的类迹指称语义，其中术语的合法可观察行为的概念通过术语（“Proponent”）及其上下文（“Opponent”）之间的博弈规则来组合地定义。一般来说，一种语言的计算特性越丰富，语义游戏规则的约束就越少。在本文中，我们考虑的后果，采取这种放宽规则的限制，通过授予对手的omnipulations，也就是说，允许发挥任何移动没有组合的限制。然而，我们施加了一个认识上的限制，不授予对手全知，使支持者可以有未公开的秘密行动。我们介绍了一个基本的C-样的程序设计语言，我们定义这样一个语义模型，我们认为，由此产生的语义是一个有吸引力的简单组合的操作和游戏语义，我们展示了某些痕迹如何解释系统级的攻击，即似是而非的攻击是可实现的程序设计语言本身之外。我们还展示了如何允许Proponent有秘密，确保在程序设计语言的一些理想的等价物被保存。
2012-01-21 cs.LO
Proceedings Combined 25th International Workshop on Expressiveness in Concurrency and 15th Workshop on Structural Operational Semantics
本卷包含第25届并发表达性国际研讨会和第15届结构操作语义研讨会（EXPRESS/SOS 2018）的会议记录，该研讨会于2018年9月3日在中国北京举行，作为第29届并发理论国际会议CONCUR 2018的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
2018-08-24 cs.LO cs.PL
Functional Logic Programming with Generalized Circular Coinduction
我们提出了一种方法，以适应功能逻辑编程处理推理coinductively解释的程序，以及归纳解释的程序。为了做到这一点，我们考虑一类有趣的对象，这种共归纳的解释，即正规条款。我们展示了如何通常的数据结构可以适应捕捉这些对象。我们采用Curry的操作语义来解释程序。我们用几个例子来说明这种方法，这些例子显示了我们的方法的工作原理和几种情况下，它可能是有用的。最后，我们建议如何声明性语义可以适当地适应。
2012-03-05 cs.LO cs.PL
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
Fuzzy Linguistic Logic Programming and its Applications
本文介绍了模糊语言逻辑规划，它是由P. Vojtas提出的模糊逻辑规划与模糊对冲代数的结合，以便于对人类知识用自然语言表示和推理。在模糊语言逻辑编程中，真值是语言值，例如，VeryTrue、VeryProbablyTrue和LittleFalse，取自语言真值变量的模糊限制语代数，语言模糊限制语（修饰语）可以用作公式中的一元连接词。这是因为人类的推理主要是根据语言术语而不是数字进行的，而语言模糊限制语通常用于自然语言中以表达不同程度的强调。该文件提出：（1）模糊语言逻辑程序设计语言;（2）根据Herbrand解释和模型的声明语义;（3）直接操纵语言项计算查询真值下界并证明其可靠性的过程语义;（4）逻辑程序的不动点语义，并在此基础上证明过程语义的完备性;（v）模糊语言逻辑程序设计的几种应用;以及（vi）实现一个执行模糊语言逻辑程序的系统的想法。
2009-04-03 cs.LO
Proceedings Combined 24th International Workshop on Expressiveness in Concurrency and 14th Workshop on Structural Operational Semantics
本卷包含第24届并发表达性国际研讨会和第14届结构操作语义研讨会（EXPRESS/SOS 2017）的会议记录，该研讨会于2017年9月4日在德国柏林举行，作为第28届并发理论国际会议CONCUR 2017的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
2017-08-31 cs.LO cs.PL
Proceedings Combined 23rd International Workshop on Expressiveness in Concurrency and 13th Workshop on Structural Operational Semantics
本卷包含第23届并发表达性国际研讨会和第13届结构操作语义研讨会（EXPRESS/SOS 2016）的会议记录，该研讨会于2016年8月22日在加拿大魁北克市举行，作为第27届并发理论国际会议CONCUR 2016的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
2016-08-09 cs.LO cs.PL
Indexed realizability for bounded-time programming with references and type fixpoints
隐式复杂性领域最近产生了几种有界复杂性程序设计语言。这种语言允许精确地实现属于某个复杂类的函数。我们在这里提出了一个实现语义的高阶函数语言的基础上的线性逻辑称为LAL的复杂性类PTIME的特点的片段。这种语言的特点是递归类型和高阶存储。我们的可实现性是基于双正交性，步进索引，而且是定量的。这最后一个功能，使我们不仅可以得到一个语义证明的终止，但也给类型化程序终止所需的计算步骤的数量上的界限。
2012-06-21 cs.LO cs.PL
Bound-Founded Semantics for Answer Set Programming with Difference Constraints: Preliminary Report
研究带差异约束的回答集编程中现有混合求解器语义基础缺乏统一逻辑基础的问题，引入HTb多类变体构建通用框架，应用于差异约束设置，揭示不同混合系统行为语义根源，形成统一框架便于相关研究。
2026-07-24 cs.AI cs.LO
The Expressiveness of Looping Terms in the Semantic Programming
我们考虑语言的$Δ_0$ -公式与列表项解释的遗传有限列表超结构。我们研究的复杂性推理的语言扩展的$Δ_0$ -公式与非标准的列表条款，代表有界列表搜索，有界迭代，有界递归。我们证明了一些结果的复杂性的模型检验和满足这些公式。特别是，我们表明，一组的$Δ_0$ -公式与有界递归项真的在一个给定的列表超结构$HW(\mathcal{M})$是非小学（它包含类kEXPTIME，所有$k\geqslant 1$）。对于$Δ_0$ -公式的使用限制的迭代和递归的条款，我们表现出较低的复杂性。
2020-01-24 cs.LO
Compositional semantics for new paradigms: probabilistic, hybrid and beyond
新兴的计算范例，如概率和混合编程，引入了新的原始操作，通常需要与经典的编程结构相结合。然而，它仍然是一个挑战，以系统的方式提供这些功能及其组合的语义。出于这个原因，我们引入了一个通用的，一元的框架，使我们能够调查不仅是一个给定的范式支持的编程功能，但也可以扩展到新的构造。通过应用我们的方法的概率和混合的情况下，例如，我们列出所有的二进制程序操作，他们拥有的，并精确显示时，如果重要的公理，如交换性和幂等性举行。使用这个框架，我们还研究了将失败和非确定性的概念的可能性，并获得新的结果，在这个问题上的混合和概率规划。
2018-04-11 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
