×

作为派生规则的程序开发模式。 (英语) Zbl 1015.68176号

总结:我们展示了如何将用于程序开发的模式的形式化和应用简化为派生推理规则的形式化与应用。我们将模式形式化并导出为理论中的规则,使程序数据和程序本身公理化。我们将基于模式的程序开发简化为普通定理证明,其中高阶统一用于应用规则。从概念上讲,我们的形式化很简单,统一了模式、程序合成和程序转换的不同观点。实际上,我们的形式化产生了一种使用现有逻辑框架进行开发的简单方法;我们使用Isabelle逻辑框架在逻辑程序合成和转换领域对此进行了说明。

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Aczel,P.,归纳定义导论,(Barwise,J.,《数理逻辑手册》(1977),北荷兰:北荷兰阿姆斯特丹),739-782
[2] P.Anderson,《第12届自动扣款国际会议论文集》(可查阅INRIA研究报告2229.),1994年,纽约州柏林斯普林格;P.Anderson,《第十二届自动扣除国际会议论文集》(见INRIA研究报告2229),1994年,纽约柏林斯普林格
[3] 安德森,P。;Basin,D.,《推导和应用逻辑程序转换器、算法、并发性和知识》(1995年泰国巴吞他尼亚洲计算科学会议)(1995年),施普林格出版社:施普林格柏林,纽约,第301-318页
[4] 阿伦森,M。;埃里克森,L.-H。;Hallnäs,L。;Kreuger,P.,《GLCA的调查:逻辑编程的定义方法》,《逻辑编程的扩展》(1991),Springer:Springer Berlin,纽约,第49-100页·Zbl 1502.68058号
[5] Ayari,A。;Basin,D.,演绎程序开发的通用系统支持,系统构建和分析的工具和算法(TACAS-96,德国帕索)(1996),Springer:Springer Berlin,纽约,第313-328页
[6] Basin,D.A.,逻辑程序的逻辑框架,第四届逻辑程序合成与转换国际研讨会,(LOPSTR'94,意大利比萨)(1994),Springer:Springer Berlin,New York,p.1-16
[7] D.Basin,A.Bundy,I.Kraan,S.Matthews,第七届软件规范与设计国际研讨会,1993年,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,162171;D.Basin,A.Bundy,I.Kraan,S.Matthews,第七届软件规范与设计国际研讨会,1993年,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,162171
[8] 盆地,D。;Friedrich,S.,《Isabelle中的硬件综合方法建模》,《高阶逻辑中的定理证明》(TPHOLs'96,Turku,Finland)(1996),Springer:Springer-Blin,New York,p.33-50
[9] Bird,R.S.,转型规划中的促进和积累策略,ACM Trans。程序。语言系统。,6, 487-504 (1984) ·Zbl 0542.68006号
[10] A.邦迪。;Smaill,A。;Wiggins,G.A.,《从归纳证明合成逻辑程序》,(Lloyd,J.,《计算逻辑》(Esprit Basic Research Series。也可从爱丁堡获得DAI研究论文501。)(1990),Springer:Springer Berlin,New York),135-149
[11] Church,A.,《简单类型理论的形成》,《符号逻辑杂志》,第556-68页(1940年)·JFM 66.1192.06号
[12] 克拉克·K·L。;Tärnlund,S.-á,《数据和程序的一阶理论》,(Gilchrist,B.,《国际信息处理联合会信息处理大会论文集》(国际信息处理大会,荷兰阿姆斯特丹,1977年),939-944
[13] M.D.Coen,剑桥,1992年;M.D.Coen,剑桥,1992年
[14] 库珀,D.C.,《某些计算的等价性》,《计算》。J.,9,45-52(1966年)·Zbl 0173.19005号
[15] de Bakker,J。;de Roever,W.,递归程序方案的微积分,(Nivat,M.,Automata,Languages and Programming(1973),北荷兰:北荷兰阿姆斯特丹)·Zbl 0238.68006号
[16] de Bruijn,N.,《自动化项目调查》,《组合逻辑、Lambda微积分和形式主义论文》(1980),学术出版社:纽约学术出版社,伦敦,589-606页
[17] Deville,Y。;刘克强,逻辑程序综合,J.Logic program。,12 (1993)
[18] A.Felty,D.Miller,第九届自动扣除国际会议,1988年,伊利诺伊州,阿贡;A.Felty,D.Miller,第九届自动扣除国际会议,1988年,伊利诺伊州阿贡
[19] 弗莱纳,P。;Deville,Y.,《走向逻辑程序的逐步、模式引导合成》,(Clement,T.;Lau,K.-K.,《逻辑程序合成与转换》(1991),Springer:Springer Berlin,New York),46-64
[20] 伽玛,E。;赫尔姆·R。;约翰逊,R。;弗利赛德斯,J。;Booch,G.,《设计模式:可重用面向对象软件的元素》(1995),Addison Wesley:Addison Wesley Reading,马萨诸塞州
[21] C.Green,《国际癌症联合会会议记录-691969219239》;C.Green,《国际JCAI-69会议录》,1969,219,239
[22] Hagiya,M。;樱井,T.,基于归纳定义的逻辑编程基础,新世代。计算。,2, 59-77 (1984) ·Zbl 0592.68032号
[23] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,J.Assoc.Compute。机器。,40, 143-184 (1993) ·Zbl 0778.03004号
[24] M.Heisel,W.Reif,W.Stephan,第十届自动扣除国际会议,1990年,德国凯泽斯劳滕,117131;M.Heisel,W.Reif,W.Stephan,第十届自动扣除国际会议,1990年,德国凯泽斯劳滕,117131
[25] 赫斯基,J。;A.邦迪。;Smaill,A.,《使用中庸推理将幼稚程序转换为尾部递归程序》,第11届自动演绎会议(1992年),施普林格:施普林格柏林,纽约,第310-324页
[26] P.Hill,J.Lloyd,1991年;P.Hill,J.Lloyd,1991年
[27] 辛德利,J.R。;Seldin,J.P.,《组合器和(λ)-微积分导论》(1986),剑桥大学出版社:剑桥大学出版社·Zbl 0614.03014号
[28] 霍夫曼,B。;Krieg-Brückner,B.,《通过规范和转换进行程序开发》(1993年),柏林施普林格-弗拉格出版社·Zbl 0825.00088号
[29] Hogger,C.,《逻辑程序的推导》,J.Assoc.Compute。机器。,28, 372-392 (1981) ·Zbl 0464.68021号
[30] Huet,G.,类型lambda-calculus的统一算法,Theor。计算。科学。,1, 27-57 (1975) ·Zbl 0337.68027号
[31] Huet,G。;Lang,B.,证明和应用用二阶模式表示的程序转换,Acta Inform。,11, 31-55 (1978) ·Zbl 0389.68008号
[32] 科尔扬;桑顿,T。;Wolff,B.,《转换系统的正确和用户友好实施》(Gaudel,M.-C.;Woodcock,J.,FME’96——工业效益和形式方法的进步(1996),Springer:Springer Berlin,New York),629-648
[33] I.Kraan,D.Basin,A.Bundy,第十届逻辑编程国际会议(ICLP93,匈牙利布达佩斯),1993年,麻省理工学院出版社,马萨诸塞州剑桥,441455;I.Kraan,D.Basin,A.Bundy,第十届逻辑编程国际会议(ICLP93,匈牙利布达佩斯),1993年,麻省理工学院出版社,马萨诸塞州剑桥,441,455
[34] Z.Luo,R.Pollack,1992年;Z.Luo,R.Pollack,1992年
[35] Maher,M.,《逻辑程序的等价性》(Minker,J.,演绎数据库和逻辑编程基础(1987),Morgan Kaufmann:Morgan Koufmann San Fracisco,CA)·Zbl 0594.68011号
[36] Manna,Z。;Vuillemin,J.,计算理论的定点方法,Commun。助理计算。机器。,15228-536(1972年)·Zbl 0245.68011号
[37] Manna,Z。;Waldinger,R.,演绎程序综合基础,IEEE Trans。柔和。工程师,18674-704(1992)
[38] Partsch,H.A.,《程序的规范和转换》(1990),施普林格出版社:施普林格柏林,纽约·Zbl 0697.68025号
[39] Paulson,L.C.,自然演绎作为高阶分辨率,J.Logic Program。,3, 237-258 (1985) ·Zbl 0613.68035号
[40] Paulson,L.C.,通用定理证明程序的基础,J.Autom。推理,5363-397(1989)·兹伯利0679.68173
[41] Paulson,L.C.,《实现(共同)归纳定义的定点方法》,第12届自动扣除会议,法国南希(1994),施普林格:施普林格柏林,纽约·Zbl 1433.68560号
[42] Paulson,L.C.,Isabelle:一个通用定理证明器;托比亚斯·尼普科(1994)的贡献,《施普林格:柏林施普林格》·Zbl 0825.68059号
[43] 保尔森,L.C。;Smith,A.W.,逻辑编程、函数编程和归纳定义,《逻辑编程的扩展》(1991),施普林格出版社:施普林格柏林,纽约,第283-310页·Zbl 1502.68071号
[44] Pettorossi,A。;Proietti,M.,《使用展开/折叠证明的逻辑程序的合成和转换》。技术报告R.457,《科学信息研究所(IASI-CNR)》,意大利罗马,逻辑编程杂志,41,197-230(1999)
[45] Pettorossi,A。;Proietti,M.,《逻辑程序的转换》(Gabbay,D.M.;Hogger,C.J.;Robinson,J.A.,《人工智能和逻辑编程中的逻辑手册》(1998),牛津大学出版社:牛津大学出版社,纽约牛津),697-787·Zbl 0900.68141号
[46] Pfenning,F.,《LF逻辑框架中的逻辑编程》,《逻辑框架》(1991),剑桥大学出版社:剑桥大学出版社,纽约剑桥,第149-181页·Zbl 0760.68014号
[47] Shankar,N.,《使用PVS实现程序转换机械化的步骤》,科学。公司。程序。,26, 33-57 (1996)
[48] Smith,D.R.,KIDS:半自动程序开发系统,IEEE Trans。柔和。工程师,161024-1043(1990)
[49] 斯特林,L.S。;夏皮罗(Shapiro,E.),《序言的艺术:高级编程技术》(The Art of Prolog:Advanced Programming Techniques)(1994),麻省理工学院出版社:麻省理学院出版社剑桥·Zbl 0850.68137号
[50] H.Tamaki,T.Sato,《第二届国际公民自由和政治权利委员会会议记录》,1984年;H.Tamaki,T.Sato,《第二届国际公民自由和政治权利委员会会议记录》,1984年
[51] van Emden,M。;Kowalski,R.,谓词逻辑作为编程语言的语义,J.Assoc.Compute。机器。,23, 733-742 (1976) ·Zbl 0339.68004号
[52] Wirth,N.,《逐步完善的项目开发》,Commun。ACM,第14期,第221-227页(1971年)·Zbl 0214.43005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。