Formal Analysis of the Biological Circuits using Higher-order-logic Theorem Proving
合成生物学是一个跨学科的领域,它利用成熟的工程原理,从电气,控制和计算机系统,用于分析生物系统,如生物电路,酶,通路和控制器。传统上,这些生物系统,即,使用纸笔证明和基于计算机的模拟技术来分析遗传电路。然而,这些方法不能提供准确的结果,由于其固有的局限性,如人为的错误倾向,舍入误差和未经验证的算法存在于核心的工具,提供这样的分析。在本文中,我们提出使用高阶逻辑定理证明作为一种补充技术来分析这些系统,从而克服上述问题。特别是,我们提出了一个高阶逻辑的定理证明为基础的框架,正式的原因在合成生物学中使用的遗传电路。其主要思想是,首先,使用微分方程的遗传电路的连续动力学建模。下一步是从相应的框图表示中获得系统的传递函数。最后,使用拉普拉斯变换对这些基于微分方程的模型进行基于传递函数的分析。为了说明我们提出的框架的实际应用,我们正式分析蛋白质的激活和抑制表达的遗传电路。
2019-12-24 cs.LO
Pecan: An Automated Theorem Prover for Automatic Sequences using Büchi Automata
Pecan是一个自动定理证明器,用于推理Sturmian词的属性,Sturmian词是词组合学领域的重要对象。它能够有效地证明关于所有Sturmian词的非平凡数学定理。
2021-02-02 cs.LO
Proceedings Workshop on Partiality and Recursion in Interactive Theorem Provers
本卷包含了在交互式定理证明器(PAR 2010)的偏性和递归研讨会的会议记录,该研讨会于7月15日在英国爱丁堡举行。该研讨会是作为交互式定理证明国际会议(ITP 2010)的卫星研讨会举办的,ITP 2010本身是2010年联邦逻辑会议(FLoC 2010)的一部分。这个研讨会是研究人员在定理证明器中处理部分函数和终止一般(共同)递归的新方法的场所。
2010-12-21 cs.LO
Designing a Theorem Prover
一步一步介绍了一个小定理证明程序的代码,介绍了定理证明技术。使用的程序设计语言是标准ML。证明操作上的一阶逻辑,这是简要解释的微积分制定。给出了统一化和逻辑推理的实现方法。该证明器在几个小例子中得到了演示,其中一个例子显示了它的局限性。文章的最后一部分对交互式定理证明的研究现状进行了综述。
2001-03-29 cs.LO
The Theorem Prover Museum -- Conserving the System Heritage of Automated Reasoning
我们提出了定理证明博物馆,并主动保护-并公开提供-的来源和源相关的人工制品的自动推理系统。定理证明器一直处于人工智能的前沿,扩展了计算的极限,并孵化了许多我们今天认为理所当然的创新。如果没有这些系统本身作为保存下来的文物,未来的历史学家将很难研究我们学科中的科学和工程史。
2019-04-23 cs.LO
HOList: An Environment for Machine Learning of Higher-Order Theorem Proving
Google Research(谷歌研究院)
我们提出了一个环境,基准测试,和深度学习驱动的自动定理证明高阶逻辑。高阶交互式定理证明器使任意数学理论的形式化成为可能,从而为深度学习提出了一个有趣的、开放式的挑战。我们提供了一个基于HOL Light定理证明器的开源框架,可用作强化学习环境。HOL Light广泛覆盖了微积分的基本数学定理和开普勒猜想的正式证明,从中我们获得了自动推理的挑战性基准。我们还提出了一个深度强化学习驱动的自动定理证明器DeepHOL,在这个基准测试中取得了很好的初步结果。
2019-11-01 cs.AI cs.LG cs.LO
TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learning
Australian National University(澳大利亚国立大学);Data61, CSIRO(澳大利亚联邦科学与工业研究组织Data61部门)
我们提出了一种使用深度强化学习的交互式定理证明(ITP)的新方法。所提出的框架能够学习证明搜索策略以及端到端方式的策略和参数预测。我们制定ITP的过程作为一个马尔可夫决策过程(MDP),其中每个状态代表一组潜在的衍生路径。这种结构使我们能够引入一种新的回溯机制,使代理有效地丢弃(预测)死端推导和重新启动有前途的替代品。我们在HOL4定理证明器中实现了该框架。实验结果表明,该框架优于现有的自动定理证明器(即,锤子)在HOL4中可用。我们进一步阐述了使用消融研究的框架的关键组成部分的作用。
2021-06-17 cs.AI cs.LG cs.LO
A Theorem Prover for Quantum Hoare Logic and Its Applications
量子霍尔逻辑(QHL)在Ying的工作中被引入来描述和推理量子程序。在本文中,我们实现了一个定理证明QHL基于Isabelle/HOL。通过应用定理证明器,验证一个量子程序的规格等价地转化为矩阵之间的顺序关系。由于Isabelle/HOL的局限性,顺序关系的计算通过调用外部Python语言的oracle来解决。据我们所知,这是量子程序的第一个定理证明器。为了证明它的力量,两个著名的量子算法,即,Grover量子搜索和量子相位估计是Shor的多项式时间分解量子算法的关键步骤,利用定理证明器证明了这两个步骤。这是他们两人的第一次机械化证明。
2016-01-15 cs.LO
Proceedings of the 18th International Workshop on the ACL2 Theorem Prover and Its Applications
本卷为ACL2-2023研讨会论文集,涵盖ACL2定理证明器及其应用的研究成果,会议于2023年11月13-14日在德克萨斯大学奥斯汀分校线上线下举行。
2023-11-14 cs.LO
Formula Transformers and Combinatorial Test Generators for Propositional Intuitionistic Theorem Provers
我们开发组合测试生成算法,逐步更强大的定理证明,涵盖公式语言,从直觉逻辑的隐含片段,以充分的直觉命题逻辑。我们的算法支持穷举和随机生成这些逻辑公式。为了提供已知可证明的公式,通过Curry-Howard公式作为类型的对应,我们使用生成器来生成可类型化的lambda项和组合子表达式。除了发电机的几个类的公式,我们设计的算法,限制公式生成的规范代表之间的equiprovable公式,并引入程序转换,减少公式等价公式的一个更简单的结构。同样的转换,当反向应用时,会创建更难的公式,可以捕获合理性或不完整性错误。为了测试测试框架本身的有效性,我们描述了用于导出这些逻辑中的几个的轻量级定理证明器和用于在已知定理证明器中查找错误的用例。我们的Prolog实现可在:https://github.com/ptarau/TypesAndProofs和公式生成器和定理证明器的子集,在Python中实现可在:https://github.com/ptarau/PythonProvers。保留字:术语和公式生成算法,基于Prolog的定理证明器,公式作为类型,类型推断和类型栖息,组合测试,发现定理证明器中的错误。
2019-10-04 cs.LO
Understanding and Improving Automated Proof Synthesis for Interactive Theorem Provers
School of Software, Northwestern Polytechnical University(西北工业大学软件学院);School of Computer Science and Ningbo Institute, Northwestern Polytechnical University(西北工业大学计算机科学与宁波研究院);Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology(南方科技大学可信自主系统研究院);Department of Computer Science and Engineering, Southern University of Science and Technology(南方科技大学计算机科学系)
本文研究了现有证明合成技术无法证明的定理特征,提出基于人类专家证明模式的模式引导战术搜索方法,提升证明成功率和复杂定理的证明能力。
2026-04-27 cs.LO
Proceedings Seventeenth International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含了在第17届国际研讨会上提交的关于ACL 2定理证明及其应用(ACL 2 2022)的论文选集。这些讲习班是介绍与ACL2有关的研究和经验的主要技术论坛。
2022-05-23 cs.AI cs.LO
Proceedings of the Sixteenth International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含了在第16届ACL 2定理证明及其应用国际研讨会(ACL 2 -2020)上提交的论文选集。这些讲习班是介绍与ACL 2有关的研究和经验的主要技术论坛。
2020-09-26 cs.AI cs.LO
Budge: a programming language and a theorem prover
我们提出了一个简单的程序设计语言哥德尔编号和素数分解的基础上,明确的,范围循环增强,允许轻松的程序组合。此外,我们将提出一个定理证明器,允许表达和正式系统的工作。定理证明器很简单,因为它仅仅依赖于替换规则和集合等式来推导定理。最后,我们将在定理证明器中表示程序设计语言。我们将展示两者的语法和语义,然后提供一些示例程序及其评估。
2022-12-06 cs.CL cs.LO cs.PL
Testing a Saturation-Based Theorem Prover: Experiences and Challenges (Extended Version)
本文试图解决的问题,如何最好地确保基于饱和的自动定理证明器的正确性,使用我们的经验开发定理证明吸血鬼。我们描述了我们目前采用的技术,以确保吸血鬼是正确的,并使用它来激励未来的挑战,需要解决,使这个过程更简单,实现更好的正确性保证。
2017-04-11 cs.LO cs.SE
Trakhtenbrot's Theorem in Coq: Finite Model Theory through the Constructive Lens
Saarland University(萨尔大学);Université de Lorraine(洛林大学);CNRS(法国国家科学研究中心)
在Coq中构造性地证明了Trakhtenbrot定理,通过多一归约链分类了FSAT的不可判定性与可判定性,并应用于分离逻辑。
2022-06-13 cs.CL cs.LO math.LO
Proceedings International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含2013年5月30日至31日在美国怀俄明州拉勒米举行的第十一届ACL 2定理证明器及其应用国际研讨会的会议记录。ACL 2是一个工业级的自动推理系统,是Boyer-Moore定理证明器家族中的最新成员。ACL 2研讨会是ACL 2定理证明系统用户的主要技术论坛,用于展示证明器及其应用的研究。今年的研讨会收到了15份提交,涵盖了广泛的应用程序,库,证明器增强,接口和经验报告。11篇论文被项目委员会选中在研讨会上发表。
2013-04-26 cs.LO cs.MS
Learning to Guide a Saturation-Based Theorem Prover
IBM Research(IBM研究院);Northwestern University(西北大学);Arizona State University(亚利桑那州立大学);The University of Auckland(奥克兰大学)
传统的自动定理证明器依赖于手动调整的算法来指导它们如何执行证明搜索。然而,最近,有一个学习机制,可以集成到定理证明,以提高其性能自动设计的兴趣激增。在这项工作中,我们介绍了TRAIL,这是一种基于深度学习的定理证明方法,它在神经框架内表征了基于饱和的定理证明的核心元素。TRAIL利用(a)一个有效的图神经网络表示逻辑公式,(b)一个新的神经表示的状态的基于饱和的定理证明在处理条款和可用的行动,和(c)一个新的表示的推理选择过程作为一个基于注意力的行动政策。我们通过系统分析表明,这些组件使TRAIL在两个标准基准数据集上的性能显著优于以前基于强化学习的定理证明器(证明的定理增加了36%)。此外,据我们所知,TRAIL是第一个基于强化学习的方法,在标准定理证明基准上超过最先进的传统定理证明器的性能(解决高达17%的问题)。
2021-06-07 cs.AI cs.LO
Formal Verification of Proofs from Automated Theorem Provers for Higher-Order Logic
Université Paris-Saclay(巴黎萨克雷大学);ENS Paris-Saclay(巴黎萨克雷高等师范学院);University of Greifswald(格赖夫斯瓦尔德大学)
本文提出一种在Dedukti框架中验证高阶逻辑自动定理证明器证明的通用方法论,应用于EP演算并集成至Leo-III,实现约80%证明步骤自动重构,成为首个支持独立可检查证明重构的高阶证明器。
2026-09-28 cs.LO
Holophrasm: a neural Automated Theorem Prover for higher-order logic
Stanford University(斯坦福大学)
我提出了一个使用深度学习和避免手工构造特征的高阶逻辑中的自动定理证明系统。Holophrasm利用Metamath语言的形式主义,并使用神经网络增强的强盗算法和序列到序列模型进行动作枚举来探索部分证明树。该系统从Metamath的set.mm模块中证明了14%的测试定理。
2016-08-10 cs.AI cs.LO
GeoLogic -- Graphical interactive theorem prover for Euclidean geometry
计算机中的数理逻辑领域主要由自动定理证明器(ATP)和交互式定理证明器(ITP)控制。这两种方法都很难被人工智能从人类模仿的方法中获得:ATP通常使用对人类不友好的逻辑基础,而ITP则用于形式化现有的证明,而不是解决问题。我们的目标是创建一个简单的人类友好的数学问题解决逻辑系统。我们选择了欧几里得几何的案例研究,因为它可以很容易地可视化,具有简单的逻辑,但可能会提供许多不同难度的高中问题。为了使环境对用户友好,我们放弃了ITP所要求的严格逻辑,允许从图片中推断拓扑事实。我们提出了我们的系统为欧几里德几何,连同一个图形应用程序GeoLogic,类似GeoGebra,它允许用户交互式地研究和证明几何设置的属性。
2020-05-07 cs.LO
Proceedings 19th International Workshop on the ACL2 Theorem Prover and Its Applications
Austin, TX(德克萨斯州奥斯汀)
本文介绍第19届 ACL2 研讨会论文集,说明 ACL2 作为工业级自动化推理系统和 Boyer-Moore 系列最新定理证明器的定位,并提及该工作获2005年 ACM 软件系统奖。
2025-07-24 cs.AI cs.LO
Isabelle: The Next 700 Theorem Provers
Isabelle是一个通用的定理证明器,设计用于各种形式理论的交互式推理。目前,它为构造类型论、各种一阶逻辑、Zermelo-Fraenkel集合论和高阶逻辑提供了有用的证明过程。这一调查伊莎贝尔作为一个介绍文学。它解释了为什么一般的定理证明是有益的。它提供了一个彻底的历史伊莎贝尔,从它的起源在LCF系统。它提出了一个帐户的逻辑是如何表示,说明使用经典逻辑。该方法与爱丁堡逻辑框架进行了比较。几个伊莎贝尔对象逻辑。
2000-10-31 cs.LO
Proceedings of the 15th International Workshop on the ACL2 Theorem Prover and Its Applications
本卷包含第十五届ACL 2定理证明器及其应用国际研讨会(ACL 2 -2018)的会议记录,该研讨会于2018年11月5日至6日在美国德克萨斯州奥斯汀举行,为期两天,紧接着FMCAD'18。ACL 2 -2018会议录包括11篇长篇论文和2篇扩展摘要。
2018-10-29 cs.LO cs.SC
A First Class Boolean Sort in First-Order Theorem Proving and TPTP
为了支持对布尔值操作的程序的属性的推理,需要定理证明器能够原生地处理布尔排序。通过这种方式,程序属性可以转换为一阶逻辑,定理证明器可以用于有效地证明程序属性。然而,在TPTP语言中,自动一阶定理证明器的输入语言,布尔排序的使用是有限的相比,其他种类,从而阻碍了一阶定理证明器在程序分析和验证中的使用。本文给出了一阶逻辑的一个扩充FOOL,其中布尔排序被当作一阶排序。布尔项与公式无法区分,可以作为函数的参数出现。此外,FOOL包含if-then-else和let-in构造。我们定义的语法和语义的FOOL和它的模型保持翻译为一阶逻辑。我们还介绍了一种新的技术,在基于叠加的定理证明处理布尔排序。最后,我们讨论了如何改变TPTP语言以支持FOOL。
2015-05-07 cs.LO
Modality Definition Synthesis for Epistemic Intuitionistic Logic via a Theorem Prover
我们推导出一个Prolog定理证明器的直觉主义认知逻辑开始,我们扩展与操作符定义提供嵌入在直觉主义命题逻辑({ \bf IPC})的微积分{ \bf G4 IP}。借助一个候选定义公式生成器,我们发现的公理和定理的阿特莫夫和Protopescu的{ \em直觉主义认知逻辑}({ \bf IEL})持有和预期的非定理公式失败的认知运营商。我们比较了嵌入{ \bf IEL}在{ \bf IPC}与同样发现成功嵌入Dosen的双重否定模态,判断不足以作为一个认识算子。最后,我们讨论了失败的{ \em必要性规则},否则成功的{ \bf S4}嵌入和分享我们的想法的直觉解释这些差异的背景下,Brouwer-Heyting-Kolmogorov语义的直觉推理和知识获取的认识和alethic模态。保留字:认知直觉逻辑,命题直觉逻辑,基于Prolog的定理证明器,逻辑系统的自动综合,定义公式生成算法,模态逻辑嵌入直觉逻辑。
2019-09-14 cs.LO
Learning to Prove Theorems via Interacting with Proof Assistants
Princeton University(普林斯顿大学)
人类通过大量的高级推理和特定问题的见解来证明定理。证明助手提供了一种类似于人类数学推理的形式主义,将高阶逻辑中的定理和证明表示为高级策略。然而,人类专家必须通过将策略输入到证明助手中来手动构造证明。在本文中,我们研究的问题,使用机器学习自动化的互动与证明助手。我们构建了CoqGym,这是一个大规模的数据集和学习环境,包含来自Coq证明助手开发的123个项目的71K人类书面证明。我们开发了ASTactic,这是一种基于深度学习的模型,可以以抽象语法树(AST)的形式生成策略作为程序。实验表明,在CoqGym上训练的ASTactic可以生成有效的策略,并可用于证明以前无法通过自动方法证明的新定理。代码可在https://github.com/princeton-vl/CoqGym上获得。
2019-05-21 cs.AI cs.LG cs.LO
Voting Theory in the Lean Theorem Prover
逻辑学和社会选择理论之间有着长期的富有成果的相互作用的传统。近年来,这种互动主要集中在计算机辅助方法上,如SAT求解和交互式定理证明。在本文中,我们报告了一个框架的发展,正式投票理论的精益定理证明,我们已经应用到验证最近研究的投票方法的属性。虽然以前的应用交互式定理证明社会选择(使用Isabelle/HOL和Mizar)集中在验证不可能定理,我们的目标是涵盖各种结果,从不可能定理到验证特定投票方法的属性(例如,Condorcet一致性、克隆的独立性等)。为了形式化关于添加或删除候选人和选民的投票理论公理,我们在一个变量选举设置中工作,其形式化使用了精益中的依赖类型。
2021-10-16 cs.LO
Hammering Higher Order Set Theory
本文利用自动定理证明器缩短高阶集合论的形式化开发,涵盖算术基本定理等标准定理,并比较不同证明器性能及探讨证明重构。
2025-09-10 cs.LO
Automated Generation of Illustrations for Synthetic Geometry Proofs
我们报告一个新的,简单的,模块化的,灵活的方法自动生成的插图(可读)合成几何证明。基本的证明是使用Larus自动化证明器生成的,用于连贯逻辑,并在GCLC语言中生成相应的插图。动画插图也支持。
2022-01-03 cs.LO cs.SC
A Sequent Calculus and a Theorem Prover for Standard Conditional Logics
本文提出了一种用于CK、CK+ID、CK+MP和CK+MP+ ID等标准条件逻辑的无割演算SeqS.该演算使用标号和转移公式,可用于证明相应逻辑的可判定性和空间复杂度界.我们还提出了CondLean,这些逻辑实现SeqS演算SICStus Prolog写的定理证明。
2004-07-29 cs.AI cs.LO
A Survey on Theorem Provers in Formal Methods
机械推理是处于数理逻辑和人工智能交叉点的一个关键研究领域。开发机械推理系统(也称为定理证明器)的主要目的是使数学家能够通过计算机程序证明定理。然而,这些工具随着时间的推移而发展,现在在复杂和大规模系统的建模和推理中发挥着至关重要的作用,特别是安全关键系统。从技术上讲,数学形式主义和自动推理为基础的方法来执行推理,并在定理证明生成证明。在文献中,有一个全面的文件,可以提供适当的指导,定理证明器的设计,性能,逻辑框架,优势,差异和应用领域的偏好的短缺。在这项工作中,40多个定理证明器进行了详细的研究和比较,提出了一个全面的分析和评价这些工具。定理证明器的各种参数的基础上,其中包括:实现架构,使用的逻辑和演算,库支持,自动化水平,编程范式,程序设计语言,差异和应用领域进行了调查。
2019-12-06 cs.FL cs.LO cs.SE
Proceedings Thirteenth International Workshop on the ACL2 Theorem Prover and Its Applications
本卷包含第十三届ACL 2定理证明器及其应用国际研讨会(ACL 2 2015)的会议记录,该研讨会于2015年10月1日至2日在美国德克萨斯州奥斯汀举行,为期两天。ACL 2研讨会大约每隔18个月举行一次,为研究人员提供了一个主要的技术论坛,以介绍和讨论定理证明器的改进和扩展,ACL 2与其他系统的比较,以及ACL 2在形式化验证中的应用。ACL 2是一种最先进的自动推理系统,已成功应用于学术界、政府和工业界,用于计算系统的规范和验证以及计算机科学课程的教学。2005年,Boyer、Kaufmann和Moore因其在ACL 2和Boyer-Moore家族中的其他定理证明器上的工作而获得2005年ACM软件系统奖。
2015-09-18 cs.AI cs.LO
Proceedings Twelfth International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含第十二届ACL 2定理证明器及其应用国际研讨会(ACL 2 '14)的会议记录,该研讨会于2014年7月12日至13日在奥地利维也纳举行,为期两天。ACL 2研讨会大约每隔18个月举行一次,为研究人员提供了一个主要的技术论坛,以介绍和讨论定理证明器的改进和扩展,ACL 2与其他系统的比较,以及ACL 2在形式化验证中的应用。这些程序包括13个同行评审的技术文件。ACL 2是一种最先进的自动推理系统,已成功应用于学术界、政府和工业界,用于计算系统的规范和验证以及计算机科学课程的教学。2005年,Boyer、Kaufmann和Moore因其在ACL 2和Boyer-Moore家族中的其他定理证明器方面的工作而获得2005年ACM软件系统奖。
2014-06-04 cs.LO cs.MS
A Theorem Prover for Scientific and Educational Purposes
我们提出了一个原型的综合推理环境的教育目的。所提出的工具是一个片段的证明助手和自动定理证明。我们描述了现有的和计划的定理证明器的功能,特别是教育片段的功能。这目前支持使用无类型的λ演算的术语,并针对本科生和研究人员。我们展示了如何使用该工具来支持学生的理解函数式编程和讨论的一般问题的过程中建立定理证明软件,旨在支持研究和教育。
2018-03-05 cs.HC cs.LO cs.SE
Proceedings 10th International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含ACL 2 2011的会议记录,即关于ACL 2定理证明器及其应用的国际研讨会。研讨会于2011年11月3日至4日在美国得克萨斯州奥斯汀举行。ACL 2 2011是关于ACL 2定理证明器及其应用的系列研讨会中的第十个。该讲习班与第十一届计算机辅助设计形式方法会议(FMCAD'11)在同一地点举行。ACL 2研讨会系列为研究人员提供了一个主要的技术论坛,以介绍和讨论定理证明器的改进和扩展,ACL 2与其他系统的比较,以及ACL 2在形式化验证或形式化数学中的应用。自1999年以来,大约每隔18个月举办一次讲习班。ACL 2是Boyer-Moore定理证明器家族的最新化身,Robert Boyer、Matt Kaufmann和J Strother Moore因此获得了2005年ACM软件系统奖。它是最先进的自动推理系统,已成功地用于学术界,政府和工业界的规范和验证的计算系统。详情见会议记录和讲习班网页(www.cs.ru.nl/julien/acl2-11/)。
2011-10-20 cs.LO cs.MS
Proceedings Eleventh Workshop on User Interfaces for Theorem Provers
该系列研讨会汇集了对设计,开发和评估自动推理工具的用户界面感兴趣的研究人员,例如交互式证明助手,自动定理证明器,模型查找器,形式化方法工具以及可视化和操作逻辑公式和证明的工具。第11届逻辑学大会在奥地利维也纳举行,是逻辑学领域有史以来规模最大的联合会议维也纳夏季会议的一部分。本会议录包含了八篇被接受在研讨会上发表的论文以及两篇受邀论文。
2014-10-29 cs.HC cs.LO
Theorem Provers: One Size Fits All?
本文通过证明插入排序的正确性,对Coq和Idris2两个定理证明器进行了定性评估和社区支持比较,旨在帮助用户做出明智的系统选择并为开发者提供参考。
2025-09-18 cs.LO cs.PL
Scavenger 0.1: A Theorem Prover Based on Conflict Resolution
ITMO University(圣彼得堡国立信息技术、机械学与光学研究型大学);Australian National University(澳大利亚国立大学)
介绍了基于新的冲突消解演算的无等式纯一阶逻辑第一定理证明器Scavenger。冲突解决有一个限制性的决议推理规则,类似于(一阶泛化)单位传播,以及一个规则,用于假设决策文字和规则派生新的条款(一阶泛化)冲突驱动的条款学习。
2017-10-31 cs.AI cs.FL cs.LO