×

演绎画面的高阶解释。 (英语) Zbl 0972.68509号

摘要:Manna和Waldinger的演绎表是一个形式系统,具有通过经典一阶理论中的存在性证明合成函数程序的相关方法。我们在两个方面重新解释了高阶形式系统:高阶逻辑用于形式化函数程序理论,高阶分辨率用于在证明过程中合成程序。它们的合成方法可以应用于我们的环境中,也可以应用于利用这些高阶特征的新方法。
重新解释为我们提供了一个框架,用于在支持上述各种高阶推理的标准定理证明器中直接形式化和实现演绎表系统。我们在ISABELLE系统中高阶逻辑的保守扩展中演示了这一点,以及一种新的开发方法。我们还报道了一项综合排序程序的案例研究。

MSC公司:

68甲18 函数编程和lambda演算
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] A.Ayari,1995年;A.Ayari,1995年
[2] 盆地,D。;Friedrich,S.,《为硬件综合方法建模》,Isabelle,For著。方法系统。设计。,15, 99-122 (1999)
[3] 贝茨,J.L。;Constable,R.L.,作为程序的证明,Trans。程序。语言系统。(托普拉斯),7113-136(1985)·Zbl 0555.68003号
[4] Bibel,W.,语法定向,语义支持的程序合成,Artif。智力。,14, 243-261 (1980)
[5] Bird,R.,构造函数编程讲座,计算科学中的构造方法(1989),Springer-Verlag
[6] M.Broy;M.布罗伊
[7] 布尔斯塔尔,R.M。;Darlington,J.,《开发递归程序的转换系统》,J.Assoc.Compute。机器。,24, 44-67 (1977) ·兹伯利0343.68014
[8] Chang,C.-L。;李R.C.-T.,《符号逻辑与机械定理证明》(1973),学术出版社·Zbl 0263.68046号
[9] M.D.科恩;M.D.科恩
[10] Coquand,T。;Huet,G.,《结构微积分》,Inf.Comput。,76, 95-120 (1988) ·Zbl 0654.03045号
[11] Deville,Y。;刘克强,逻辑程序综合,J.Log。程序。,12 (1993)
[12] 戈登,M.J.C。;Melham,T.F.,《HOL导论:高阶逻辑的定理证明环境》(1993),剑桥大学出版社·Zbl 0779.68007号
[13] C.格林,《国际JCAI-69会议录》,1969,219,239;C.Green,《国际JCAI-69会议录》,1969,219,239
[14] Manna,Z。;Waldinger,R.,程序综合的演绎方法,TOPLAS,2,90-121(1980)·Zbl 0468.68009号
[15] Manna,Z。;Waldinger,R.,统一算法的演绎综合,《计算机程序设计科学》(1981),第5-48页·Zbl 0472.68054号
[16] Z.Manna,R.Waldinger,《第九届国际人工智能联合会议论文集》,Joshi,A.1985,Morgan Kaufmann,Los Angeles,CA,222224;Z.Manna,R.Waldinger,《第九届国际人工智能联合会议论文集》,Joshi,A.1985,Morgan Kaufmann,Los Angeles,CA,22224
[17] Manna,Z。;Waldinger,R.,演绎程序综合基础,IEEE Trans。柔和。工程师,18,674-704(1992)
[18] Manna,Z。;Waldinger,R.,《计算机编程的演绎基础》(1993),Addison-Wesley:Addison-Whesley New York,NY·Zbl 0846.68013号
[19] Martin-Löf,P.,《建构数学和计算机编程》,第六届国际逻辑、方法论和科学哲学大会(1982年),北荷兰:北荷兰阿姆斯特丹,第153-175页·Zbl 0541.03034号
[20] L.C.Paulson,《第12届自动扣款国际会议论文集》,Bundy,A.1994a,Springer Verlag,Nancy,法国,148161;L.C.Paulson,《第十二届自动扣减国际会议论文集》,Bundy,A.1994a,Springer-Verlag,Nancy,France,148161
[21] Paulson,L.C.,Isabelle:一般定理证明者(1994),p.xvii-321·Zbl 0825.68059号
[22] Smith,D.R.,《分治算法的自上而下综合》,Artif。智力。,27, 43-96 (1985) ·Zbl 0573.68053号
[23] Walther,C.,Automatisierung von Terminierungsbeweisen(1991年),《Vieweg Verlag:Vieweg Verlag Braunschweig》·Zbl 0761.68086号
[24] Walther,C.,《数学归纳法》(Shapiro,S.C.,《人工智能百科全书》(1991),John Wiley and Sons:John Willey and Sons New York)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。