×

语言定义是重写理论。 (英语) Zbl 1356.68125号

摘要:\(\mathbb{K}\)是定义编程语言操作语义的正式框架。Maude编译器将(mathbb{K})语言定义转换为Maude重写理论。编译器通过使用带有编译定义的Maude重写引擎来执行程序,并通过使用各种Maude分析工具进行程序分析\(\mathbb{K}\)通过语言定义的自动转换支持Maude中的符号执行。转换后的定义称为符号扩展原始定义。本文研究了(mathbb{K})语言定义及其Maude翻译之间的理论关系,(mathbb{K}\)定义的符号扩展及其Maude-翻译之间的关系,以及定义及其符号扩展反映在它们各自在莫德的表现上。特别是,结果显示了如何将使用Maude工具执行的分析正式提升到原始语言定义。

MSC公司:

2012年第68季度 语法和重写系统
68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 罗什·G。;öerbţnu෥Ťūć,T.F.,《K语义框架概述》,J.Log。阿尔盖布。程序。,79, 6, 397-434 (2010) ·Zbl 1214.68188号
[2] Clavel,M。;杜兰,F。;艾克,S。;梅塞盖尔,J。;林肯,P。;新墨西哥州马丁·奥列特。;Talcott,C.,《关于莫德的一切——高性能逻辑框架》,LNCS,第4350卷(2007年),Springer·Zbl 1115.68046号
[3] 阿鲁索艾,A。;卢卡努,D。;Rusu,V.,《符号执行的通用框架》,(第六届国际软件语言工程会议,第六届软件语言工程国际会议,LNCS,第8225卷(2013年),Springer-Verlag),281-301,也可作为技术报告在
[4] 罗查,C。;梅塞盖尔,J。;Muñoz,C.A.,重写模块SMT和开放系统分析,(重写逻辑及其应用-第十届国际研讨会,WRLA 2014,作为ETAPS的卫星活动举办。重写逻辑及其运用-第十期国际研讨会,2014年WRLA,作为ETAPPS的卫星活动举办,法国格勒诺布尔,2014年4月5日至6日(2014)),247-262,2014年修订论文集·Zbl 1367.68151号
[5] Arusoaie,A。;卢卡努,D。;鲁苏,V。;⑩erbénuţ\355 ;Ņ,T.F。;⑩tefnescu,A。;Rošu,G.,语言定义为重写理论,(重写逻辑及其应用——第十届国际研讨会,WRLA 2014,作为ETAPS的附属活动举办。重写逻辑及其运用——第十期国际研讨会,2014年WRLA,作为ETAP的附属活动举行,法国格勒诺布尔,2014年4月5日至6日。重写逻辑及其应用——2014年WRLA第十届国际研讨会,作为ETAPS的卫星活动举行。重写逻辑及其应用——第十届国际研讨会,WRLA 2014,作为ETAPS的卫星活动,法国格勒诺布尔,2014年4月5-6日,计算机科学讲义,第8663卷(2014),施普林格出版社,97-112·Zbl 1356.68115号
[6] 卢卡努,D。;⑩erbénuţ\355 ;跼鈂,T.F.,CinK——关于如何用K思考的练习(2013年12月),亚历山德鲁·伊昂库扎大学计算机科学学院,技术代表TR 12-03,第2版
[7] 罗什·G。;ötefnescu,A.,使用匹配逻辑检查可达性,(Leavens,G.T.;Dwyer,M.B.,OOPSLA(2012),ACM),555-574
[8] 编程语言C++标准工作草案,编号N3797
[9] 杜兰,F。;Meseguer,J.,《关于条件排序重写理论的Church-Rosser和连贯性》,J.Log。阿尔盖布。程序。,81, 7-8, 816-850 (2012) ·Zbl 1272.03139号
[10] Viry,P.,重写逻辑的等式规则,Theor。计算。科学。,285, 2, 487-517 (2002) ·Zbl 1001.68058号
[11] Meseguer,J.,《重写逻辑中的软件规范和验证》(Broy,M.;Pizka,M.,《工程软件的模型、代数和逻辑》,III.《工程软件模型、代数与逻辑》,III,《计算机与系统科学》,第191卷(2003年),IOS出版社:荷兰阿姆斯特丹IOS出版社),133-194
[12] Rosu,G.,《匹配逻辑-扩展摘要》,(第26届重写技术和应用国际会议(RTA 2015)。第26届重写技术与应用国际会议(RTA 2015),莱布尼茨信息学国际会议录(LIPIcs),第36卷(2015),5-21,受邀演讲·Zbl 1366.68027号
[13] 罗什·G。;⑩tefnescu,A。;Ciobác,О。;Moore,B.M.,单程可达性逻辑,(第28届计算机科学逻辑研讨会论文集(2013),IEEE),358-367·Zbl 1366.68182号
[14] 梅塞盖尔,J。;帕洛米诺,M。;Martí-Oliet,N.,等式抽象,Theor。计算。科学。,403, 2-3, 239-264 (2008) ·Zbl 1155.68050号
[15] 法赞,A。;Meseguer,J.,使用不可见跃迁对重写理论进行状态空间简化,(《第21届德国人工智能年会论文集》(2006),Springer),142-157·兹比尔1236.68182
[16] de Moura,L.M。;Björner,N.,Z3:一种高效的SMT求解器,(TACAS.TACAS,计算机科学讲义,第4963卷(2008),Springer),337-340
[17] ⑩erbanuţ,T.F。;Roşu,G.,K-Maude:一种用于编程语言语义的基于重写的工具,(Ölveczky,P.C.,重写逻辑及其应用-第八届国际研讨会。重写逻辑及其应用-第八届国际研讨会,计算机科学讲义,第6381卷(2010)),104-122·Zbl 1306.68088号
[18] 卢卡努,D。;⑩erbénuţ\355 ;Ņ,T.F。;Rošu,G.,The K framework extracted,(第九届重写逻辑及其应用国际研讨会,第九届改写逻辑及其应用问题国际研讨会,计算机科学讲稿,第7571卷(2012年),Springer),31-53,受邀演讲
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。