×
阿德里安·里斯科;细辛、伊琳娜·玛丽卡;米哈伊尔·阿萨沃埃

Maude中语义规范的内存策略分析。 （英语） Zbl 1473.68056号

Falaschi，Moreno（编辑），基于逻辑的程序合成和转换。2015年7月13日至15日，第25届国际研讨会，LOPSTR 2015，意大利锡耶纳。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。9527, 293-310 (2015).
摘要：在本文中，我们提出了一种分析形式语言语义的方法。在我们的分析中，我们以内存策略为目标，即在定义语言构造如何与内存协同工作时，所考虑的形式规范是否遵循特定标准。更具体地说，我们考虑了形式化编程语言语义的Maude规范，并在元层次上研究了这些规范，以确定内存元素（例如变量和值）以及语言句法结构如何使用内存及其元素。当前的工作是由以前在Maude中关于通用切片的工作所推动的，目的是使我们的通用切片尽可能通用。通过这种方式，我们将当前技术集成到基于通用语义的程序切片器的现有实现中。
关于整个系列，请参见[Zbl 1326.68017号].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68甲15 编程语言理论
2012年第68季度 语法和重写系统
68问题55 计算理论中的语义学
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

形式语义学;莫德;切片;内存策略

软件：

爪哇风扇;莫德
PDF格式BibTeX公司 XML格式引用
\textit{A.Riesco}等人，Lect。注释计算。科学。9527、293--310（2015年；Zbl 1473.68056）
全文： 内政部

参考文献：

