×

ACL2(r)中的理论扩展。 (英语) Zbl 1118.68651号

概要:ACL2(r)是定理证明程序ACL2的修改版本,它使用非标准分析增加了对无理数的支持。它被用来证明分析的基本定理,以及在硬件中实现超越函数的正确性。本文介绍了ACL2(r)的逻辑基础。这些基础还用于证明ACL2(r)的显著增强。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
2015年上半年03日 非标准算术模型

关键词:

定理证明器
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Boyer,R.S.、Goldschlag,D.、Kaufmann,M.、Moore,J.S.:一阶逻辑中的函数实例化。收录于:Lifschitz,V.(编辑)《人工智能和计算数学理论:纪念约翰·麦卡锡的论文》,第7-26页(1991年)·Zbl 0755.68120号
[2] 博伊尔,R.S。;Moore,J.S.,《计算逻辑》(1979),奥兰多:学术出版社·兹比尔0448.68020
[3] 博伊尔,R.S。;Moore,J.S.,《计算逻辑手册》(1988),圣地亚哥:学术出版社,圣地亚哥·Zbl 0655.68117号
[4] Diener,F。;Diener,M.,《实践中的非标准分析》(1995),柏林-海德堡纽约:施普林格,柏林-海德堡纽约·Zbl 0848.26015号
[5] 甘博阿,R。;Kaufmann,M.,《ACL2中的非标准分析》,J.Autom。原因。,27, 4, 323-351 (2001) ·Zbl 0991.03018号 ·doi:10.1023/A:1011908113514
[6] Gamboa,R.,Middleton,B.:泰勒公式及其余数。2002年第三届ACL2定理证明器及其应用国际研讨会论文集(ACL2-2002)
[7] 卡诺维,V。;Reeken,M.,《非标准分析,公理化》(2004),柏林-海德堡纽约:施普林格出版社·Zbl 1058.03002号
[8] 考夫曼,M。;考夫曼,M。;马诺利奥斯,P。;Moore,J.S.,《模块化证明:微积分的基本定理》,《计算机辅助推理:ACL2案例研究》,第章。6(2000),马萨诸塞州诺威尔:马萨诸塞省诺威尔市克鲁沃
[9] 考夫曼,M。;马诺利奥斯,P。;Moore,J.S.,《计算机辅助推理:一种方法》(2000年),马萨诸塞州诺威尔:马萨诸塞洲诺威尔市克鲁沃
[10] Kaufmann,M.,Moore,J.S.:关于defchoose保守性的ACL2文档主题。自2.9.2版起,在ACL2发行版中提供:DOC CONSERVATIVITY-OF-DEFCHOOSE
[11] 考夫曼,M.,摩尔,J.S.:ACL2逻辑的精确描述。http://www.cs.utexas.edu/users/moore/publications/km97a.ps.Z
[12] 考夫曼,M。;Moore,J.S.,《机械化逻辑的结构化理论发展》,J.Autom。原因。,26, 2, 161-203 (2001) ·Zbl 0971.03017号 ·doi:10.1023/A:1026517200045
[13] Gameiro,M.,Manolios,P.:正式验证基于区间算法的算法,以检查横向性。2004年,第五届ACL2定理证明器及其应用国际研讨会(ACL2-2004)
[14] Nelson,E.:在线书籍:内部集理论。可在全球网站上获取,网址为http://www.math.princeton.edu/ñelson/books.html
[15] Nelson,E.,《内部集合论:非标准分析的新方法》,Bull。美国数学。《社会学杂志》,83,1165-1198(1977)·兹伯利0373.02040 ·doi:10.1090/S0002-9904-1977-14398-X
[16] Robert,A.,《非标准分析》(1988),纽约:威利出版社,纽约·Zbl 0629.26015号
[17] Robinson,A.,《非标准分析》(1996),新泽西州普林斯顿:普林斯顿大学出版社,新泽西普林斯顿·Zbl 0843.26012号
[18] Sawada,J.,Gamboa,R.:使用泰勒定理对平方根算法进行机械验证。In:计算机辅助设计中的形式方法(FMCAD’02),2002·Zbl 1019.68598号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。