×

兹马思-数学第一资源

检查重写逻辑计算(以参数化和逐步的方式)。(英语) Zbl 1407.68097
Iida,Shusaku(编辑)等,规范,代数和软件。专为高桥富太郎写的文章。柏林:斯普林格。选择。笔记计算。科学。8373229-255(2014年)。
摘要:跟踪检查与允许在跟踪内容中搜索特定组件的技术有关。本文提出了一种非参数化的逻辑重写方法,为非参数化检测提供了一种新的方法。使用这种技术,分析员可以在程序执行期间浏览、切片、过滤或搜索轨迹。从计算树中的选定状态开始,跟踪的导航由用户定义的检查标准驱动,该检查标准指定所需的探测模式。通过选择不同的检查标准,可以自动导出一系列实用的算法,如程序步进器和更复杂的动态跟踪切片器,这些算法有助于跨计算树动态检测控制和数据相关性。我们的方法是在Anima图形工具中实现的,它允许用户捕捉给定标准的影响,从而有助于检测不正确的程序行为。
整个系列请参见[Zbl 1283.68036].

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
68Q42号 语法与重写系统
PDF格式 双歧杆菌 XML 引用
全文: 内政部
参考文献:
[1] alpunte,M.,Ballis,D.,Baggi,M.,Falaschi,M.:重写理论扩展到CCT的折叠/展开转换框架。在:过程。2010年PEPM,第43-52页。ACM(2010年)·内政部:10.1145/1706356.1706367
[2] Alpunte,M.,Ballis,D.,Espert,J.,Romero,D.:使用Web TLR对Web应用程序进行模型检查。作者:Bouajjani,A.,Chin,W.-N.(编辑),ATVA 2010。LNCS,第6252卷,第341-346页。斯普林格,海德堡(2010)·Zbl 05795640·doi:10.1007/978-3-642-15643-4_25
[3] Alpunte,M.,Ballis,D.,Espert,J.,Romero,D.:重写逻辑理论的反向跟踪切片。In:Bjørner,N.,Sofronie Stokkermans,V.(编辑)CADE 2011。LNCS,第6803卷,第34-48页。斯普林格,海德堡(2011)·Zbl 1341.68026·doi:10.1007/978-3-642-22438-6_5
[4] alpunte,M.,Ballis,D.,Frechina,F.,Sapiña,J.:用iJulienne重写逻辑规范的基于切片的跟踪分析。摘自:Felleisen,M.,Gardner,P.(编辑),ESOP 2013。LNCS,第7792卷,第121-124页。斯普林格,海德堡(2013)·Zbl 06194790
[5] alpunte,M.,Ballis,D.,Frechina,F.,Romero,D.:使用条件跟踪切片改进Maude程序。计算机程序设计科学(2013)(即将出版)·Zbl 1352.68120号
[6] alpunte,M.,Ballis,D.,Romero,D.:Web应用程序形式化规范和验证的重写逻辑方法。计算机程序设计科学(2013)(即将出版)
[7] Baggi,M.,Ballis,D.,Falaschi,M.:计算生物学的定量路径逻辑。作者:Degano,P.,Gorrieri,R.(编辑),CMSB 2009。LNCS,第5688卷,第68-82页。斯普林格,海德堡(2009)·Zbl 05609268·doi:10.1007/978-3-642-03845-7_5
[8] Bruni,R.,Meseguer,J.:广义重写理论的语义基础。理论计算机科学360(1-3),386-414(2006)·Zbl 1097.68051·doi:10.1016/j.tcs.2006.04.012
[9] Clavel,M.,Durán,F.,Eker,S.,Lincoln,P.,MartíOliet,n.,Meseguer,J.,Talcott,C.:Maude手册(2.6版)。技术报告,SRI国际计算机科学实验室(2011年),http://maude.cs.uiuc.edu/maude2-manual/·6855ZB1039
[10] Clements,J.,Flatt,M.,Felleisen,M.:代数步进器建模。在:桑兹,D.(编辑)ESOP 2001。LNCS,第2028卷,第320-334页。斯普林格,海德堡(2001)·6870ZB095升·doi:10.1007/3-540-45309-1_21
[11] Durán,F.,Meseguer,J.:一个用于条件排序重写理论的Maude一致性检验工具。在:厄尔维茨基,P.C.(编辑)WRLA 2010。LNCS,第6381卷,第86-103页。斯普林格,海德堡(2010)·Zbl 1306.68066·doi:10.1007/978-3-642-16310-4_7
[12] 通过二部图匹配的联想交换匹配。计算机杂志38(5),381-399(1995)·Zbl 05478894·doi:10.1093/comjnl/38.5.381
[13] Eker,S.:大项上的联想交换重写。在:Nieuwenhuis,R.(编辑),RTA 2003。LNCS,第2706卷,第14-29页。斯普林格,海德堡(2003)·Zbl 1038.68560·doi:10.1007/3-540-44881-0_3
[14] Klop,J.W.:术语重写系统。在:Abramsky,S.,Gabbay,D.,Maibaum,T.(编辑),《计算机科学中的逻辑手册》,第一卷,第1-112页。牛津大学出版社(1992)
[15] 玛蒂奥利特,N.,梅斯盖尔,J.:重写逻辑:路线图和书目。理论计算机科学285(2),121-154(2002)·Zbl 1027.68613·doi:10.1016/S0304-3975(01)00357-7
[16] Meseguer,J.:作为并发统一模型的条件重写逻辑。理论计算机科学96(1),73-155(1992)·Zbl 0758.68043·内政部:10.1016/0304-3975(92)90182-F
[17] 重写的时间逻辑:一个温和的介绍。作者:Degano,P.,De Nicola,R.,Meseguer,J.(编辑),Montanari Festschrift。LNCS,第5065卷,第354-382页。斯普林格,海德堡(2008)·Zbl 1143.68459·doi:10.1007/978-3-540-68679-8_22
[18] 结构操作语义学的起源。逻辑与代数编程杂志60-61(1),3-15(2004)·Zbl 1072.68063·doi:10.1016/j.jlap.2004.03.009
[19] Riesco,A.,Verdejo,A.,Caballero,R.,MartíOliet,N.:重写逻辑规范的声明性调试。在:科拉迪尼,A.,蒙塔纳里,美国(编辑),瓦特2008年。LNCS,第5486卷,第308-325页。斯普林格,海德堡(2009)·Zbl 1253.68097·doi:10.1007/978-3-642-03429-9_20
[20] Riesco,A.,Verdejo,A.,MartíOliet,N.:Maude缺失答案的声明性调试。在:过程。RTA 2010年。LIPIcs,第6卷,第277-294页(2010年)·Zbl 1236.68146
[21] 特雷斯。术语重写系统。剑桥大学出版社(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。