路易斯·阿吉雷;马丁·奥列特，纳西索;米盖尔·帕洛米诺;伊莎贝尔·皮塔 重写逻辑和Maude中的句子规范化条件收缩模。 （英语） Zbl 1398.68267号 J.汽车。推理 60，编号4，421-463（2018）. 摘要：这项工作研究了重写理论中可验证和可计算的可达性问题答案之间的关系，其中包含一个潜在的隶属度方程逻辑。（R，A）重写的一个新定义允许我们解决更大类的可达性问题，以及一个解决这类问题的微积分规范项与规范替换已开发。给定重写理论中的可达性问题，该演算可以计算任何可以通过重写检查的规范化答案，或可以实例化为该答案的更一般的答案。 引用于1文件 MSC公司： 2012年第68季度 语法和重写系统 03B70号 计算机科学中的逻辑 关键词：莫德;缩小;可达性;重写逻辑;隶属度方程逻辑;统一 软件：莫德;MTT公司;莫德-NPA PDF格式BibTeX公司 XML格式引用 \textit{L.Aguirre}等人，J.Autom。推理60，No.4，421--463（2018；Zbl 1398.68267） 全文： 内政部 参考文献： [1] Antoy，S.、Echahed，R.、Hanus，M.：需要缩小战略。In：Boehm，H.-J.，Lang，B.，Yellin，D.M.（编辑）POPL’94会议记录：第21届ACM SIGPLAN-SIGCT编程语言原理研讨会，美国俄勒冈州波特兰，1994年1月17日至21日，第268-279页。ACM出版社（1994）·Zbl 1327.68141号 [2] Aguirre，L.，Martí-Oliet，N.，Palomino，M.，Pita，I.：重写逻辑和Maude中的条件收缩模。收录于：Escobar[19]，第80-96页·Zbl 1367.68123号 [3] Boolos，G.，Jeffrey，R.C.：可计算性与逻辑，第二版。剑桥大学出版社，纽约（1987）·Zbl 0298.0203号 [4] 布鲁尼，R；Meseguer，J，广义重写理论的语义基础，定理。计算。科学。，360, 386-414, (2006) ·Zbl 1097.68051号 ·doi:10.1016/j.tcs.2006.04.012 [5] Bae，K.，Meseguer，J.：局部公平下的模型检验LTLR公式。收录于：Durán，F.（编辑）《重写逻辑及其应用》，第九届国际研讨会，WRLA 2012，作为ETAPS的卫星活动，爱沙尼亚塔林，2012年3月24日至25日，修订论文集，计算机科学讲稿第7571卷，第99-117页。施普林格（2012）·Zbl 1367.68180号 [6] Bae，K.，Meseguer，J.：使用收缩法对LTLR公式进行无限状态模型检查。收录于：埃斯科瓦尔[19]，第113-129页·Zbl 1366.68162号 [7] Bockmayr，A，条件收缩模方程组，应用。代数工程通讯。计算。，4, 147-168, (1993) ·兹比尔0776.68068 ·doi:10.1007/BF01202035 [8] 克雷维尔，M；杜兰，F；艾克，S；林肯，P；马丁·奥列特，N；梅塞盖尔，J；Quesada，JF，Maude:重写逻辑中的规范和编程，Theoret。计算。科学。，285, 187-243, (2002) ·Zbl 1001.68059号 ·doi:10.1016/S0304-3975（01）00359-0 [9] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.：《关于Maude-高性能逻辑框架：如何在重写逻辑中指定、编程和验证系统》，《计算机科学讲义》第4350卷。施普林格（2007）·Zbl 1115.68046号 [10] Clavel，M.、Durán，F.、Hendrix，J.、Lucas，S.、Meseguer，J.和Oh lveczky，P.C.：maude正式工具环境。收录于：Mossakowski，T.，Montanari，U.，Haveraaen，M.（eds.）《计算机科学中的代数和Coalgebra》，第二届国际会议，2007年8月20日至24日，挪威卑尔根，2007年，会议录，计算机科学讲稿第4624卷，第173-178页。施普林格（2007） [11] Cholewa，A.，Escobar，S.，Meseguer，J.：条件方程理论模公理的约束缩小。技术报告。伊利诺伊大学厄本那-香槟分校C.S.系。http://hdl.handle.net/2142/50289（2014年8月） [12] Comon，H，具有成员限制的重写系统的完成。第一部分：演绎规则，J.Symb。计算。，25, 397-419, (1998) ·Zbl 0983.68091号 ·doi:10.1006/jsco.1997.0185 [13] Comon，H，具有成员限制的重写系统的完成。第二部分：约束求解，J.Symb。计算。，25, 421-453, (1998) ·Zbl 0983.68092号 ·文件编号：10.1006/jsco.1997.0186 [14] 杜兰，F；卢卡斯，S；马奇，C；梅塞盖尔，J；Urbain，X，证明会员资格均等程序的操作终止，High。订购符号。计算。，21, 59-88, (2008) ·Zbl 1192.68154号 ·doi:10.1007/s10990-008-9028-2 [15] Durán，F.、Lucas，S.、Meseguer，J.：MTT：Maude终止工具（系统描述）。收录于：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）《自动推理》，第四届国际联合会议，2008年8月12日至15日，澳大利亚悉尼，2008年，《计算机科学讲稿》，第5195卷，第313-319页。施普林格（2008）·Zbl 1165.68360号 [16] 杜兰，F；Meseguer，J，《关于条件序排序重写理论的church-rosser和相干性质》，J.Logic Algebr。程序。，81, 816-850, (2012) ·Zbl 1272.03139号 ·doi:10.1016/j.jlap.2011.12.004 [17] 杜兰，F；Meseguer，J，《关于条件顺序排序重写理论的church-rosser和连贯性》，J.Log。阿尔盖布。程序。，81, 816-850, (2012) ·Zbl 1272.03139号 ·doi:10.1016/j.jlap.2011.12.004 [18] Escobar，S.、Meadows，C.、Meseguer，J.：Maude-NPA：密码协议分析模方程属性。收录于：Aldini，A.、Barthe，G.、Gorrieri，R.（eds.）《安全分析与设计基础V》，第5705卷《计算机科学讲稿》，第1-50页。施普林格（2009）·Zbl 1252.94061号 [19] Escobar，S.（编辑）：重写逻辑及其应用——2014年WRLA第十届国际研讨会，作为ETAPS的卫星活动，法国格勒诺布尔，2014年4月5日至6日，修订论文集，第8663卷，计算机科学讲稿。斯普林格（2014）·Zbl 1318.68016号 [20] 埃斯科瓦尔，S；萨西，R；Meseguer，J，《折叠变型缩小和最佳变型终止》，J.Log。阿尔盖布。程序。，81, 898-928, (2012) ·Zbl 1291.68217号 ·doi:10.1016/j.jrap.2012.01.002 [21] Fay，M.：等式理论中的一阶统一。摘自：第四届自动扣除研讨会会议记录。奥斯汀学术出版社，第161-167页（1979） [22] Feuillade，G；Genet，T，条件项重写系统中的可达性，电子。注释理论。计算。科学。，86, 133-146, (2003) ·Zbl 1261.68099号 ·doi:10.1016/S1571-0661（04）80658-3 [23] Fribourg，L.：SLOG：一种基于子句叠加和重写的逻辑编程语言解释器。摘自：《1985年逻辑编程研讨会论文集》，美国马萨诸塞州波士顿，1985年7月15日至18日，第172-184页。IEEE-CS（1985） [24] Gneedig，I.，Kirchner，H.：证明约简关系性质的狭窄、抽象和约束。收录于：Comon-Lundh，H.，Kirchner，C.，Kirchler，H.（编辑）《重写、计算和证明》，《纪念Jean-Pierre Jouannaud 60岁生日的论文》，计算机科学讲稿第4600卷，第44-67页。施普林格（2007）·Zbl 1186.68236号 [25] Giovannetti，E.，Moiso，C.：基于条件收缩的电子统一算法的完整性结果。收录于：Boscarol，M.、Aiello，L.C.、Levi，G.（eds.）《逻辑和函数编程基础》，研讨会，意大利特伦托，1986年12月15日至19日，《会议录》，计算机科学讲稿第306卷，第157-167页。施普林格（1986）·Zbl 0645.68043号 [26] Hamada，M，带额外变量的条件重写系统的收缩演算的强完备性，Electron。注释理论。计算。科学。，第31页，89-103页，（2000年）·Zbl 0967.68090号 ·doi:10.1016/S1571-0661（05）80332-9 [27] Hullot，J.-M.：规范形式和统一。摘自：Bibel，W.，Kowalski，R.A.（eds.）第五届自动扣除会议，法国Les Arcs，1980年7月8日至11日，《计算机科学讲稿》第87卷，第318-334页。斯普林格（1980）·Zbl 0441.68108号 [28] Kirchner，C.、Kirchner、H.、Nahon，F.：基于窄的归纳证明搜索。收录于：Voronkov，A.，Weidenbach，C.（编辑）Programming Logics-Eassays In Memory of Harald Ganzinger，vol.7797 of Leach Notes In Computer Science，pp.216-238。施普林格（2013）·Zbl 1383.03019号 [29] Kirchner，H.，Ringeissen，C.：通过在组合代数域中缩小来解决约束。摘自：Van Hentenryck，P.（ed）Logic Programming，《第十一届国际逻辑编程会议论文集》，意大利圣马赫里塔·利古雷，1994年6月13日至18日，第617-631页。麻省理工学院出版社（1994） [30] 卢卡斯，S；Meseguer，J，《成员资格等式程序的操作终止：有序排序方法》，电子。注释理论。计算。科学。，238, 207-225, (2009) ·Zbl 1347.68198号 ·doi:10.1016/j.entcs.2009.05.021 [31] 卢卡斯，S；马奇，C；Meseguer，J，条件项重写系统的操作终止，Inf.Process。莱特。，95, 446-453, (2005) ·Zbl 1185.68374号 ·doi:10.1016/j.ipl.2005.05.002 [32] Meseguer，J.：重写为统一的并发模型。收录于：Baeten，J.C.M.，Klop，J.W.（编辑）CONCUR’90并发理论：统一与扩展，计算机科学讲义第458卷，第384-400页。斯普林格（1990） [33] Meseguer，J.：成员代数是方程规范的逻辑框架。摘自：Parisi-Presicce，F.（ed）《代数发展技术的最新趋势》，第12届国际研讨会，WADT'97，意大利塔基尼亚，1997年6月，论文选集，计算机科学讲稿第1376卷，第18-61页。施普林格（1997）·Zbl 0903.08009号 [34] Meseguer，J，《重写逻辑的二十年》，J.Log。阿尔盖布。程序。，81, 721-781, (2012) ·Zbl 1267.03043号 ·doi:10.1016/j.jlap.2012.06.003 [35] Meseguer，J.：条件重写模公理的严格一致性。伊利诺伊大学香槟分校C.S.系技术报告。http://hdl.handle.net/2142/50288（2014年8月）·Zbl 1386.68080号 [36] 米德尔多普，A；Hamoen，E，基本狭窄的完整性结果，Appl。代数工程通讯。计算。，5, 213-253, (1994) ·兹伯利0810.68088 ·doi:10.1007/BF01190830 [37] 马丁·奥列特，N；Meseguer，J，《重写逻辑：路线图和书目》，Theoret。计算。科学。，285, 121-154, (2002) ·Zbl 1027.68613号 ·doi:10.1016/S0304-3975（01）00357-7 [38] 梅塞盖尔，J；Thati，P，使用窄化的符号可达性分析及其在密码协议验证中的应用，High。订购符号。计算。，20, 123-160, (2007) ·Zbl 1115.68079号 ·doi:10.1007/s10990-007-9000-6 [39] 普洛金，G，《方程理论的构建》，马赫。智力。，7, 73-90, (1972) ·Zbl 0262.68036号 [40] Rocha，C.，Meseguer，J.，Muñoz，C.：重写模块SMT和开放系统分析。收录于：Escobar[19]，第247-262页·Zbl 1367.68151号 [41] Viry，P.：重写：一种有效的并发模型。收录于：Halatsis，C.，Maritsas，D.G.，Philokyprou，G.，Theodoridis，S.（eds.）PARLE'94：欧洲并行架构和语言，第六届国际PARLE会议，希腊雅典，1994年7月4日至8日，会议录，计算机科学讲义第817卷，第648-660页。斯普林格（1994）·Zbl 0776.68068号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。