路易斯·丹尼斯；阿兰·邦迪；格林，伊恩 使用泛化批评家来寻找共推证明的互模拟。 （英语） Zbl 1430.68399号 William McCune（编辑），《自动扣除——CADE-14》。第十四届自动扣减国际会议，澳大利亚昆士兰北部汤斯维尔。1997年7月13日至17日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1249, 276-290 (1997). 摘要：由于惰性数据结构的日益突出，归纳法在函数式语言推理中的重要性与日俱增。通过使用互模拟和证明互相似性是各个领域的同余，它可以用来证明两个过程的同余。共推证明需要选择一个可以证明是互模拟的关系。我们使用证明规划来开发一种启发式方法，该方法可以自动构建候选关系。如果这种关系不允许证据通过，则证据评论家会分析其失败的原因，并相应地修改这种关系。已经开发了一些证明工具来辅助共性证明，但所有这些工具都需要用户交互。至关重要的是，它们要求用户提供一个适当的关系，然后系统可以证明这是一个相互模拟。关于整个系列，请参见[Zbl 1415.68038号]. 引用于三文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：标记过渡系统；函数式编程；函数式语言；证明方法；自动演绎 软件：蛤；牡蛎；伊莎贝尔/采埃孚 PDF格式BibTeX公司 XML格式引用 \textit{L.Dennis}等人，Lect。注释计算。科学。1249276-290（1997年；Zbl 1430.68399） 全文： DOI程序 链接 参考文献： [1] S.Abramsky。懒惰的lambda演算。在D·特纳（D.Turner）编辑的《函数式编程研究主题》（Research Topics In Functional Programming）中，第65-117页。艾迪森·卫斯理，1990年。 [2] D.Basin和T.Walsh。差异匹配。在Deepak Kapur，编辑，第11届自动扣除会议，第295-309页，美国纽约州萨拉托加斯普林斯，1992年6月。发表于《Springer人工智能讲义》，第607期·Zbl 0925.68401号 [3] 理查德·伯德（Richard S.Bird）和菲利普·沃德勒（Philip Wadler）。函数编程导论。普伦蒂斯·霍尔，1988年。 [4] A.Bouhoula和M.Rusinovitch。归纳法证明中的自动案例分析。第13届国际JCAI会议记录。国际人工智能联合会议，1993年·兹伯利0819.68114 [5] 阿兰·邦迪。使用明确的计划来指导归纳证明。研究论文349，爱丁堡大学人工智能系，1988年。CADE-9会议记录中发布的简短版本·Zbl 0656.68106号 [6] 阿兰·邦迪，编辑。第十二届自动演绎会议，《人工智能讲义》，第814卷，法国南希，1994年。斯普林格·弗拉格·兹比尔0875.000063 [7] 阿兰·邦迪（Alan Bundy）、F.van Harmelen、C.Horn和A.Smaill。牡蛎-蛤蜊系统。M.E.Stickel，编辑，第十届自动扣减国际会议，第647-648页。Springer-Verlag，1990年。《人工智能讲义》第449期。爱丁堡DAI研究论文507·Zbl 1509.68299号 [8] G.柯林斯。用于推理函数程序的证明工具。J.von Wright、J.Grundy和J Harrison主编，第九届高阶逻辑定理证明国际会议，计算机科学讲义第1125卷，第109-124页。施普林格，1996年。 [9] L.Dennis、A.Bundy和I.Green。使用泛化批评家寻找共推证明的互模拟。爱丁堡大学人工智能系，研究论文834，1996年12月·Zbl 1430.68399号 [10] M.菲奥雷。基于互模拟的递归数据类型的共归纳原理。1993年IEEE八届计算机科学逻辑研讨会论文集，第110-119页。 [11] J.弗罗斯特。isabelle联合诱导的案例研究。即将发布的技术报告，剑桥大学计算机实验室，1995年。 [12] A.D.戈登。作为函数编程理论的相似性。1995年，新奥尔良，第11届程序设计语义学数学基础会议论文集，以电子笔记的形式出现在计算机科学中。爱思唯尔·Zbl 0910.68118号 [13] A.D.戈登。关于联合归纳法和函数式编程的教程。1994年格拉斯哥函数编程研讨会论文集，Springer计算研讨会，1995年。 [14] A.D.戈登。具有子类型的对象的一阶微积分的相似性。1996年1月21日至24日，美国佛罗里达州圣彼得堡海滩，第23届编程语言原则研讨会，第386-395页，会议记录。ACM SIGPLANSIGACT公司。 [15] 道格拉斯·J·豪。惰性计算系统中的相等性。1989年6月5日至8日，加利福尼亚州太平洋格罗夫市Asilomar会议中心，第四届计算机科学逻辑年度研讨会论文集，第198-203页。IEEE计算机学会出版社·Zbl 0716.68065号 [16] A.爱尔兰。计划评论家在机械化归纳证据中的使用。《逻辑编程和自动推理国际会议-LPAR 92》编辑A.Voronkov，圣彼得堡，人工智能第624号讲稿，第178-189页。Springer-Verlag，1992年。也可从爱丁堡获得，作为DAI研究论文592。 [17] A.爱尔兰和A.邦迪。在归纳证明中对失败的有效利用。自动推理杂志，16（1-2）：79-11119996。另请参阅爱丁堡人工智能部DAI研究论文716号·Zbl 0847.68103号 ·doi:10.1007/BF00244460 [18] R.米尔纳。沟通与并发。普伦蒂斯·霍尔，伦敦，1989年·Zbl 0683.68008号 [19] 罗宾·米尔纳和疯子托夫特。关系语义中的共归纳。理论计算机科学，87:209-2201991·Zbl 0755.68100号 ·doi:10.1016/0304-3975（91）90033-X [20] 克里斯汀·保林·莫林（Christine Paulin-Mohring）。序列乘法器Coq验证中的流电路。技术报告RR95-16，并行信息实验室，1995年·Zbl 1407.68439号 [21] L.C.保尔森。高阶逻辑中的共归纳和共递归。技术报告304，剑桥大学计算机实验室，1993年。 [22] 劳伦斯·保尔森（Lawrence C.Paulson）。实现（共）归纳定义的定点方法。在邦迪[6]，第148-161页·Zbl 1433.68560号 [23] A.M.皮特斯。递归定义域的共导原理。技术报告252，剑桥大学计算机实验室，1992年4月·Zbl 0795.68129号 [24] A.塔斯基。格理论不动点定理及其应用。太平洋数学杂志，5:285-3091955·Zbl 0064.26004号 ·doi:10.2140/pjm.1955.5.285 [25] M.Thomas和K.P.Jantke。用于求解Knuth-Bendix中发散的归纳推理。《类比和归纳推理》编辑K.P.Jantke。第288-303页。Springer-Verlag，1989年。 [26] T.沃尔什。分歧评论家。在Bundy[6]中，第14-28页·Zbl 1433.68571号 [27] Å. 维克斯特伦。《使用标准ML.Prentice-Hall的函数编程》，1987年·Zbl 0646.68001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。