×
尤利亚·科鲁霍娃

函数程序的自动演绎综合方法。 （英语） Zbl 1125.68030号

安。数学。工件。智力。 50，编号3-4，255-271（2007）.
小结：这项工作涉及函数程序的自动演绎综合。一个程序的形式化说明被视为一个数学存在定理，在证明它的同时，我们导出了一个程序，并同时证明了这个程序对应于给定的说明。自动综合必须解决几个问题：选择允许我们导出函数程序基本构造的综合规则、规则应用的顺序以及选择特定的归纳规则。这里提出的方法是基于演绎表法。基本方法给出了函数程序构造的规则。为了确定证明策略，我们使用了一些外部启发式，包括涟漪。对于归纳假设的形成，涟漪法和演绎表法的结合变得非常有用。提出的技术在系统ALISA（自动Lisp合成器）中实现，并用于Lisp语言中几个函数的自动合成。

引用于三文件

MSC公司：

第68页第18页 函数编程和lambda演算
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

演绎程序合成;自动推理;验证计划;波纹;归纳

软件：

ALISA公司;Nuprl公司;牡蛎;伊莎贝尔;蛤
PDF格式BibTeX公司 XML格式引用
\textit{Y.Korukhova}，Ann.数学。工件。智力。50，编号3--4，255-271（2007；Zbl 1125.68030）
全文： 内政部

参考文献：

[1] Armando，A.，Smaill，A.，Green，I.：递归程序的自动合成：校对范式。自动化。柔和。工程6（4），329–356（1999）·doi:10.1023/A:1008763422061
[2] Ayari，A.，Basin，D.：演绎画面的高阶解释。J.塞姆。计算。31(5), 487–520 (2001) ·Zbl 0972.68509号 ·doi:10.1006/jsco.2001.0444
[3] Basin，D.，Walsh，T.：差异统一。收录于：Bajcsy，R.（编辑）《第13届国际JCAI会议录》，第116-122页。摩根·考夫曼（1993）
[4] Basin，D.，Walsh，T.：涟漪的演算和终止。J.汽车。原因。16, 147–180 (1996) ·Zbl 0847.68105号 ·doi:10.1007/BF00244462
[5] Biermann，A.，Krishnaswamy，R.：通过示例计算构建程序。IEEE传输。柔和。工程2（3），141-153（1976）·doi:10.1109/TSE.1976.233812
[6] Bundy，A.，van Harmelen，F.，Horn，C.，Smaill，A.：牡蛎-蛤蜊系统。摘自：Stickel，M.E.（编辑）《第十届自动扣减国际会议论文集》。《人工智能课堂讲稿》，第449卷，第647-648页（1990年）
[7] Bundy，A.，Stevens A.，van Harmelen，F.，Ireland，A.，Smaill，A.：Rippling：引导归纳证明的启发式。工件。智力。62（1993年）·Zbl 0789.68121号
[8] 邦迪：《数学归纳法证明的自动化》。《自动推理手册》，第1卷。爱思唯尔科学出版社（2001）·Zbl 0994.03007号
[9] Bundy，A.，Basin，D.，Hutter，D.，Ireland，A.：Rippling：数学推理的元层次指导。剑桥大学出版社（2005）·Zbl 1095.68108号
[10] Bundy，A.，Dixon，L.，Gow，J.，Fleuriot，J.：构造演绎综合证明的归纳规则。Theor中的电子票据。公司。科学。153(1), 3–21 (2006) ·doi:10.1016/j.entcs.2005.08.003
[11] Burback，R.，Manna，Z.，Waldinger，R.等人：使用演绎表系统。MacIntosh教育软件收藏，战车软件集团（1990年）
[12] Chang，C.-L.，Lee，R.：符号逻辑和机械定理证明。纽约学术出版社（1973年）·Zbl 0263.68046号
[13] Constable，R.L.，Allen，S.F.，Brompley，H.M.等人：在Nuprl证明开发系统中实现数学。普伦蒂斯·霍尔（1986）
[14] 霍华德，W.A.：公式即类型的构造概念。收录：Seldin，J.P.，Hindley，J.R.（编辑）致H.B.Curry：《组合逻辑、Lambda微积分和形式主义论文》，第479-490页。学术（1980）
[15] Kitzelmann，E.，Schmid，U.：函数程序的归纳合成：基于解释的泛化方法。J.马赫。学习。第7429–454号决议（2006年）·Zbl 1222.68069号
[16] Korukhova，Y.：使用涟漪在演绎画面中规划证明。摘自：第五届RASC国际会议记录，第384-389页。英国诺丁汉特伦特大学（2004）
[17] Korukhova，Y.：ALISA系统中列表程序的自动演绎合成。第十届欧洲会议记录。人工智能课堂讲稿，第242-252页。柏林施普林格出版社（2006）·Zbl 1152.68421号
[18] Kraan，I.，Basin，D.，Bundy，A.：合成和归纳的中间推理。J.塞姆。计算。16(1–2), 113–145 (1996) ·Zbl 0847.68104号
[19] Lee，R.C.T.，Chang，C.L.，Waldinger，R.J.：一种改进的程序合成算法及其正确性。通信ACM 17（4），211-217（1974）·Zbl 0278.68018号 ·doi:10.1145/360924.360967
[20] Manna，Z.，Waldinger，R.：程序综合的演绎方法。ACM变速器。程序。语言系统。2(1), 90–121 (1980) ·Zbl 0468.68009号 ·数字对象标识代码：10.1145/357084.357090
[21] Manna，Z.，Waldinger，R.：演绎程序综合基础。IEEE传输。柔和。工程18（8），674–704（1992）·数字对象标识代码：10.1109/32.153379
[22] Paulson，L.C.：Isabelle：通用定理证明器。计算机科学课堂讲稿，第828卷，第xvii–321页（1994年）·Zbl 0825.68059号
[23] Pientka，B.，Kreitz，C.：自动化归纳规范证明。芬丹。通知。39(1–2), 189–208. IOS出版社（1999）·Zbl 0951.68145号
[24] Simon，H.A.：用启发式编译器进行实验。J.ACM 10（4），493–506（1963）·Zbl 0113.32704号 ·doi:10.1145/321186.321192
[25] Traugott，J.：分类程序的演绎综合。J.塞姆。计算。7, 533–572 (1989) ·Zbl 0679.68017号 ·doi:10.1016/S0747-7171（89）80040-9
[26] Tyugu，E.H.：Konceptual'noe Programmirovanie（概念编程）。莫斯科，瑙卡（1984）（俄语）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。