×
萨尔瓦多卢卡斯；何塞·梅塞盖尔

会员资格均衡程序的操作终止：顺序排序方式。 （英语） Zbl 1347.68198号

Grigore（编辑），《第七届重写逻辑及其应用国际研讨会论文集》（WRLA 2008），匈牙利布达佩斯，2008年3月29日至30日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》238，第3期，207-225（2009）。
摘要：我们的主要目标是自动化基于重写语言中程序的终止证明，其特点包括：（i）表达型结构，（ii）条件规则，（iii）匹配模公理，以及（iv）上下文敏感重写。具体来说，我们提出了一种新的具有特征（i）-（iv）的隶属关系方程程序的运算终止方法，该方法可应用于隶属关系方程逻辑（MEL）中的程序。该方法首先将MEL程序转换为更简单但语义等效的条件排序（OS）程序。随后的转换使OS-program成为无条件的，最后是未排序的。特别地，我们扩展并推广了一种用于无条件OS程序的有序终止技术，该技术由P.C.Ølveczky先生和O.莱恩[“有序终止：未排序的方式”，Lect.Notes Compute.Sci.1139，92–106（1996；数字对象标识代码：10.1007/3-540-61735-36)]. 我们的方法的一个重要优点是它最大限度地减少了条件规则的使用，并生成了更简单的转换程序，这些程序的终止通常更容易自动证明。
关于整个系列，请参见[Zbl 1279.68017号].

引用于12文件

MSC公司：

2012年第68季度 语法和重写系统
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

项重写；程序分析；操作终止；隶属度方程逻辑；有序等式逻辑；重写逻辑

软件：

多终端；MTT公司；套管，套管；AProVE公司；OBJ3型；OBJ咖啡馆；莫德
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucas}和\textit{J.Meseguer}，电子。注释Theor。计算。科学。238，第3号，207--225（2009；Zbl 1347.68198）
全文： 内政部

参考文献：

