×

Ergo 6:使用Prolog验证技术的通用验证引擎。 (英语) Zbl 1068.68683号

摘要:为了支持数学和软件工程应用程序中的形式化推理,最好有一个通用证明程序,可以用一系列逻辑进行实例化。这使得证明程序可以应用于比固定逻辑证明程序更广泛的推理任务。本文描述了最新版本的Ergo验证引擎Ergo 6的设计原理和体系结构。Ergo 6是一个通用的交互式定理证明程序,与Isabelle类似,但在使用用户定义的约束证明图解定理方面有更好的支持,并且使用不同的方法处理变量范围。本文的一个主要主题是,可以推广Prolog实现技术,以获得通用证明引擎的高效实现。这通过Ergo 6的Qu-Prolog实现进行了演示。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68N17号 逻辑编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 内政部:10.1016/B978-044450813-3/50019-9·doi:10.1016/B978-044450813-3/50019-9
[2] DOI:10.1093/logcom/3.1.47·Zbl 0779.68078号 ·doi:10.1093/logcom/3.1.47
[3] Jones,一个正式的开发支持系统(1991年)·doi:10.1007/978-1-4471-3180-9
[4] van Hentenryck,逻辑编程中的约束满足(1989)
[5] Hamilton,“形式规范推理理论的解释和实例”,第37页-
[6] Gordon,HOL简介:高阶逻辑的理论证明环境(1993)·Zbl 0779.68007号
[7] 根岑,格哈德·根岑论文集,第68页-·Zbl 0209.30001号
[8] Dijkstra,编程学科(1976)·Zbl 0368.68005号
[9] Deransart,Prolog:标准参考手册·Zbl 0844.68017号
[10] Boyer,《计算逻辑》(1979)
[11] 博纳特(Bornat),“Jape:动画校对计算器”,第412页–(1997年)
[12] 澳大利亚Utting。计算。科学。Comm第137页–(1996)
[13] 内政部:10.1007/BF00248324·Zbl 0679.68173号 ·doi:10.1007/BF00248324
[14] 内政部:10.1017/CBO9780511526602·Zbl 0645.68041号 ·doi:10.1017/CBO9780511526602
[15] 内政部:10.1016/0743-1066(86)90015-4·Zbl 0613.68035号 ·doi:10.1016/0743-1066(86)90015-4
[16] 内政部:10.1109/32.345827·兹伯利05113371 ·数字对象标识代码:10.1109/32.345827
[17] DOI:10.1016/S0304-3975(96)00115-6·Zbl 0874.68134号 ·doi:10.1016/S0304-3975(96)00115-6
[18] Martin,“Ergo的战术语言”,第186页–(1997)·Zbl 0886.68124号
[19] DOI:10.1007/BF01213535·Zbl 0857.68094号 ·doi:10.1007/BF01213535
[20] Kanger,《计算机编程与正式系统》,第89页–·Zbl 0265.02020
[21] 内政部:10.1007/BF01384236·兹伯利0814.68088 ·doi:10.1007/BF01384236
[22] 内政部:10.1007/BF00297245·Zbl 0662.68104号 ·doi:10.1007/BF00297245
[23] Staples,逻辑编程中的元编程第435页–(1989)
[24] 拉什比,《世界形式方法大会》,法国图卢兹,第48页–(1999)
[25] Roy,J.Logic Programming第385页–
[26] Paulson,Isabelle:一个通用定理证明器828(1994)·Zbl 0825.68059号 ·doi:10.1007/BFb0030541
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。