特默尔库西亚;约尔迪·利维;马图·维拉雷特 未分类条款和对冲的反统一。 （英文） Zbl 1331.68122号 J.汽车。推理 52，第2期，155-190（2014）. 摘要：我们研究未分类术语和可能包含术语和对冲变量的对冲的反统一。两个模糊限制语（{tilde{s}}_1）和（{tilder{s}{2\）的反统一问题涉及到寻找它们的泛化，即一个模糊限制词（{tilde{q}}），使得（{tilde{s}}_1\）和（}tilde}}_2）在某些替换下都是（{tiled{q}）的实例。对冲变量有助于填补泛化中的空白，而术语变量用不同的顶部函数符号抽象出单个（子）术语。首先，我们设计了一个完整的最小算法来计算最小泛化。然后，我们通过限制泛化中允许的可能备选方案来提高算法的效率。这些限制是借助于刚性函数施加的，刚性函数是改进算法中的一个参数，它从待推广的模糊限制中选择某些公共子序列。获得的刚性反统一通过允许在泛化中组合套期保值和期限变量，该算法更加精确。最后，我们指出了该算法在软件工程中的可能应用。 引用于10文件 MSC公司： 2012年第68季度 语法和重写系统 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：反统一;概括;未分类条款;树篱;软件克隆 软件：克隆挖掘者 PDF格式BibTeX公司 XML格式引用 \textit｛T.Kutsia｝等人，J.Autom。推理52，No.2，155--190（2014；Zbl 1331.68122） 全文： 内政部 参考文献： [1] 艾特·卡奇，H。；Y.佐佐木。；Raedt，LD（编辑）；Flach，PA（ed.），《特征项泛化的公理方法》，第2167号，第1-12页（2001），海德堡·兹比尔1007.68146 [2] Alpunte，M。；埃斯科瓦尔，S。；梅塞盖尔，J。；奥杰达，P。；Hanus，M.（编辑），《模块化方程泛化算法》，第5438、24-39号（2008），海德堡·兹比尔1185.68219 [3] Alpunte，M.，Escobar，S.，Meseguer，J.，Ojeda，P.：有序广义。选举人。注释Theor。计算。科学。246, 27-38 (2009) ·兹比尔1347.68193 ·doi:10.1016/j.entcs.2009.07.013 [4] Armengol，E.，Plaza，E.：特征词的自下而上归纳法。机器。学习。41(3), 259-294 (2000) ·Zbl 0966.68086号 ·doi:10.1023/A:1007677713969 [5] 巴德，F。；书籍，RV（编辑），统一，弱统一，上界，下界和泛化问题，第488号，86-97（1991），海德堡·Zbl 1503.68086号 [6] Baxter，I.D.，Yahin，A.，de Moura，L.M.，Sant’Anna，M.，Bier，L.：使用抽象语法树进行克隆检测。收录于：ICSM，第368-377页（1998年）·Zbl 1132.68723号 [7] Biere，A.：自由幺半群的正规化、统一和泛化。卡尔斯鲁厄大学硕士论文（德语，1993年） [8] Bulychev，P.，Minea，M.：使用反统一对重复代码检测进行评估。In：程序。第三届软件克隆国际研讨会（2009年） [9] Bulychev，体育；电动汽车Kostylev；弗吉尼亚州扎哈罗夫；Pnueli，A.（编辑）；Virbitskaite，I.（编辑）；Voronkov，A.（编辑），反统一算法及其在程序分析中的应用，第5947、413-423号（2009），海德堡·Zbl 1274.68066号 [10] Burghardt，J.：使用语法的E-泛化。Artif公司。智力。165(1), 1-35 (2005) ·Zbl 1132.68723号 ·doi:10.1016/j.artint.2005.01.008 [11] Cicekli，I.，Cicekki，N.K.：使用字符串参数泛化谓词。申请。智力。25（1）：23-36（2006）·兹比尔1110.68021 ·doi:10.1007/s10489-006-8864-1 [12] Cirstea，H.、Kirchner，C.、Kopetz，R.、Moreau，P.E.：基于规则的语言的反打印。J.塞姆。计算。45(5), 523-550 (2010) ·Zbl 1192.68563号 ·doi:10.1016/j.jsc.2010.01.007 [13] Delcher，A.L.，Kasif，S.：高效并行术语匹配和反统一。J.汽车。推理9（3），391-406（1992）·Zbl 0784.68047号 ·doi:10.1007/BF00245298 [14] Evans，W.S.，Fraser，C.W.，Ma，F.：通过结构抽象进行克隆检测。柔和。资格。J.17（4），309-330（2009）·doi:10.1007/s11219-009-9074-y [15] Gusfield，D.：字符串、树和序列的算法——计算机科学和计算生物学。剑桥大学出版社，剑桥（1997）·Zbl 0934.68103号 ·doi:10.1017/CBO9780511574931 [16] Huet，G.：Résolution d’équations dans des langages d’ordre 1,2，。。。，ω. 巴黎第七大学博士论文（1976年） [17] Kitzelmann，E.，Schmid，U.：函数程序的归纳合成：基于解释的泛化方法。J.马赫。学习。第7429-454号决议（2006年）·Zbl 1222.68069号 [18] Koschke，R.、Falke，R、Frenzel，P.：使用抽象语法后缀树进行克隆检测。收录于：WCRE，第253-262页。IEEE计算机学会（2006） [19] 克鲁姆纳克，美国。；Schwering，A。；阵风，H。；昆士兰库恩伯格；马萨诸塞州奥根（编辑）；Thornton，J.（编辑），用于类比制作的受限高阶反统一，第4830、273-282号（2007），海德堡 [20] Kutsia，T.：用序列变量和序列函数求解方程。J.塞姆。计算。42(3), 352-388 (2007) ·Zbl 1124.68121号 ·doi:10.1016/j.jsc.2006.12.002 [21] Kutsia，T.：平面匹配。J.塞姆。计算。43(12), 858-873 (2008) ·Zbl 1152.68059号 ·doi:10.1016/j.jsc.2008.05.001 [22] 库西亚，T。；马林，M。；Sutcliffe，G.（编辑）；Voronkov，A.（编辑），《与规则约束的匹配》，第3835号，第215-229页（2005年），海德堡·Zbl 1143.68590号 [23] Kutsia，T.，Marin，M.：正则表达式排序的有序统一。收录：Lynch，C.（编辑）RTA，Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik，LIPIcs，第6卷，第193-208页（2010）·Zbl 1236.68174号 [24] 库西亚，T。；利维，J。；维拉雷特，M。；Baader，F.（编辑），《通过咖喱实现序列统一》，第4533号，第288-302页（2007年），海德堡·Zbl 1196.68111号 [25] Kutsia，T.，Levy，J.，Villaret，M.：关于语境和序列统一之间的关系。J.塞姆。计算。45(1), 74-95 (2010) ·兹比尔1194.68224 ·doi:10.1016/j.jsc.2009.07.001 [26] Kutsia，T.、Levy，J.、Villaret，M.：非银行术语和对冲的反统一。收录：Schmidt-Schauß，M.（编辑）RTA。Dagstuhl-Leibniz-Zentrum fuer Informatik宫，LIPIcs，第10卷，第219-234页（2011年）·Zbl 1236.68137号 [27] 李，H。；汤普森，SJ；Carro，M.（编辑），《erlang程序的类似代码检测和消除》，第5937、104-118号（2010年），海德堡 [28] Lu，J.，Mylopoulos，J.、Harao，M.、Hagiya，M.:高阶泛化及其在程序验证中的应用。安。数学。Artif公司。智力。28(1-4), 107-126 (2000) ·Zbl 1001.68072号 ·doi:10.1023/A:1018952121991 [29] Pfenning，F.：结构演算中的统一与反统一。收录于：LICS，第74-85页。IEEE计算机学会（1991） [30] 东方广场。；Veloso，MM（编辑）；Aamodt，A.（编辑），《案例作为术语：案例结构化表示的特征术语方法》，第1010号，第265-276页（1995年），海德堡 [31] 普洛金，G.D.：关于归纳推广的注释。机器。智力。5(1), 153-163 (1970) ·Zbl 0219.68045号 [32] 雷诺兹，J.C.：原子公式的变换系统和代数结构。机器。智力。5(1), 135-151 (1970) ·Zbl 0219.68044号 [33] Roy，C.K.，Cordy，J.R.：软件克隆检测研究综述。加拿大安大略省金斯顿皇后大学计算机学院技术代表（2007年） [34] Roy，C.K.，Cordy，J.R.，Koschke，R.：代码克隆检测技术和工具的比较和评估：定性方法。科学。计算。计划74（7），470-495（2009）·Zbl 1183.68205号 ·doi:10.1016/j.scico.2009.02.007 [35] Schmid，U.，功能程序的归纳综合，通用规划，有限程序的折叠和通过类比推理的模式抽象，第2654号（2003），海德堡·兹比尔1035.68036 [36] Wahler，V.公司。；塞佩尔，D。；JW古登堡；Fischer，G.，《使用频繁项集技术检测源代码中的克隆》，128-135（2004），洛斯·阿拉米托斯 [37] Rouveirol，C。；Sebag，M.，《使用套期保值进行演绎和归纳的半结构化文档建模》，编号2157、240-247（2001），海德堡·Zbl 1006.68515号 [38] 杨伟：识别两个程序之间的句法差异。柔和。实际。专家。21(7), 739-755 (1991) ·doi:10.1002/spe.4380210706 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。