Combining predicate transformer semantics for effects: a case study in parsing regular languages
本文描述了如何使用谓词Transformer语义来验证函数式程序设计语言中正则表达式的解析器的各种效果。我们以前在这个领域的工作集中在单一效果的语义上,解析需要效果的组合:非确定性,一般递归和可变状态。推理这种组合的影响是出了名的困难,但我们的方法使用谓词Transformers,使程序语法,正确性证明和终止证明的仔细分离。
2020-05-01 cs.LO cs.PL
Differentiable Inductive Logic Programming in High-Dimensional Space
Czech Academy of Sciences Institute of Computer Science(捷克科学院计算机科学研究所);University of Innsbruck(因斯布鲁克大学);University of Melbourne(墨尔本大学)
本文扩展 δILP,利用高维梯度下降实现大规模谓词发明,使可微归纳逻辑程序设计能在不预设解结构的情况下解决现有神经符号 ILP 系统无法完成的任务。
2025-01-08 cs.AI cs.LO
Service-Oriented Logic Programming
我们开发的概念和机制,以支持面向服务的计算正式的基础。我们的工作建立在代数结构(捕获服务编排方式)以及通过所需和所提供服务的逻辑表示形式化服务发现和绑定到给定客户端应用程序的过程中的最新理论进展的基础上。我们展示了如何指称和特定于传统逻辑编程的操作语义可以推广使用的机构理论,以解决静态和动态方面的面向服务的计算。我们的结果依赖于一个强有力的类比之间的发现服务,可以绑定到一个应用程序和搜索一个条款,可以用于计算一个答案的查询;他们探索了对外部服务的请求可以被描述为服务查询的方式,并解释了如何通过统一和解析的面向服务的衍生物来执行其答案的计算,其特征在于服务的绑定和应用的重新配置。
2015-09-02 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
Data Type Inference for Logic Programming
本文提出了一种新的逻辑程序设计静态数据类型推断算法。不需要声明类型的谓词,我们的算法是能够自动分配类型的谓词,在大多数情况下,对应的数据类型处理其预期的含义。该算法还能够推断出与Haskell中的数据定义类似的数据类型定义的类型,并且在这种情况下,推断出的类型通常更具信息性。我们提出的类型推断算法,证明了一些属性,最后,我们评估我们的方法处理不同的数据结构的示例程序。
2021-08-14 cs.LO cs.PL
A Dataflow Analysis for Comparing and Reordering Predicate Arguments
本研究针对逻辑编程语言设计了一种数据流分析,计算谓词参数的轮廓以描述其功能性和数据消费/构造行为,支持细粒度参数比较与排序,应用于克隆检测和谓词规范化。
2023-08-30 cs.LO
Relational Semantics for Databases and Predicate Calculus
关系数据模型需要一种关系理论,其中元组不仅是多排序的,而且还可以具有不一定是数值的索引。在本文中,我们开发了这样一个理论,并定义了足够的数据库使用的关系操作。这些操作类似于Codd的关系代数,但不同之处在于基于数学上足够的关系理论。谓词演算的语义是面向可满足性的,不适用于关系数据库。我们开发了一种替代语义,分配关系的意义公式与自由变量。这种语义使得经典的谓词演算适合作为关系数据库的查询语言。
2012-02-07 cs.DB cs.LO
Knowledge of Uncertain Worlds: Programming with Logical Constraints
Stony Brook University(石溪大学)
复杂应用程序的逻辑编程必须处理递归和否定,这两者一起在逻辑中产生了重大挑战,导致许多不同的,相互冲突的规则语义。本文描述了一种统一的语言,DA逻辑,设计和分析逻辑,统一的基础语义和约束语义的基础上,支持的权力和不同的意图语义编程的易用性。其关键思想是提供元约束,支持使用不确定信息的形式,无论是未定义的值或可能的组合值或两者兼而有之,并促进使用的知识单元,可以实例化的任何新的谓词,包括谓词与额外的参数。
2020-12-11 cs.AI cs.LO cs.PL
In Search of Effectful Dependent Types
现实世界的程序设计语言主要依赖于计算效果的可用性,以实现编程的便利性和表达能力以及程序效率。逻辑框架依赖于谓词或依赖类型来表达有关实体的详细逻辑属性。根据Curry-Howard通信,程序设计语言和逻辑框架应该是非常密切相关的。然而,程序设计语言动物园中仍然缺少一种既能很好地支持实际编程又能进行严格证明的语言。我们认为这是由于对依赖类型应该如何与计算效果相互作用缺乏基本的理解。在这篇论文中,我们对这样一种理解做出了贡献,重点是语义方法。
2017-12-06 cs.LO
Extending Coinductive Logic Programming with Co-Facts
我们引入了一个广义的逻辑编程范式,程序,由事实和规则与通常的语法,可以丰富的共同事实,语法上类似的事实,但有一个特殊的意义。在共归纳逻辑程序设计中,解释是完全Herbrand基的子集,包括无限项。然而,程序的意图(声明性语义)是一个固定点,它不一定是最小的,也不一定是最大的,而是由共同事实决定的。通过这种方式,可以在非良基结构上表达谓词,例如无限列表和图,对于这些结构,共归纳解释不够精确。此外,这种范式很好地包含了标准(归纳)和共归纳逻辑编程,因为两者都可以通过特定的共事实选择来表达,因此归纳谓词和共归纳谓词可以共存于同一个程序中。通过实例对该范式进行了说明,并给出了声明语义和操作语义,证明了操作语义的正确性。最后,我们描述了一个原型元解释器。
2017-09-14 cs.LO cs.PL
Flexible coinductive logic programming
谓词的递归定义通常被解释为归纳的或共归纳的。最近,一种更强大的方法被提出,称为灵活共归纳,以表达各种中间解释,在某些情况下,获得正确的含义是必要的。我们提供了一个详细的正式帐户的扩展逻辑编程支持灵活的共归纳。从语法上讲,程序被附加子句丰富,附加子句具有特殊的含义,用于调整谓词的解释。通常,声明语义可以表示为一个固定点,然而,它不一定是最小的,也不一定是最大的,而是由附加子句确定的。相应地,操作语义是标准SLD分辨率和coSLD分辨率的组合。我们证明了操作语义是健全的和完整的声明性语义限制到有限的余模型。本文件正在考虑被TPLP接受。
2020-08-05 cs.LO cs.PL
Rethinking Answer Set Programming Templates
University of Calabria(卡拉布里亚大学)
本文提出 Answer Set Programming 的模板机制,利用命名约定和 UUID 实现谓词局部化,以在可空上下文中强制不变量并兼容主流求解引擎。
2023-07-12 cs.AI cs.LO cs.PL
Restricted Predicates for Hypothetical Datalog
Universidad Complutense de Madrid(马德里康普顿斯大学)
假设数据库是基于一个直观的语义,而不是一个经典的逻辑语义,并允许嵌入式的影响,在规则体。虽然通常的含义(即,Horn子句的颈部)代表推断事实,嵌入式蕴涵扮演着假设其前提以推导其结果的角色。以前的工作介绍了一个正式的框架和一个面向目标的表格实现,允许否定的规则机构。虽然在这项工作中,对事实和规则的积极假设都可以出现在前提中,但消极假设是不允许的。在这项工作中,我们通过引入一个新的概念来覆盖这个主题:一个受限制的谓词,它允许通过修剪谓词的通常语义来进行否定假设。这种新的设置已在演绎系统DES中实现。
2015-12-22 cs.AI cs.DB cs.LO
Object-oriented Programming Laws for Annotated Java Programs
面向对象的编程法则已经在不与行为接口规约语言(BISL)相结合的语言的上下文中提出。源代码和接口规范之间的强依赖性可能会在转换程序时造成许多困难。在本文中,我们介绍了一套面向对象的语言,如Java结合Java建模语言(JML)的编程法则。这套法律处理面向对象的功能,同时考虑到他们的规格。有些法律只涉及规约语言的特征。这些定律构成了一组小的转换,用于开发更精细的转换,如重构。
2010-03-25 cs.LO cs.PL cs.SE
Stochastically timed predicate-based communication primitives for autonomic computing
基于谓词的通信允许系统的组件以多播方式向在执行时通过谓词的评估确定的组件的集合发送消息和请求。基于谓词的通信可以大大简化自治和自适应系统的编程。我们提出了之前工作中引入的软件组件集成语言(SCEL)的随机定时扩展。这样的扩展提出了许多重要的设计和形式语义问题,在不同的抽象层次上有不同的解决方案。我们将讨论其中的四个选项,其中两个更详细。我们提供了一个正式的语义定义和使用的语言建模的自行车共享系统的说明,以及一些初步的系统性能分析。
2014-06-09 cs.LO cs.PL cs.SE
A Programming Language Oriented Approach to Computability
可计算性和复杂性领域是计算机科学的发源地。图灵、丘奇和克莱因都发展了形式主义,证明了他们所认为的“直观可计算”。然而,时代在变化,今天的(有抱负的)计算机科学家在构建自动机或编写函数方面不那么精通,他们更熟悉程序设计语言的世界。本文将尝试以更适合现代开发人员的形式介绍可计算性理论和复杂性的典型概念。它主要以\cite{jones}为基础,但也从其他来源获取输入,以提供示例、附加信息等。
2014-02-10 cs.LO cs.PL
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
A Model-Oriented Approach for Lifting Symmetries in Answer Set Programming
Alpen-Adria-Universität Klagenfurt(克拉根福阿尔卑斯-亚德里亚大学)
在求解组合问题时,从搜索空间中修剪对称解候选是必不可少的。大多数现有的方法是特定于实例的,并专注于自动计算对称破缺约束(SBC)为每个给定的问题实例。然而,这种方法应用于大规模的实例或高级问题编码可能是有问题的,因为计算的SBC是命题的,因此,既不能被有意义地解释,也不能被转移到其他实例。因此,在每次调用求解器之前,必须对SBC进行耗时的重新计算。为了克服这些限制,我们引入了一种新的面向模型的方法,答案集编程,升降机的SBC小问题实例到一组可解释的一阶约束,使用一种形式的机器学习称为归纳逻辑程序设计。针对简单的组合问题后,我们的目标是扩展我们的方法也适用于先进的决策和优化问题。
2022-08-05 cs.LG cs.LO
dPASP: A Comprehensive Differentiable Probabilistic Answer Set Programming Environment For Neurosymbolic Learning and Reasoning
Universidade de São Paulo(圣保罗大学)
本文提出 dPASP 框架,通过整合神经谓词、逻辑约束与区间值概率选择,在多种概率逻辑程序语义下实现可微神经符号推理与端到端学习,并提供易用的实现软件包。
2023-08-05 cs.AI cs.LG cs.LO
Verification of Locally Tight Programs
University of Nebraska Omaha(内布拉斯加大学奥马哈分校);University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文提出以局部紧性条件替代紧性条件,扩展程序完备化与稳定模型语义的等价定理,并利用证明助手 anthem-p2p 验证局部紧程序的等价性。
2023-12-24 cs.AI cs.LO
Logic Programming for Describing and Solving Planning Problems
一个逻辑编程范式,表示解决问题的稳定模型,最近已被提升为一个声明性的方法来解决各种组合和搜索问题,包括规划问题。在这种范式中,所有的程序规则被认为是约束和解决方案是稳定的模型的规则集。这与逻辑编程的标准范式有着相当大的不同。在本文中,我们重新溯因逻辑编程,并认为它允许一种编程风格,这是声明性的编程基于稳定的模型。然而,在溯因逻辑编程中,有两种规则。一方面是谓词定义(可能依赖于可溯物),它只不过是标准的逻辑程序(当包含否定时,具有非单调语义);另一方面是约束可溯物模型的规则。在这个意义上,溯因逻辑编程是逻辑编程标准范式的平滑扩展,而不是彻底的背离。
2000-03-08 cs.AI cs.LO
An Efficient Implementation of Guard-Based Synchronization for an Object-Oriented Programming Language
本文提出一种将守卫原子动作附加到对象,结合协程、工作线程及专用队列栈管理的高效实现,使实验语言Lime在合成基准上优于多种主流语言。
2025-05-27 cs.DC cs.LO cs.PL
Induction, Coinduction, and Fixed Points in PL Type Theory
最近,我们提出了一个简明的调查制定的归纳和共归纳原则,以及一些概念,与他们有关,在程序设计语言类型论和其他四个数学学科。在类型论中的表述涉及这些概念的单独表述,首先是在函数式程序设计语言的类型论中,其次是在面向对象的程序设计语言的类型论中。在这篇文章中,我们表明,分离这两个配方有助于展示一些基本的差异结构子类型,主要在功能程序设计语言,和名义子类型,主要在面向对象的程序设计语言-包括差异有关类型否定和有关存在的归纳类型,共归纳类型,和近似。在这篇文章中,我们还激发了相互共归纳和相互共归纳类型,以及它们的近似,我们简要地讨论了这些概念与面向对象编程(OOP)类型论的潜在相关性。
2019-02-26 cs.LO cs.PL math.CT