×
萨尔瓦多卢卡斯;克劳德·马奇;何塞·梅塞格尔

条件项重写系统的操作终止。 （英语） Zbl 1185.68374号

信息处理。莱特。 95，第4期，446-453（2005）.
摘要：我们通过推理系统描述了条件重写，并将终止捕获为无限推理的缺失：即所有证明尝试要么必须成功终止，要么必须在有限时间内失败。我们称此概念为操作终止。我们的运算终止概念在推理系统中是参数化的。我们证明，CTRS的操作终止实际上相当于为3-CTRS提出的一个非常普遍的概念，即准离散性的概念，这是目前最普遍的概念。该概念旨在通过术语排序来比较CTRS的各个部分进行检查。因此，现有证明CTRS准机密性的方法立即适用于证明CTRS的操作终止。

引用于38文件

MSC公司：

第68季度第42季度 语法和重写系统
68甲15 编程语言理论

关键词：

程序设计语言;条件项重写;程序分析;终止

软件：

OBJ咖啡馆;OBJ3型;哈斯克尔;莫德
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucas}等人，《信息处理》。莱特。95，第4号，446--453（2005；Zbl 1185.68374）
全文： 内政部

参考文献：

[1] Begstra，J.A。；Klop，J.W.，《条件重写规则：合流与终止》，J.Compute。系统科学。，32, 3, 323-362 (1986) ·Zbl 0658.68031号
[2] 博罗万斯克，P。；基什内尔，C。；基什内尔，H。；Moreau，P.-E.，ELAN，从重写逻辑的角度，Theoret。计算。科学。，285, 155-185 (2002) ·Zbl 1001.68057号
[3] 布胡拉，A。；Jouannaud，J.-P。；Meseguer，J.，《隶属关系方程逻辑的规范和证明》，Theoret。计算。科学。，236, 35-132 (2000) ·Zbl 0938.68057号
[4] 布鲁尼，R。；Meseguer，J.，《广义重写理论》（Baeten，J.C.M.；Lenstra，J.K.；Parrow，J.；Woeginger，G.J.，第30届国际自动化、语言和编程学术讨论会，ICALP’03）。程序。第30届国际。自动化、语言和编程座谈会，ICALP’03，计算机课堂讲稿。科学。，第2719卷（2003年），施普林格出版社：施普林格出版社，柏林），252-266·Zbl 1039.03020号
[5] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；Martí-Oliet，北卡罗来纳州。；梅塞盖尔，J。；Quesada，J.，Maude:重写逻辑中的规范和编程，Theoret。计算。科学。，285, 2, 187-243 (2002) ·Zbl 1001.68059号
[6] 北卡罗来纳州德肖维茨。；Okada，M.，《条件方程编程的理论基础》，Theoret。计算。科学。，75, 111-138 (1990) ·Zbl 0702.68034号
[7] 杜兰，F。；卢卡斯，S。；梅塞盖尔，J。；马奇，C。；Urbain，X.，证明成员资格等同计划的终止，（Sestoft，P.；Heintze，N.，Proc.ACM SIGPLAN 2004，Symp.on Partial Evaluation and Program Manipulation，PEPM’04（2004），ACM Press:ACM Press New York），147-158
[8] Futatsugi，K。；Diaconescu，R.，《CafeOBJ报告》，AMAST系列（1998年），《世界科学：世界科学新加坡》·Zbl 0962.68115号
[9] Hudak，P。；Peyton-Jones，S.J。；Wadler，P.，《函数式编程语言Haskell:一种非限定的纯函数式语言的报告》，SIGPLAN通告，27，5，1-164（1992）
[10] 高根，J。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.-P.，《OBJ简介》，（《OBJ的软件工程：实际代数规范》（2000年），Kluwer:Kluwer-Dordrecht）
[11] Kaplan，S.，条件重写规则，Theoret。计算。科学。，33, 175-193 (1984) ·Zbl 0577.03013号
[12] Kaplan，S.，简化条件项重写系统：统一、终止和汇合，符号计算。，4, 295-334 (1987) ·Zbl 0641.68046号
[13] Marchiori，M.，（Hanus，M.；Rodríguez-Artalejo，M，Proc.5th Internat.Conf.on Algebraic and Logic Programming，ALP'96）。程序。第五国际。代数和逻辑编程会议，ALP'96，计算机课堂讲稿。科学。，第1039卷（1996年），《斯普林格·弗拉格：柏林斯普林格尔·弗拉格》，第107-121页·Zbl 1355.68142号
[14] Meseguer，J.，成员代数作为方程规范的逻辑框架，（Parisi-Presicce，F.，Proc.12th Internat.代数开发技术最新趋势研讨会，WADT’97。程序。第12届国际米兰。代数发展技术最新趋势研讨会，WADT'97，计算机课堂讲稿。科学。，第1376卷（1998年），《斯普林格·弗拉格：柏林斯普林格尔·弗拉格》，18-61·Zbl 0903.08009号
[15] Ohlebusch，E.，《学期改写高级主题》（2002年），Springer-Verlag:Springer-Verlag Berlin，4月·Zbl 0999.68095号
[16] Ohlebusch，E.，《将带有额外变量的条件重写系统转换为无条件系统》（Ganzinger，H.；McAllester，D.；Voronkov，A.，Proc.6th Internat.Conf.on Logic for Programming and Automated Reasoning，LPAR’99）。程序。第六国际。编程和自动推理逻辑大会，LPAR’99，Artif课堂讲稿。智力。，第1705卷（1999年），《斯普林格·弗拉格：柏林斯普林格尔·弗拉格》，111-130·Zbl 0949.68084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。