×
玛丽亚·阿尔普特;黛米斯·巴利斯;圣地亚哥埃斯科瓦尔;朱莉娅·萨皮娜

基于变量的方程反统一。 （英语） 兹比尔1522.68251

Alicia Villanueva（编辑），基于逻辑的程序合成和转换。第32届国际研讨会，LOPSTR 2022，格鲁吉亚第比利斯，2022年9月21日至23日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13474, 44-60 (2022).
摘要：最一般的方程统一器的对偶是最不一般的方程反统一器的对偶，即最具体的反实例模方程。这项工作旨在为方程反统一提供一种通用机制，该机制利用了莫德基于方差的符号计算的最新进展。Maude方程理论中的符号计算基于折叠变量收缩（FVN），这是一种有效计算术语方程变量（即所有替换实例的不可约形式）的收缩策略。通过依赖FVN，我们提供了一个方程反统一算法，该算法可以计算任何方程理论（E）中项的最小一般反统一因子，其中对于任何给定项，最小一般（E）-变量的数量是有限的。
关于整个系列，请参见[Zbl 1511.68020号].

理学硕士：

2012年第68季度 语法和重写系统

软件：

盖塔菲克斯;莫德
PDF格式BibTeX公司 XML格式引用
\textit{M.Alpunte}等人，Lect。注释计算。科学。13474，44-60（2022年；兹比尔1522.68251）
全文： 内政部

参考文献：

[1] Alpunte，M。；埃斯科瓦尔，S。；Espert，J。；Meseguer，J.，模序分类方程推广算法，Inf.Compute。，235, 98-136 (2014) ·Zbl 1314.68169号 ·doi:10.1016/j.ic.2014.01.006
[2] Alpunte，M。；埃斯科瓦尔，S。；梅塞盖尔，J。；Sapiña，J.，《重访有序等式泛化算法》，《数学年鉴》。Artif公司。智力。，90, 5, 499-522 (2022) ·Zbl 07517439号 ·doi:10.1007/s10472-021-09771-1
[3] Armengol，E。；RO韦伯；Richter，MM，案例推理中泛化的使用，案例推理研究与开发，31-45（2007），海德堡：施普林格·doi:10.1007/978-3-540-74141-13
[4] Bader，J.、Scott，A.、Pradel，M.、Chandra，S.：Getafix：学习自动修复错误。摘自：第34届ACM SIGPLAN面向对象编程、系统、语言和应用年会论文集（OOPSLA 2019），第159:1-159:27页。计算机协会（2019）。doi:10.1145/3360585
[5] Burghardt，J.，使用语法的E-泛化，Artif。智力。，165，1，1-35（2005年）·Zbl 1132.68723号 ·doi:10.1016/j.artint.2005.01.008
[6] Cerna，D.M.，Kutsia，T.：无效的反统一。ACM事务处理。计算。逻辑21（2），10:1-10:32（2020）。doi:10.1145/3359060·Zbl 1433.68188号
[7] Cerna，D.M.，Kutsia，T.：统一反统一：类型和算法。参见：《第五届IARCS计算和演绎形式结构国际会议论文集》（FSCD 2020），莱布尼茨国际信息学论文集（LIPIcs），第167卷，第26:1-26:20页。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）（2020年）。doi:10.4230/LIPIcs。FSCD.2020.26版·Zbl 1433.68188号
[8] Clavel，M.等人：莫德手册（3.2.1版）。SRI国际计算机科学实验室技术报告（2022年）。http://maude.cs.illinois.edu
[9] 科蒙·隆德，H。；德劳恩，S。；Giesl，J.，《有限变量属性：如何摆脱一些代数属性》，术语重写和应用，294-307（2005），海德堡：斯普林格，海德伯格·兹比尔1078.68059 ·doi:10.1007/978-3-540-32033-322
[10] 杜兰，F。；艾克，S。；埃斯科瓦尔，S。；Martí-Oliet，北卡罗来纳州。；梅塞盖尔，J。；塔尔科特，C。；Olivetti，N。；Tiwari，A.，《内置变量生成和统一及其在maude 2.7中的应用》，《自动推理》，183-192（2016），查姆：斯普林格，查姆·Zbl 1475.68046号 ·doi:10.1007/978-3-319-40229-1_13
[11] 埃斯科瓦尔，S。；Sasse，R。；梅塞盖尔，J.，《折叠变数缩小和最优变数终止》，J.逻辑代数程序。，81, 7-8, 898-928 (2012) ·Zbl 1291.68217号 ·doi:10.1016/j.jlap.2012.01.002
[12] JA Goguen；Meseguer，J.，《有序代数i：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105, 217-273 (1992) ·Zbl 0778.68056号 ·doi:10.1016/0304-3975（92）90302-V
[13] Kirbas，S.，关于自动程序修复在bloomberg的引入，IEEE软件。，38, 4, 43-51 (2021) ·doi:10.1109/MS.2021.3071086
[14] 库西亚，T。；利维，J。；Villaret，M.，《未分类术语和对冲的反统一》，J.Autom。推理，52，2，155-190（2013）·Zbl 1331.68122号 ·doi:10.1007/s10817-013-9285-6
[15] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96, 1, 73-155 (1992) ·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[16] 梅塞盖尔，J。；FP Presicce，成员代数作为方程规范的逻辑框架，代数发展技术的最新趋势，18-61（1998），海德堡：斯普林格·Zbl 0903.08009号 ·doi:10.1007/3-540-64299-4_26
[17] Meseguer，J.，条件重写模公理的严格一致性，Theor。计算。科学。，672, 1-35 (2017) ·兹比尔1386.68080 ·doi:10.1016/j.tcs.2016.12.026
[18] Muggleton，S.，《归纳逻辑编程：学习逻辑语言的问题、结果和挑战》，Artif。智力。，114, 1, 283-296 (1999) ·Zbl 0939.68574号 ·doi:10.1016/S0004-3702（99）00067-3
[19] Ontañón，S。；Plaza，E.，细化图的相似性度量，马赫。学习。，87, 1, 57-92 (2012) ·Zbl 1238.68128号 ·doi:10.1007/s10994-011-5274-3
[20] 普洛金，GD，关于归纳推广的注记，马赫。智力。，5, 153-163 (1970) ·Zbl 0219.68045号
[21] 雷诺兹，JC，变换系统和原子公式的代数结构，马赫。智力。，5, 135-151 (1970) ·Zbl 0219.68044号
[22] 塔尔科特，C。；伯纳多，M。；Degano，P。；Zavattaro，G.，《路径逻辑，计算系统生物学的形式化方法》，21-53（2008），海德堡：斯普林格·doi:10.1007/978-3-540-68894-52
[23] TeReSe：术语重写系统。剑桥大学出版社，剑桥（2003）。doi:10.1017/S095679680400526X·Zbl 1030.68053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。