S.A.格雷查尼克。 用等式饱和证明函数程序的性质。 （英语。俄文原件） Zbl 1339.68040号 程序。计算。柔和。 41，第3期，149-161（2015）; 译自Programmirovanie 41，No.3（2015）。 摘要：本文介绍了如何利用等式饱和的思想证明用非全非严格一阶函数语言编写的程序的代数性质。通过使用主要从超级编译中借用的转换，我们将等式饱和方法应用于函数式语言。归纳法的证明是通过一种称为“双相似性合并”的特殊变换来实现的。我们将基于此方法的实验证明程序与超级编译器HOSC、归纳证明程序HipSpec和Zeno进行了比较。 MSC公司： 68甲18 函数编程和lambda演算 软件：HipSpec（髋关节规范）；简化；芝诺牌手表；Refal公司；图形c；github；快速规范 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Grechanik}，程序。计算。柔和。41，No.3，149--161（2015；Zbl 1339.68040）；译自Programmirovanie 41，No.3（2015） 全文： 内政部 参考文献： [1] Tate，R.、Stepp，M.、Tatlock，Z.和Lerner，S.，《等式饱和：一种新的优化方法》，SIGPLAN Not。，2009年，第44卷，第264-276页·Zbl 1315.68078号 [2] Detlefs，D.、Nelson，D.和Saxe，J.，《简化：程序检查的定理证明器》，JACM，2005年，第52卷，第3期，第365-473页·Zbl 1323.68462号 [3] Nelson，G.和Oppen D.C.，《基于同余闭包的快速决策程序》，JACM，1980年，第27卷，第2期，第356-364页·Zbl 0441.68111号 [4] Stepp，M.、Tate，R.和Lerner，S.，LLVM基于平等的翻译验证器，Gopalakrishnan、Ganesh和Qadeer，Shaz，编辑，计算机辅助验证-第23届国际会议，CAV 2011（美国，犹他州，雪鸟，2011），施普林格，2011，第6806卷，第737-742页。 [5] Turchin，V.F.，《超级编译器的概念》，ACM Trans。程序。语言系统。（TOPLAS），1986年，第8卷，第3期，第292-325页·Zbl 0598.68016号 [6] Sörensen，M.H.、Glück，R.和Jones，N.D.，一个积极的超级编译器，J.Funct。程序。，1993年，第6卷，第6期，第811-838页·Zbl 0870.68040号 [7] Claessen，K.、Johansson，M.、Rosén，D.和Smallbone，n.，使用理论探索的自动归纳证明，Maria Paola Bonacina，Ed.，自动推导-CADE-24-24国际自动推导会议（美国，纽约，Lake Placid，2013），2013年，第7898卷，第392-406页·Zbl 1381.68263号 [8] Sonnex，W。；Drossopoulou，S。；Eisenbach，S.，Zeno：递归数据结构属性的自动证明程序（2012）·兹比尔1352.68216 [9] Abel，A.，《简单功能程序的终止检查器》，1998年。 [10] Abel，A.和Altenkrich，T.，《结构递归的预测分析》，J.Funct。程序。，2002年，第12卷，第1-41页·Zbl 0998.68027号 [11] Graphsc源代码和测试套件，https://github.com/sergei-grechanik/supercompilation-hypergraph。 [12] Sands，D.，功能程序转换中局部改进的完全正确性，ACM Trans。程序。语言系统。，1996年，第18卷，第2期，第175-234页。 [13] Klyuchnikov，I。；Romanenko，S.，《迈向更高级别的超级编译》（2010年） [14] Dovier，A.和Piazza，C.，子图互模拟问题，IEEE知识与数据工程汇刊，美国：IEEE，2003年，第15卷，第4期，第1055-1056页·doi:10.1109/TKDE.2003.1209024 [15] Klyuchnikov，I.，《超级编译器HOSC 1.0：引擎盖下》（2009） [16] 美联社利西萨；Webster，M.，变形计算机病毒检测中等价性测试的超级编译（2008） [17] Klyuchnikov，I.和Romanenko，S.，通过超级编译证明高阶项的等价性，《系统信息学的观点》，2010年，第5947卷，第193-205页·doi:10.1007/978-3642-11486-1_17 [18] Klyuchnikov，I.，《走向有效的两级超级编译》（2010年） [19] Claessen，K.、Smallbone，N.和Hughes，J.，《Quickspec:使用测试猜测正式规范》，Fraser，G.和Gargantini，A.，Eds.，《测试与证明》，第四届国际会议，TAP 2010（西班牙，梅拉加，2010），Springer，2010，第6143卷，第6-21页。 [20] 格蕾切尼克，SA；克里莫夫，AV（编辑）；Romanenko，SA（编辑），《多结果超级编译的覆盖图表示》，48-65（2012），Pereslavl-Zalessky [21] Klyuchnikov，I.G.和Romanenko，S.A.，《多结果超级编译作为元系统转换倒数第二级的分支增长》，Clarke，Virbitskaite，I.和Voronkov，A.编辑，《系统信息学的观点》，第八届安德烈·埃尔肖夫信息学会议，PSI 2011（新西伯利亚，Akademgorodok，俄罗斯，2011），Springer，2012，第7162卷，第210-226页·Zbl 1336.68037号 [22] 汉密尔顿，GW，《蒸馏：提取程序精华》，61-70（2007），纽约·数字对象标识代码：10.1145/1244381.1244391 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。