阿普特,玛里亚;巴利斯,黛米斯;弗雷奇纳,旧金山;萨皮尼亚,茱莉亚 检查重写逻辑计算(以参数化和逐步的方式)。(英语) Zbl 1407.68097 Iida,Shusaku(编辑)等,规范,代数和软件。专为高桥富太郎写的文章。柏林:斯普林格。选择。笔记计算。科学。8373229-255(2014年)。 摘要:跟踪检查与允许在跟踪内容中搜索特定组件的技术有关。本文提出了一种非参数化的逻辑重写方法,为非参数化检测提供了一种新的方法。使用这种技术,分析员可以在程序执行期间浏览、切片、过滤或搜索轨迹。从计算树中的选定状态开始,跟踪的导航由用户定义的检查标准驱动,该检查标准指定所需的探测模式。通过选择不同的检查标准,可以自动导出一系列实用的算法,如程序步进器和更复杂的动态跟踪切片器,这些算法有助于跨计算树动态检测控制和数据相关性。我们的方法是在Anima图形工具中实现的,它允许用户捕捉给定标准的影响,从而有助于检测不正确的程序行为。整个系列请参见[Zbl 1283.68036]. 引用于三文件 理学硕士: 68N30型 软件工程的数学方面(规范、验证、度量、需求等) 68Q42号 语法与重写系统 软件:阿尼玛;ChC 3;数据发生器;伊朱利恩;莫德;Web TLR PDF格式 双歧杆菌 XML 引用 \texttit{M.alpunte}等人,选择。笔记计算。科学。8373229--255(2014;Zbl 1407.68097) 全文: 内政部 参考文献: [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标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。