[1] Alarcón，B。；古铁雷斯，R。；Iborra，J。；Lucas，S.，用MU-TERM证明上下文敏感重写的终止，理论计算机科学电子笔记，188，105-115（2007）·Zbl 1278.68113号
[2] Aoto，T.，关于术语重写系统持久性的Zantema问题的解决方案，《函数与逻辑编程杂志》，2001，11，1-20（2001）·Zbl 1037.68066号
[3] Bouhoula，A。；Jouannaud，J.-P。；Meseguer，J.，《隶属关系方程逻辑的规范和证明》，《理论计算机科学》，23635-132（2000）·Zbl 0938.68057号
[4] 布鲁尼，R。；Meseguer，J.，广义重写理论的语义基础，理论计算机科学，351，1386-414（2006）·Zbl 1097.68051号
[5] 比多特，M。；Mosses，P.D.，《Casl用户手册——通用代数规范语言使用入门》，《计算机科学课堂讲稿》，第2900卷（2004年）·Zbl 1033.68025号
[6] Clavel，M。；杜兰，F。；埃克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于Maude的一切——高性能逻辑框架》，《计算机科学讲义》，第4350卷（2007年）·Zbl 1115.68046号
[7] 杜兰，F。；卢卡斯，S。；马奇，C。；梅塞盖尔，J。；Urbain，X.，《证明成员资格等式程序的终止》，（Sestoft，P.；Heintze，N.，ACM SIGPLAN 2004年部分评估和程序操作研讨会论文集。ACM SIGPLAN 2004年局部评估和程序处理研讨会论文集，PEPM’04（2004），ACM出版社），147-158
[8] 杜兰，F。；卢卡斯，S。；马奇，C。；梅塞盖尔，J。；Urbain，X.，证明成员等式程序的操作终止，高阶和符号计算，21，1-2，59-88（2008）·兹比尔1192.68154
[9] 杜兰，F。；卢卡斯，S。；Meseguer，J.，MTT:The Maude Termination Tool，（Armando，A.；Baumgartner，P.；Dowek，G.，《第四届国际自动推理联合会议议事录》，第四届自动推理国际联席会议议事录，2008年。程序。第四届国际自动推理联合会议。程序。第四届国际自动推理联合会议，IJCAR’08，LNCS，第5195卷（2008），Springer-Verlag:Springer-Verlag Berlin），313-319，在线阅读·Zbl 1165.68360号
[10] 埃克，S。；基什内尔，C。；Kirchner，H.，《使用运算符评估策略重写术语》，Proc。第二届重写逻辑及其应用国际研讨会。程序。第二届重写逻辑及其应用国际研讨会，WRLA’98。程序。第二届重写逻辑及其应用国际研讨会。程序。第二届重写逻辑及其应用国际研讨会，WRLA’98，计算机科学电子笔记，15，1-20（1998）·Zbl 0917.68113号
[11] Futatsugi，K。；Diaconescu，R.，CafeOBJ报告，AMAST系列（1998年），《世界科学》·Zbl 0962.68115号
[12] Giesl，J。；施耐德-坎普，P。；Thiemann，R.，AProVE 1.2：依赖对框架中的自动终止证明，（Furbach，U.；Shankar，N.，《第三届自动推理国际联合会议议事录》，第三届自动化推理国际联合大会议事录，IJCAR’06。程序。第三届国际自动推理联合会议。程序。第三届国际自动推理联合会议，IJCAR’06，LNAI，第4130卷（2006），Springer-Verlag:Springer-Verlag Berlin），281-286，在线阅读
[13] Gnadeig，I.，《顺序排序重写的终止》，（Kirchner，H.；Levi，G.，《第三届代数和逻辑程序设计国际会议论文集》，第三届国际代数和逻辑编程会议论文集，ALP’92。程序。第三届代数和逻辑程序设计国际会议。程序。第三届代数和逻辑程序设计国际会议，ALP’92，LNCS，第632卷（1992），Springer-Verlag:Springer-Verlag Berlin），37-52·Zbl 0856.68013号
[14] J.戈根。；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分运算的等式推导》，《理论计算机科学》，105，217-273（1992）·Zbl 0778.68056号
[15] J.戈根。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.-P.，《OBJ简介》，《使用OBJ的软件工程：实际代数规范》（2000年），Kluwer
[16] Gramlich，B。；Lucas，S.，上下文敏感重写的模块终止，（Kirchner，C.，《第四届ACM SIGPLAN声明性编程原则与实践国际会议论文集》，第四届国际ACM SIGPLAN声明性程序设计原则与实践会议论文集，PPDP'02（2002），ACM出版社：纽约ACM出版社）， 50-61
[17] 基什内尔，C。；基什内尔，H。；Meseguer，J.，《OBJ3的操作语义》，（Lepistö，T.；Salomaa，A.，第十五届国际自动化学术讨论会论文集，语言与编程，ICALP’88。程序。第15届国际自动化、语言和编程学术讨论会。程序。第十五届国际自动化、语言和编程学术讨论会，ICALP’88，LNCS，第317卷（1988），Springer-Verlag:Springer-Verlag Berlin），287-301·Zbl 0649.68028号
[18] Lucas，S.，《函数和函数逻辑程序中的上下文敏感计算》，《函数与逻辑编程杂志》，1998，1，1-61（1998）·Zbl 0924.68106号
[19] Lucas，S.，上下文敏感重写策略，信息与计算，178，1，294-343（2002）·Zbl 1012.68095号
[20] Lucas，S.，MU-TERM:一种证明上下文敏感重写终止的工具，（van Oostrom，V.，《第15届重写技术和应用国际会议论文集》，《第十五届重写技术与应用国际会议文献集》，RTA’04。程序。第十五届改写技术与应用国际会议。程序。第15届重写技术和应用国际会议，RTA’04，LNCS，第3091卷（2004），Springer-Verlag:Springer-Verlag Berlin），200-209，在线阅读·Zbl 1052.68009号
[21] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，《信息处理快报》，95，446-453（2005）·Zbl 1185.68374号
[22] Meseguer，J.，成员代数作为方程规范的逻辑框架，（Parisi-Presicce，F.，《第十二届代数发展技术最新趋势国际研讨会论文集》，第十二届国际代数发展技术趋势研讨会论文集，WADT’97。程序。第十二届代数发展技术最新趋势国际研讨会。程序。第12届代数发展技术最新趋势国际研讨会，WADT’97，LNCS，第1376卷（1998年），施普林格出版社：施普林格出版社，柏林），18-61·Zbl 0903.08009号
[23] 梅塞盖尔，J。；Goguen，J.，《初始性、归纳和可计算性》（Nivat，M.；Reynolds，J.），《语义学中的代数方法》（1985），剑桥大学出版社，459-541·Zbl 0571.68004号
[24] Ohlebusch，E.，《学期改写高级主题》（2002年），斯普林格-Verlag·Zbl 0999.68095号
[25] 奥列夫茨基，P.C。；Lysne，O.，《有序终止：未排序的方式》，（Hanus，M.；Rodríguez-Artalejo，M.，《第五届代数和逻辑程序设计国际会议论文集》，ALP'96。程序。第五届代数和逻辑程序设计国际会议。程序。第五届代数和逻辑程序设计国际会议，ALP'96，LNCS，第1139卷（1996），Springer-Verlag:Springer-Verlag Berlin），92-106·Zbl 1355.68134号
[26] Zantema，H.，术语重写的终止：解释和类型消除，《符号计算杂志》，v17，23-50（1994）·兹伯利0810.68087
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。