×
玛丽亚·阿尔普特;安吉尔·昆卡-奥尔特加;圣地亚哥埃斯科瓦尔;何塞·梅塞盖尔

有序同胚嵌入结合性和/或交换性公理的模组合。 （英语） Zbl 1497.68235号

芬丹。通知。 177，编号3-4，297-329（2020）.
摘要：同胚嵌入关系被广泛用于定义程序分析、转换和验证的符号方法的终止准则。然而，同胚嵌入从未在支持符号执行方法的顺序重写理论的背景下进行过研究模等式公理。本文将符号同胚嵌入关系推广到序排序重写理论，该理论可能包含不同二元算子的结合性和/或交换性公理的各种组合。我们系统地测量了我们在Maude中实现的同胚嵌入关系模公理的不同、越来越有效的公式的性能。我们的实验结果表明，最有效的版本确实在实践中取得了回报。

引用于7文件

MSC公司：

2012年第68季度 语法和重写系统
03B70号 计算机科学中的逻辑

关键词：

同胚包埋;重写逻辑;莫德

软件：

PROC电源;莫德
PDF格式BibTeX公司 XML格式引用
\textit{M.Alpunte}等人，Fundam。通知。177，编号3--4，297--329（2020；Zbl 1497.68235）
全文： 内政部 arXiv公司

参考文献：

