何塞·梅塞盖尔;格里高·罗什乌 重写逻辑语义项目。 （英语） Zbl 1111.68068号 西奥。计算。科学。 373，第3期，213-237（2007）. 摘要：重写逻辑是一种灵活而富有表现力的逻辑框架，它以新颖的方式统一了代数指称语义和结构操作语义，避免了它们各自的局限性，并允许简洁的语义定义。重写逻辑理论的公理包括方程和重写规则，这一事实提供了一个有用的“抽象拨号盘”，可以在语义定义的抽象性和计算可观察性之间找到适当的平衡。这些语义定义可以作为重写逻辑语言（如Maude）中的解释器直接执行，Maude的通用形式化工具可以用来赋予这些解释器强大的程序分析能力。 引用于27文件 MSC公司： 第68季度55 计算理论中的语义学 2012年第68季度 语法和重写系统 关键词：程序设计语言的语义与分析;重写逻辑 软件：莫德;爪哇风扇;ACL2型;莱索斯;ITP公司;Java+ITP PDF格式BibTeX公司 XML格式引用 \textit｛J.Meseguer｝和\textit｛G.Roşu｝，Theor。计算。科学。373，第3号，213--237（2007；Zbl 1111.68068） 全文： 内政部 链接 参考文献： [1] Ahrendt，W。；Roth，A。；Sasse，R.，针对重写语义的Java验证转换规则的自动验证，（Sutcliffe，G.；Voronkov，a.，LPAR’05会议录。LPAR’05会议记录，LNCS，第3835卷（2005），Springer），412-426·兹比尔1143.68348 [2] 盆地，D。；Denker，G.，Maude与Haskell:安全协议分析的实验比较（Futatsugi，K.，《WRLA’00会议录》）。WRLA’00会议记录，ENTCS，第36卷（2000），爱思唯尔）·Zbl 0962.68056号 [3] Beckert，B.，《Java卡程序正式验证的动态逻辑》（Attali，I.；Jensen，T.，《智能卡上的Java：编程和安全》，修订论文，Java Card 2000，国际研讨会。《智能卡的Java：程序和安全》修订论文，2000年Java Card，国际研讨会，LNCS，第2041卷（2001），Springer）， 6-24 ·Zbl 0980.68525号 [4] Berry，G。；Boudol，G.，《化学抽象机》，《理论计算机科学》，96，1，217-248（1992）·Zbl 0747.68013号 [5] 布胡拉，A。；Jouannaud，J.-P。；Meseguer，J.，《隶属关系方程逻辑的规范和证明》，《理论计算机科学》，23635-132（2000）·Zbl 0938.68057号 [6] C.Braga，《重写逻辑作为模块化结构操作语义的语义框架》，博士论文，巴西里约热内卢天主教大学信息部，2001年；C.Braga，《重写逻辑作为模块化结构操作语义的语义框架》，博士论文，巴西里约热内卢天主教大学信息部，2001年 [7] 布拉加，C。；Meseguer，J.，《实践中的模块化重写语义》（WRLA’04会议录）。WRLA’04会议记录，ENTCS，第117卷（2004），Elsevier）·Zbl 1272.68168号 [8] 布罗伊，M。；Wirsing，M。；Pepper，P.，关于编程语言的代数定义，美国计算机学会编程语言与系统汇刊，9，1，54-99（1987）·Zbl 0627.68009号 [9] 布鲁尼，R。；Meseguer，J.，《广义重写理论》（ICALP’03会议录）。ICALP’03会议录，LNCS，第2719卷（2003）），252-266·Zbl 1039.03020号 [10] Cervesato，I。；Stehr，M.-O.，在具有依赖类型的重写逻辑扩展中表示MSR密码协议规范语言，（Degano，P.，《WRLA’04学报》。WRLA’04会议记录，ENTCS，第117卷（2004），Elsevier）·Zbl 1115.68073号 [11] F.Chalub，模块化SOS在莫德的实现，硕士论文，弗鲁米嫩塞联邦大学，2005年5月，http://www.ic.uffbr/frosario/desertation.pdf；F.Chalub，模块化SOS在Maude中的实现，硕士论文，联邦弗鲁米内塞大学，2005年5月，http://www.ic.uffbr/frosario/论文.pdf [12] Chalub，F。；Braga，C.，慢性粒细胞白血病的模块化重写语义，《通用计算机科学杂志》，10，7，789-807（2004） [13] F.Chen，G.Rošu，重写Java 1.4的逻辑语义，http://fsl.cs.uiuc.edu/index.php/Rewriting_Logic_Sematics_of_Java; F.Chen，G.Rošu，重写Java 1.4的逻辑语义，http://fsl.cs.uiuc.edu/index.php/Rewriting_Logic_Sematics_of_Java [14] 陈，F。；Rošu，G.，《认证测量装置安全政策》（ASE’03（2003），IEEE会议记录），304-309 [15] 陈，F。；Roşu，G。；Venkatesan，R.P.，《基于规则的尺寸安全分析》（RTA’03会议录）。RTA’03会议记录，LNCS，第2706卷（2003），Springer），197-207·Zbl 1038.68548号 [16] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（2001），麻省理工学院出版社 [17] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Quesada，J.，Maude:重写逻辑中的规范和编程，《理论计算机科学》，285187-243（2002）·Zbl 1001.68059号 [18] M.Clavel、F.Durán、S.Eker、P.Lincoln、n.Martí-Oliet、J.Meseguer、C.Talcott、Maude 2.0手册，2003年6月，http://maude.cs.uiuc.edu; M.Clavel、F.Durán、S.Eker、P.Lincoln、n.Martí-Oliet、J.Meseguer、C.Talcott、Maude 2.0手册，2003年6月，http://maude.cs.uiuc.edu [19] Clavel，M。；杜兰，F。；艾克，S。；Meseguer，J.，《通过重写逻辑中的反射构建方程证明工具》（CAFE：工业强度代数形式化方法（2000），Elsevier） [20] M.Clavel、M.Palomino，《ITP工具手册》。2005年4月，马德里Complutense大学，http://maude.sip.ucm.es/itp/; M.Clavel、M.Palomino，《ITP工具手册》。康普卢滕斯大学，马德里，2005年4月，http://maude.sip.ucm.es/itp/ [21] Clavel，M。；Santa-Cruz，J.，ASIP+ITP：基于代数语义的验证工具（PROLE’05（2005）论文集） [22] Clément，D。；Despeyroux，J。；哈斯科特，L。；Kahn，G.，《计算机上的自然语义》，（Fuchi，K.；Nivat，M.，《法国-日本AI和CS研讨会论文集》（1986），ICOT），49-89，日本信息处理学会，技术备忘录PL-86-6 [23] 达阿莫林，M。；Rošu，G.，《模式语言的方程规范》，《通用计算机科学杂志》，11，7，1327-1348（2005） [24] 艾克，S。；梅塞盖尔，J。；Sridharanarayanan，A.，Maude LTL模型检查器，（Gadducci，F.；Montanari，U.，《WRLA’02会议录》。WRLA’02会议记录，ENTCS，第117卷（2002年），爱思唯尔）·Zbl 1272.68243号 [25] Farzan，A。；陈，F。；梅塞盖尔，J。；Rošu，G.，JavaFAN中Java程序的形式化分析，（CAV’04会议录）。CAV’04会议录，LNCS，第3114卷（2004），Springer），501-505·Zbl 1103.68611号 [26] A.Farzan，J.Meseguer，《使部分降阶工具独立于语言》，收录于：G.Denker，C.Talcott（编辑），Proc。第六。国际重写逻辑及其应用研讨会，收录于：ENTCS，Elsevier，2006年（出版中）；A.Farzan，J.Meseguer，《使部分降阶工具独立于语言》，收录于：G.Denker，C.Talcott（编辑），Proc。第六。国际重写逻辑及其应用研讨会，收录于：ENTCS，Elsevier，2006年（出版中）·Zbl 1236.68182号 [27] Farzan，A。；梅塞盖尔，J。；Rošu，G.，JavaFAN中的形式化JVM代码分析，（AMAST'04会议录）。AMAST’04会议记录，LNCS，第3116卷（2004）），132-147·Zbl 1108.68382号 [28] Felleisen，M。；Freidman，D.P.，《控制操作符、SECD机器和（lambda）演算》，（编程概念的形式化描述III，IFIP TC2工作会议记录（1987），北荷兰），193-217 [29] A.Garrido，《在预处理器指令存在下的程序重构》，伊利诺伊大学厄本那-香槟分校博士论文，2005年；A.Garrido，《在预处理器指令下进行程序重构》，伊利诺伊大学厄本那-香槟分校博士论文，2005年 [30] A.Garrido，J.Meseguer，R.Johnson，C预处理器的代数语义及其重构的正确性，技术报告UIUCDCS-R-2006-2688，伊利诺伊大学香槟分校，2006年2月；A.Garrido，J.Meseguer，R.Johnson，C预处理器的代数语义及其重构的正确性，技术报告UIUCDCS-R-2006-2688，伊利诺伊大学香槟分校，2006年2月 [31] Goguen，J.A。；Malcolm，G.，《强制性程序的代数语义》（1996），麻省理工学院出版社·Zbl 0887.68066号 [32] Goguen，J.A。；Parsaye-Ghomi，K.，《使用参数化抽象模块的代数指称语义》，（Diaz，J.；Ramos，I.，《程序设计概念形式化》，LNCS，第107卷（1981），Springer），292-309·Zbl 0467.68014号 [33] Goguen，J.A。；撒切尔，J.W。；瓦格纳，E.G。；Wright，J.，初始代数语义和连续代数，计算机械协会杂志，24，1，68-95（1977）·Zbl 0359.68018号 [34] Hartel，P.H.，LETOS-操作语义的轻量级执行工具，《软件：实践与经验》，291379-1416（1999） [35] Hennessy，M.，《程序设计语言的语义：使用结构操作语义的入门》（1990），John Wiley&Sons·Zbl 0723.68067号 [36] M.Hills，T.F.öerbţnuť，G.Rošu，《语言定义和高效口译员生成的重写框架》，收录于：《2006年WRLA会议录》，收编于：ENTCS，Elsevier，2006年（出版中）；M.Hills，T.F.öerbţnuť，G.Rošu，《语言定义和高效口译员生成的重写框架》，收录于：《2006年WRLA会议录》，收编于：ENTCS，Elsevier，2006年（出版中）·Zbl 1279.68116号 [37] 约翰森，E.B。；Owe，O。；Axelsen，E.W.，《异步方法调用并发对象的运行时环境》（Martí-Oliet，N.，《WRLA’04会议录》）。WRLA’04会议记录，ENTCS，第117卷（2004），Elsevier）·Zbl 1272.68186号 [38] M.Katelman，J.Meseguer，《abel的重写语义及其在硬件/软件协同设计和分析中的应用》，载于：G.Denker，C.Talcott（编辑），《WRLA’06论文集》，载于：ENTCS，爱思唯尔，2006年（出版中）；M.Katelman，J.Meseguer，《使用硬件/软件协同设计和分析应用程序重写abel的语义》，收录于：G.Denker，C.Talcott（编辑），《2006年WRLA会议录》，收编于：ENTCS，Elsevier，2006年（出版中）·Zbl 1279.68189号 [39] Lowry，M。；Pressburger，T。；Rošu，G.，《认证特定于域的政策》，（ASE’01（2001），IEEE会议记录），81-90 [40] Meseguer，J.，作为并发统一模型的条件重写逻辑，理论计算机科学，96，1，73-155（1992）·Zbl 0758.68043号 [41] Meseguer，J.，隶属代数作为等式规范的逻辑框架，（Parisi Presicce，F.，WADT’97会议记录。WADT’97会议录，LNCS，第1376卷（1998），Springer），18-61·Zbl 0903.08009号 [42] Meseguer，J.，《重写逻辑中的软件规范和验证》（Broy，M.；Pizka，M.，《工程软件的模型、代数和逻辑》，《模型、代数与工程软件的逻辑》，北约高级研究所，德国Marktoberdorf，2002年7月30日至8月11日（2003年），IOS出版社），133-193 [43] J.Meseguer，关于程序验证的课堂讲稿。CS 476，伊利诺伊大学，2005年春季，http://www.cs.uiuc.edu/class/fa05/cs476/; J.Meseguer，关于程序验证的课堂讲稿。CS 476，伊利诺伊大学，2005年春季，http://www.cs.uiuc.edu/class/fa05/cs476/ [44] 梅塞盖尔，J。；Braga，C.，《编程语言的模块化重写语义》，（AMAST’04会议录）。AMAST’04会议录，LNCS，第3116卷（2004），Springer），364-378·Zbl 1108.68401号 [45] 梅塞盖尔，J。；Rošu，G.，《重写逻辑语义：从语言规范到形式分析工具》（IJCAR’04会议录）。IJCAR’04会议记录，LNAI，第3097卷（2004），Springer），1-44·Zbl 1126.68464号 [46] J.Meseguer，G.Rošu，重写逻辑语义项目，UIUCDCS-R-2005-2639技术报告，伊利诺伊大学香槟分校，2005年。向作者询问完整的Maude代码；J.Meseguer，G.Rošu，重写逻辑语义项目，UIUCDCS-R-2005-2639技术报告，伊利诺伊大学香槟分校，2005年。向作者询问完整的Maude代码 [47] Milner，R.，《函数作为过程，计算机科学中的数学结构》，2，2，119-141（1992）·Zbl 0773.03012号 [48] J.Moore，R.Krug，H.Liu，G.Porter，Java在JVM级别的正式模型——从ACL2的角度进行的调查，载于：Proc。Java程序形式化技术研讨会，与ECOOP联合举办，2001年，2002年；J.Moore，R.Krug，H.Liu，G.Porter，《JVM级Java的形式化模型——从ACL2角度的调查》，摘自：Proc。2001年、2002年与ECOOP联合举办的Java程序形式化技术研讨会 [49] Mosses，P.D.，统一代数和动作语义学（STACS’89会议录）。STACS’89会议记录，LNCS，第349卷（1989），Springer），17-35·Zbl 1492.68089号 [50] Mosses，P.D.，指称语义学，（van Leeuwen，J.，《理论计算机科学手册》，第B卷（1990年），北荷兰），（第11章）·Zbl 0338.68021号 [51] Mosses，P.D.，模块化SOS的基础（MFCS’99会议录）。MFCS’99会议记录，LNCS，第1672卷（1999年），施普林格），70-80·Zbl 0955.68075号 [52] Mosses，P.D.，模块化SOS的语用学（AMAST’02会议录）。AMAST’02会议录，LNCS，第2422卷（2002），Springer），21-40·Zbl 1275.68086号 [53] Mosses，P.D.，模块化结构操作语义，《逻辑与代数编程杂志》，60-61195-228（2004）·Zbl 1072.68061号 [54] Pettersson，M.（编译自然语义学。编译自然语义学，LNCS，第1549卷（1999年），施普林格） [55] Plotkin，G.D.，《操作语义的结构方法》，《逻辑与代数编程杂志》，60-61,17-139（2004），之前作为技术报告DAIMI FN-19出版，奥胡斯大学计算机科学系，1981年·Zbl 1082.68062号 [56] G.Rošu，《编程语言设计和语义课程》，伊利诺伊大学厄本那-香槟分校计算机科学系。http://fsl.cs.uiuc.edu/grosu/classes/；G.Rošu，《编程语言设计和语义课程》，伊利诺伊大学厄本那-香槟分校计算机科学系。http://fsl.cs.uiuc.edu/grosu/类/ [57] G.Rošu，K：《语言设计、语义、分析和实现的重写逻辑框架》，技术报告UIUCDCS-R-2005-2672，伊利诺伊大学厄本那-香槟分校计算机科学系，2005年；G.Rošu，K：语言设计、语义、分析和实现的重写逻辑框架，技术报告UIUCDCS-R-2005-2672，伊利诺伊大学厄本那-香槟分校计算机科学系，2005年 [58] Roşu，G。；Venkatesan，R.P。；惠特尔，J。；Leuštean，L.，《证明状态估计程序的最佳性》（CAV’03会议录）。CAV’03会议记录，LNCS，第2725卷（2003），Springer），301-314·Zbl 1278.68193号 [59] R.Sasse，Taclets vs.重写Java的逻辑相关语义，硕士论文，Fakultät füR Informatik，卡尔斯鲁厄大学，计算科学技术报告第2005-16号，德国，2005年5月，http://www.ubka.uni-karlsruhe.de/cgi-bin/psview？document=ira/2005/16; R.Sasse，Taclets vs.重写Java的逻辑相关语义，硕士论文，Fakultät füR Informatik，卡尔斯鲁厄大学，计算科学技术报告第2005-16号，德国，2005年5月，http://www.ubka.uni-karlsruhe.de/cgi-bin/psview？document=ira/2005/16 [60] R.Sasse，J.Meseguer，《Java+ITP：基于Hoare逻辑和代数语义的验证工具》，收录于：G.Denker，C.Talcott（编辑），《2006年WRLA会议录》，收编于：ENTCS，Elsevier，2006年（出版中）；R.Sasse，J.Meseguer，《Java+ITP：基于Hoare逻辑和代数语义的验证工具》，收录于：G.Denker，C.Talcott（编辑），《2006年WRLA会议录》，收编于：ENTCS，Elsevier，2006年（出版中） [61] Schmidt，D.A.，《指称语义学——语言发展的方法论》（1986），Allyn and Bacon：Allyn and Bacon，马萨诸塞州波士顿 [62] D.Scott，《计算数学理论概述》，载于：《第四届普林斯顿信息科学与系统年会论文集》，普林斯顿大学，1970年，第169-176页。还作为技术专题论文PRG 2，牛津大学编程研究组；D.Scott，《计算数学理论概述》，载于：《第四届普林斯顿信息科学与系统年会论文集》，普林斯顿大学，1970年，第169-176页。同时作为技术专著PRG 2发表于牛津大学编程研究小组 [63] 斯科特·D。；Strachey，C.，《朝向计算机语言的数学语义》（Proc.Symp.on Comp.and Automata，Proc.Symb.on Comp and Automato，微波研究所研讨会系列，第21卷（1971），布鲁克林理工学院）·Zbl 0268.68004号 [64] 斯特尔，M.-O。；Cervesato，I。；Reich，S.，MSR密码协议规范语言的执行环境 [65] 斯特尔，M.-O。；Talcott，C.，《Maude中的PLAN:指定一种主动网络编程语言》，（Gadducci，F.；Montanari，U.，《WRLA’02会议录》。WRLA’02会议记录，ENTCS，第117卷（2002），Elsevier）·Zbl 1272.68044号 [66] M.-O.Stehr，C.L.Talcott，语言设计和原型制作的实用技术，摘自：J.L.Fiadeiro，U.Montanari，M.Wirsing（编辑），Dagstuhl全球计算基础研讨会摘要集05081，2005年2月20日至25日，德国瓦登Schloss Dagstuhel，2005；M.-O.Stehr，C.L.Talcott，语言设计和原型制作的实用技术，收录于：J.L.Fiadeiro，U.Montanari，M.Wirsing（编辑），Dagstuhl全球计算基础研讨会摘要集05081，2005年2月20日至25日，德国瓦登Schloss Dagstuhel，2005 [67] Thati，P。；Sen，K。；Martí-Oliet，N.，异步Pi-calculus语义的可执行规范，并可在Maude 2.0中进行测试，（Gadducci，F.；Montanari，U.，《WRLA’02会议录》。WRLA’02会议记录，ENTCS，第117卷（2002），Elsevier）·Zbl 1272.68322号 [68] A.Verdejo，Maude como marco semántico ejecutable，博士论文，Facultad de Informática，Complutense大学，西班牙马德里，2003年；A.Verdejo，Maude como marco semántico ejecutable，博士论文，Facultad de Informática，Complutense大学，西班牙马德里，2003 [69] A.Verdejo，N.Martí-Oliet，Maude中的可执行结构操作语义，手稿，Dto。2003年8月，马德里Complutense大学信息与计划学院；A.Verdejo，N.Martí-Oliet，Maude中的可执行结构操作语义，手稿，Dto。2003年8月，马德里Complutense大学信息与计划学院 [70] Verdejo，A。；Martí-Oliet，N.，《Maude 2实施CCS》，（Gadducci，F.；Montanari，U.，《WRLA’02会议录》。WRLA’02会议记录，ENTCS，第117卷（2002），Elsevier）·Zbl 1086.68552号 [71] Viry，P.，重写逻辑的等式规则，理论计算机科学，285487-517（2002）·Zbl 1001.68058号 [72] Wand，M.，作为定义语言的一阶恒等式，《信息学报》，14337-357（1980）·Zbl 0424.68022号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。