×
乔·亨德里克斯;何塞·梅塞盖尔

重新审视有序等式统一。 （英语） Zbl 1291.68220号

Kniesel，Günter（编辑）等人，第九届基于规则的编程国际研讨会（2008年规则），奥地利哈根堡哈根堡城堡，2008年7月14日至18日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记290，37-50（2012）。
摘要：本文提出了一种基于规则的算法，用于在实践中普遍满足的关于（E）的假设下，使用未排序（E）统一决策过程来执行排序（E”）统一。我们在Maude中实现了该算法，用于Maude-NRL协议分析器，并使用CiME对任何AC和ACU公理集进行了未排序的（E）-统一。在许多有趣的示例中，使用有序统一而非非有序统一能够减少考虑的统一器总数，并显著提高Maude-NRL工具的性能。
关于整个系列，请参见[Zbl 1284.68018号].

引用于10文件

MSC公司：

2012年第68季度 语法和重写系统
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

有序统一;基于规则的编程

软件：

莫德;莫德-NPA
PDF格式BibTeX公司 XML格式引用
\textit｛J.Hendrix｝和\textit｛J.Meseguer｝，电子。注释Theor。计算。科学。290、37-50（2012年；Zbl 1291.68220）
全文： 内政部

参考文献：

[1] Boudet，A.，超载有序代数中的统一，（Kapur，D.，CADE Proc.1992）。程序。CADE 1992，《计算机课程讲稿》。科学。，第607卷（1992）），193-207·Zbl 0925.03079号
[2] Clavel，M。；杜兰，F。；埃克，S。；埃斯科瓦尔，S。；林肯，P。；Martí-Oliet，北卡罗来纳州。；梅塞盖尔，J。；Talcott，C.L.，《Maude 2中的统一与缩小》。4，（Treinen，R.，RTA.RTA，计算机科学讲稿，5595（2009）），380-390
[3] 孔特让，E。；Marché，C.，CiME：完成模E，（Ganzinger，H.，《RTA规程》96。程序。RTA’96，Comp课堂讲稿。科学。，1103 (1996)), 416-419
[4] 孔特让，E。；马奇，C。；莫纳特，B。；Urbain，X.，CiME 2，网址：
[5] Escobar，S.、J.Hendrix、C.Meadows和J.Meseguer，Maude-NRL协议分析仪中的Diffie-Hellman密码推理，摘自：Proc。2007年第二次修订版。；Escobar，S.、J.Hendrix、C.Meadows和J.Meseguer，Maude-NRL协议分析仪中的Diffie-Hellman密码推理，摘自：Proc。2007年和2007年SecRet标准。
[6] 埃斯科瓦尔，S。；梅多斯，C。；Meseguer，J.，Maude NRL协议分析器中的赤道密码推理，Electr。注释Theor。计算。科学。，171, 23-36 (2007)
[7] J.Gallier，T.Isakowitz，《有序刚性电子统一》，《STERN IS-91-40技术报告》，纽约大学斯特恩商学院，1991年，在线阅读，http://hdl.handle.net/2451/14397; J.Gallier，T.Isakowitz，《有序刚性电子统一》，《STERN IS-91-40技术报告》，纽约大学斯特恩商学院，1991年，在线阅读，http://hdl.handle.net/2451/14397
[8] Goguen，J.A。；Meseguer，J.，《有序代数i：多重继承、重载、异常和部分运算的等式推导》，Theor。计算。科学。，105, 217-273 (1992) ·Zbl 0778.68056号
[9] C.Kirchner，《有序等式统一》，于1988年12月88日在美国西雅图举行的第五届逻辑程序设计国际会议上发表，另以INRIA 954的形式发表。；C.Kirchner，《有序等式统一》，于1988年12月88日在美国西雅图举行的第五届逻辑程序设计国际会议上发表，另以INRIA 954的形式发表·Zbl 0647.68036号
[10] Martelli，A。；Montanari，U.，一种高效的统一算法，ACM-Trans。程序。语言系统。，4, 258-282 (1982) ·Zbl 0478.68093号
[11] 梅塞盖尔，J。；Parisi-Presicce，F.，成员代数作为方程式规范的逻辑框架，计算机课堂讲稿。科学。，1376，18-61（1997），Proc。WADT的97·Zbl 0903.08009号
[12] 梅塞盖尔，J。；Goguen，J.A。；Smolka，G.，《有序统一》，《符号计算杂志》，第8期，第383-413页（1989年）·Zbl 0691.0302号
[13] Plotkin，G.，《内建方程理论》，《机器智能》，第773-90页（1972年）·Zbl 0262.68036号
[14] Walther，C.，《多国家统一》，J.ACM，35，1-17（1988）
[15] 魏登巴赫，C.，《排序理论及其应用的统一》，《数学与人工智能年鉴》，第18期，第261-293页（1996年）·Zbl 0887.03006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。