[1] 克鲁斯卡尔·巴蒂斯特。井拟序理论：一个经常被发现的概念。J.库姆。理论，Ser。A、 1972.13（3）：297-305。doi:10.1016/0097-3165（72）90063-5·Zbl 0244.06002
[2] Meseguer J.作为并发统一模型的条件重写逻辑。理论计算机科学，1992.96（1）：73-155。doi:10.1016/0304-3975（92）90182-F·Zbl 0758.68043号
[3] Garavel H，Tabikh M，Arrada I.代数、函数和面向对象语言中术语重写和模式匹配的基准实现——第四届重写引擎竞赛。收录于：Rusu V（编辑），《重写逻辑及其应用——第12届国际研讨会》，WRLA 2018，作为ETAPS的卫星活动，希腊塞萨洛尼基，2018年6月14日至15日，《计算机科学讲稿》第11152卷，会议录。斯普林格。国际标准书号978-3-319-99839-82018第1-25页。doi:10.1007/978-3-319-99840-4_1。
[4] Alpunte M，Cuenca-Ortega A，Escobar S，Meseguer J.有序等式程序模公理的部分评估。In：程序。第26届基于逻辑的程序合成和转换国际研讨会，LOPSTR 2016，LNCS第10184卷。施普林格，2017年，第3-20.doi:10.1007/978-3-319-63139-4_1页·Zbl 1485.68050号
[5] Fay M.方程理论中的一阶统一。In：第四届国际自动扣减大会程序，CADE'79。1979年，第161-167页。
[6] Escobar S，Sasse R，Meseguer J.折叠变种变窄和最佳变种终止。J.日志。阿尔盖布。程序。，2012.81(7-8):898-928. doi:10.1016/j.jlap.2012.01.002·Zbl 1291.68217号
[7] Alpunte M，Cuenca-Ortega A，Escobar S，Meseguer J.同胚嵌入模组合的结合性和交换性公理。收录人：Mesnard F，Stuckey PJ（eds.），基于逻辑的程序合成与转换——第28届国际研讨会，2018年9月4日至6日，德国法兰克福/梅因，LOPSTR 2018，修订论文集，计算机科学讲稿第11408卷。斯普林格。ISBN 978-3-030-13837-0，2018年，第38-55页。doi:10.1007/978-3-030-13838-7_3·兹比尔1524.68068
[8] Clavel M、Durán F、Eker S、Lincoln P、Martí-Oliet n、Meseguer J、Talcott C。《关于莫德的一切：高性能逻辑框架》，LNCS第4350卷。Springer-Verlag，2007年。doi:10.1007/978-3-540-71999-1·Zbl 1115.68046号
[9] Goguen J，Meseguer J。序排序代数I：多重继承、重载、例外和部分运算的等式演绎。理论计算机科学，1992.105:217-273。doi:10.1016/0304-3975（92）90302-V·Zbl 0778.68056号
[10] Meseguer J.顺序排序重写和同余闭包。摘自：Jacobs B，Löding C（eds.），软件科学和计算结构基础-第19届国际会议，FOSSACS 2016，计算机科学讲稿第9634卷。Springer，2016年，第493-509页。doi:10.1007/978-3-662-49630-5_29·Zbl 1475.68142号
[11] Bouhoula A，Jouannaud J，Meseguer J。成员等式逻辑中的规范和证明。西奥。计算。科学。，2000.236(1-2):35-132. doi:10.1016/S0304-3975（99）00206-6·Zbl 0938.68057号
[12] Meseguer J.条件重写模公理的严格相干性。西奥。计算。科学。，2017. 672:1-35. doi:10.1016/j.tcs.2016.12.026·Zbl 1386.68080号
[13] KruskalJ.Well拟序、树定理和Vazsonyi猜想。美国数学学会学报，1960.95:210-225·Zbl 0158.27002号
[14] Dershowitz N，Jouannaud JP.重写系统。收录于：van Leeuwen J（编辑），《理论计算机科学手册》，B卷：形式模型和语义，第243-320页。爱思唯尔，阿姆斯特丹，1990年。doi:10.1016/b978-0-444-88074-1.050011-1·Zbl 0714.68001号
[15] Dershowitz N.关于简化排序的注释。信息处理快报，1979.9（5）：212-215。doi:10.1016/0020-0190（79）90071-1·Zbl 0433.68044号
[16] Middeldorp A，Gramlich B。简单终止很困难。工程、通信和计算中的应用代数，1995.6（2）：115-128。doi:10.1007/BF01225647·Zbl 0815.68064号
[17] Leuschel M.论同胚嵌入对在线终止的影响。收录人：Levi G（编辑），Proc。第五届国际静态分析研讨会，SAS’98，LNCS第1503卷。斯普林格。ISBN 3-540-65014-81998，第230-245页。doi:10.1007/3-540-49727-7_14。
[18] Sörensen M，Glück R.正超编译中的一种推广算法。收录人：Lloyd J（编辑），Proc。逻辑程序设计国际研讨会，ILPS’95。麻省理工学院出版社，1995年，第465-479页。统一资源定位地址http://ieeexplore.ieee.org/xpl/articleDetails.jsp？arnumber=6300032。
[19] Leuschel M.符号方法在线终止的同胚嵌入。收录于：Mogensen TÆ，Schmidt DA，Sudborough IH（编辑），《计算的本质、复杂性、分析、转换》。Neil D.Jones 60岁生日致辞），LNCS第2566卷。斯普林格，2002年，第379-403页。doi:10.1007/3-540-36377-7_17·Zbl 1026.68028号
[20] Leuschel M.逻辑程序专业化高级技术。博士论文，1997年。
[21] Bürckert H，Herold A，Schmidt-SchaußM。关于等式理论、统一性和（不）可判定性。符号计算杂志，1989.8（1-2）：3-49。doi:10.1016/S0747-7171（89）80021-5·Zbl 0684.03004号
[22] Eker S.单元素关联交换匹配。J.汽车。推理，2002.28（1）：35-51。doi:10.1023/A：1020122610698·Zbl 0993.68049号
[23] Clavel M，Meseguer J.条件重写逻辑中的反思。理论计算机科学，2002年。285(2):245-288. doi:10.1016/S0304-3975（01）00360-7·Zbl 1001.68060号
[24] Eker S.关于大术语的联想交换重写。收录于：Nieuwenhuis R（编辑），重写技术和应用，第14届国际会议，RTA 2003，会议记录，计算机科学讲稿第2706卷。斯普林格，2003年，第14-29页。doi:10.1007/3-540-44881-03·Zbl 1038.68560号
[25] 通过二部图匹配的关联交换匹配。《计算机杂志》，1995年。38(5):381. doi:10.1093/comjnl/38.5.381。
[26] Alpunte M，Falaschi M，Vidal G.功能逻辑程序的部分评估。ACM事务处理。程序。语言系统。，1998.20(4):768-844. doi:10.1145/291891.291896。
[27] Alpunte M，Ballis D，Frechina F，Sapiña J.探索条件重写逻辑计算。符号计算杂志，2015.69:3-39。doi:10.1016/j.jsc.2014.09.028·Zbl 1315.68166号
[28] Leuschel M、Martens B、Schreye D。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。