×
卢建国;徐家福

基于类型理论的类比程序推导。 （英语） Zbl 0770.68091号

西奥。计算。科学。 113，第2期，259-272（1993）.
总结：我们的目标是开发一种形式化的方法，用于从过去的编程经验中类比派生程序。人们普遍认为，程序开发在类比编程中起着核心作用。本文提出使用微积分来统一表示规范、程序以及从规范到程序的发展。因此，类比推理可以在单个框架中进行讨论。在这个框架中，我们首先提出了一种类比匹配方法，以基于泛化过程来寻求两个规范之间的类比对应。其次，类比对应被用作将现有程序派生转换为新程序派生的基础。通过对其类型的简单计算，可以得到相应的程序。最后，给出了一个例子来说明我们的方法。

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
03B15号机组 高阶逻辑；类型理论（MSC2010）

关键词：

程序推导;程序转换;软件自动化;类比程序设计;类比推理;类比对应

软件：

自动化;Nuprl公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Lu}和\textit{J.Xu}，Theor。计算。科学。113，第2号，259--272（1993；Zbl 0770.68091）
全文： 内政部

参考文献：

[1] de Bruijn，N.G.，《AUTOMATH项目调查》（Seldin，J.P.；Hindley，J.R.，To H.B.Curry：组合逻辑、Lambda微积分和形式主义论文（1980），普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯，新泽西），167-184
[2] Burstall，R.M.，开发递归程序的转换系统，J.ACM，24，1，44-67（1977）·Zbl 0343.68014号
[3] Carbonell，J.，衍生类比：重建问题解决和专业知识获取的理论，（Michaelski，R.S.，机器智能：人工智能方法（1986），Morgan Kaufmann：Morgan Kaufmann Los Altos，CA），371-392
[4] Constable，R.，《使用NuPRL证明开发系统实现数学》（1985年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州
[5] Darlington，J.，实验程序转换和合成系统，Artif。智力。，16, 1-46 (1981)
[6] Dershowitz，N.，《类比编程》（Michalski，R.S.，《机器学习II：人工智能方法》（1986），Morgan Kaufmann：Morgan Koufmann-Los Altos，CA），395-423
[7] Dietzen，S.R。；Scherlis，W.L.，《程序开发中的类比》，（Boudreaux，J.C.，《语言在问题解决中的作用2》（1987），北荷兰：北荷兰阿姆斯特丹），95-115
[8] Hagiya，M.，高阶类型理论中部分参数化的推广，理论。计算。科学。，63, 113-139 (1989) ·Zbl 0676.68008号
[9] 哈兰迪，M.T。；Bhansali，S.，《使用类比推导程序》，Proc。国际。接头。人工智能会议，389-394（1989）·Zbl 0708.68036号
[10] 哈珀，R。；Honsell，F.A。；Plotkin，G.，《定义逻辑的框架》，Proc。IEEE第二交响曲。《计算机科学中的逻辑》，194-204（1986）
[11] Howard，W.A.，《公式作为类型的概念的构建》（Seldin，J.P.；Hindley，J.R.，To H.B.Curry：关于组合逻辑、Lambda微积分和形式主义的论文（1980），普伦蒂斯·霍尔：普伦蒂丝·霍尔恩格尔伍德克利夫斯，新泽西），167-184
[12] K.奈特，《统一：多学科调查》，ACM计算调查，21,193-124（1989）·Zbl 0677.68098号
[13] 陆建国，基于类型理论的类比程序推导研究，博士论文（1991年6月），南京大学
[14] 陆建国，基于高阶类型理论的发展转型，Proc。交响乐团。关于计算机科学中的建构性（1991），施普林格：施普林格柏林，计算机科学讲稿
[15] Martin-Löf，P.，《建构数学与计算机编程》（逻辑方法论与科学哲学（1982），北荷兰：北荷兰阿姆斯特丹），153-175·Zbl 0552.03040号
[16] Mostow，J.，衍生类比设计：设计计划自动回放中的问题，人工制品。智力。，40, 119-184 (1989)
[17] Nederpelt，R.P.，《基于类型lambda演算的定理证明方法》，（第五届自动演绎大会，87（1980），施普林格：施普林格-柏林），181-190，计算机科学讲稿·Zbl 0438.68053号
[18] Plotkin，G.D.，归纳概括的注释，机器智能5，153-163（1970）·Zbl 0219.68045号
[19] Reynolds，J.C.，《变换系统和原子公式的代数结构》，《机器智能》5，135-151（1970）·Zbl 0219.68044号
[20] 谢利斯，W。；Scott，D.，《推理编程的第一步》（Mason，R.E.A.，《信息处理》，83（1983），北荷兰：北荷兰阿姆斯特丹），199-211
[21] Sintzoff，M.，《理解和表达软件构造》（Pepper，P.，《程序转换和编程环境》（1984），Springer:Springer Berlin），169-180
[22] Sintzoff，M.，《用设计演算表达程序开发》（Broy，M.），《程序设计逻辑和离散设计演算》（1987），施普林格：施普林格-柏林），343-366·Zbl 0634.68016号
[23] 乌尔里希，J.W。；Moll，R.，《程序类比综合》，Proc。ACM交响乐团。《人工智能和编程语言》，22-28（1977），纽约州罗切斯特
[24] 韦伯，M.，《形式系统开发的元演算》，卡尔斯鲁厄大学博士论文（1990）
[25] 徐家福；Ritter，G.X.，《软件自动化研发项目报告》，《信息处理》，89年（1989年），北荷兰
[26] Yi，Bo，《类比模型与类比对应：关于类比的正式理论》，南京大学博士论文（1989年12月）
[27] 易、博；徐加福，类比演算，理论家。计算。科学。，113，209-228（1993），（本期）·Zbl 0784.68083号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。