[1] Albert，E.，Genaim，S.，Gómez-Zamalloa，M.：使用垃圾收集对语言进行实时堆空间分析。摘自：《记忆管理国际研讨会论文集》，ISMM 2009，第129-138页。ACM（2009）·数字对象标识代码：10.1145/1542431.1542450
[2] Alpunte，M.，Ballis，D.，Frechina，F.，Romero，D.：使用条件跟踪切片改进Maude程序。科学。计算。程序。80, 385–415 (2014) ·doi:10.1016/j.scico.2013.09.018
[3] Asavoae，I.M.，Asavoae，M.，Riesco，A.：走向一种基于形式语义的过程间切片技术。摘自：Albert，E.，Sekerinski，E.（编辑）IFM 2014。LNCS，第8739卷，第291-306页。斯普林格，海德堡（2014）·doi:10.1007/978-3-319-10181-1_18
[4] Baufreton，P.，Heckmann，R.：用于实际嵌入式应用程序的可靠而精确的WCET和堆栈大小确定。参见：ISoLA 2007，《利用形式方法应用、验证和确认研讨会》，《新技术信息》，第41-48页。(2007)
[5] Bethke，I.，Klop，J.W.，de Vrijer，R.C.：术语改写中的后代和起源。Inf.计算。159(1–2), 59–124 (2000) ·Zbl 1046.68564号 ·doi:10.1006/inco.2000.2876
[6] Bouhoula，A.，Jouannaud，J.-P.，Meseguer，J.：成员关系等式逻辑中的规范和证明。西奥。计算。科学。236(1–2), 35–132 (2000) ·Zbl 0938.68057号 ·doi:10.1016/S0304-3975（99）00206-6
[7] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.（编辑）：关于莫德的一切。LNCS，第4350卷。斯普林格，海德堡（2007）·Zbl 1115.68046号
[8] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。摘自：《程序设计语言原理研讨会会议记录》，POPL 1977，第238-252页。ACM（1977年）·doi:10.1145/512950.512973
[9] Ellison，C.，Rosu，G.：C与应用程序的可执行形式语义。摘自：《程序设计语言原理研讨会论文集》，POPL 2012，第533–544页。ACM（2012年）·doi:10.1145/2103656.2103719
[10] Farzan，A.，Chen，F.，Meseguer，J.，Rosu，G.：JavaFAN中Java程序的形式化分析。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第501-505页。斯普林格，海德堡（2004）·Zbl 1103.68611号 ·doi:10.1007/978-3-540-27813-9_46
[11] Farzan，A.、Meseguer，J.、Rosu，G.：JavaFAN中的正式JVM代码分析。收录：Rattray，C.，Maharaj，S.，Shankland，C.（编辑）AMAST 2004。LNCS，第3116卷，第132-147页。斯普林格，海德堡（2004）·兹比尔1108.68382 ·doi:10.1007/978-3-540-27815-3_14
[12] Ferrara，P.：多线程java程序的通用静态分析器。软质。，实际。专家。43(6), 663–684 (2013) ·doi:10.1002/spe.2126
[13] Field，J.，Tip，F.：术语重写系统中的动态依赖性及其在程序切片中的应用。Inf.软件。Technol公司。40(11–12), 609–636 (1998) ·doi:10.1016/S0950-5849（98）00087-1
[14] Hills，M.，Rosu，G.：模块化程序分析的重写逻辑语义方法。摘自：《重写技术和应用国际会议论文集》，RTA 2010，LIPIcs，第6卷，第151-160页。(2010) ·Zbl 1236.68177号
[15] Hind，M.，Pioli，A.：评估指针别名分析的有效性。科学。计算。程序。39(1), 31–55 (2001) ·Zbl 0969.68691号 ·doi:10.1016/S0167-6423（00）00014-9
[16] Huet，G.P.，Lévy，J.：正交重写系统中的计算，I.in:计算逻辑-纪念艾伦·罗宾逊的论文，第395-414页。(1991)
[17] Klop，J.W.：从Church-Rosser到Knuth-Bendix及以后的术语重写系统。摘自：Paterson，M.S.（编辑）《自动化，语言与编程》。LNCS，第443卷，第350-369页。斯普林格，海德堡（1990）·Zbl 0765.68008号 ·doi:10.1007/BFb0032044
[18] Leroy，X.，Blazy，S.：类C内存模型的形式化验证及其用于验证程序转换。J.汽车。原因。41（1），1-31（2008）·Zbl 1154.68039号 ·doi:10.1007/s10817-008-9099-0
[19] Martí-Oliet，N.，Meseguer，J.：重写逻辑：路线图和书目。西奥。计算。科学。285(2), 121–154 (2002) ·Zbl 1027.68613号 ·doi:10.1016/S0304-3975（01）00357-7
[20] Meseguer，J.：条件重写逻辑作为并发的统一模型。西奥。计算。科学。96(1), 73–155 (1992) ·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[21] Meseguer，J.，Rosu，G.：重写逻辑语义项目。西奥。计算。科学。373(3), 213–237 (2007) ·Zbl 1111.68068号 ·doi:10.1016/j.tcs.2006.12.018
[22] 皮尔斯，不列颠哥伦比亚省：类型与编程语言。麻省理工学院出版社，伦敦（2002）·Zbl 0995.68018号
[23] Ramalingam，G.：别名的不确定性。ACM事务处理。程序。语言系统。16(5), 1467–1471 (1994) ·数字对象标识代码：10.1145/186025.186041
[24] Regehr，J.，Reid，A.，Webb，K.：通过抽象解释消除堆栈溢出。收录：Alur，R.，Lee，I.（编辑）EMSOFT 2003。LNCS，第2855卷，第306–322页。斯普林格，海德堡（2003）·文件编号：10.1007/978-3-540-45212-6_20
[25] Riesco，A.：使用maude中指定的语义生成测试用例。收录于：Roychoudhury，A.，D’Souza，M.（编辑）ICTAC 2012。LNCS，第7521卷，第90-104页。斯普林格，海德堡（2012）·doi:10.1007/978-3642-32943-27
[26] Riesco，A.，Asavoae，I.M.，Asavoie，M.：一种基于语言定义的通用程序切片技术。收录：Martí-Oliet，N.，Palomino，M.（编辑）WADT 2012。LNCS，第7841卷，第248-264页。斯普林格，海德堡（2013）·Zbl 1394.68084号 ·doi:10.1007/978-3-642-37635-1_15
[27] Rosu，G.，Stefanescu，A.：匹配逻辑：一种新的程序验证方法。摘自：《软件工程国际会议论文集》，ICSE 2011，第868–871页。ACM（2011）
[28] Sarkar，S.、Sewell，P.、Nardelli，F.Z.、Owens，S.，Ridge，T.、Braibant，T、Myreen，M.O.、Algale，J.：x86-cc多处理器机器代码的语义。摘自：《程序设计语言原理研讨会论文集》，POPL 2009，第379-391页。ACM（2009）·doi:10.1145/1594834.1480929
[29] Venkitaraman，R.，Gupta，G.：嵌入式可执行汇编代码的静态程序分析。摘自：《嵌入式系统编译器、体系结构和综合国际会议论文集》，CASES 2004，第157-166页。ACM（2004）·doi:10.1145/102383.1023857
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。