玛丽亚·阿尔普特;黛米斯·巴利斯;哈维尔·埃斯佩特;丹尼尔·罗梅罗 用于重写逻辑理论的向后跟踪切片。 (英语) Zbl 1341.68026号 Bjørner,Nikolaj(编辑)等人,《自动推导——CADE-23》。2011年7月31日至8月5日在波兰Wrocław举行的第23届自动扣减国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22437-9/pbk;978-3-442-22438-6/电子书)。计算机科学课程讲稿6803。人工智能课堂讲稿,34-48(2011)。 摘要:跟踪切片是一种广泛使用的执行跟踪分析技术,有效地用于程序调试、分析和理解。本文提出了一种可用于分析重写逻辑理论的反向跟踪切片技术。我们的跟踪切片技术允许我们通过一种算法系统地追溯重写序列模方程公理(例如结合性和交换性),该算法通过检测控制和数据依赖性来动态简化跟踪,并删除不影响最终结果的无用数据。我们的方法特别适用于分析复杂的、文本化的大型系统计算,例如Maude模型检查员提供的反例轨迹。有关整个系列,请参见[Zbl 1218.68006号]. 引用于5文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 03B70号 计算机科学中的逻辑 2012年第68季度 语法和重写系统 软件:帽子;罩;腹板-TLR;芙蕾雅;自旋蛋白;莫德 PDF格式BibTeX公司 XML格式引用 \textit{M.Alpunte}等人,Lect。注释计算。科学。6803,34-48(2011;Zbl 1341.68026) 全文: 内政部 参考文献: [1] Alpunte,M.,Ballis,D.,Espert,J.,Romero,D.:RWL重写逻辑理论的向后跟踪切片(技术报告),网址:http://hdl.handle.net/10251/10770 ·Zbl 1341.68026号 [2] Alpunte,M.、Ballis,D.、Baggi,M.和Falaschi,M.:重写理论扩展到CCT的折叠/展开转换框架。In:程序。《2010年政治公众人物》,第43-52页。ACM,纽约(2010年)·数字对象标识代码:10.1145/1706356.1706367 [3] 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 [4] Alpunte,M.,Ballis,D.,Romero,D.:重写逻辑中Web应用程序的规范和验证。收录:Cavalcanti,A.,Dams,D.R.(编辑)FM 2009。LNCS,第5850卷,第790-805页。斯普林格,海德堡(2009)·Zbl 05625572号 ·doi:10.1007/978-3-642-05089-3_50 [5] 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-75 [6] Bethke,I.,Klop,J.W.,de Vrijer,R.:术语重写中的后代和起源。Inf.计算。 159(1-2), 59–124 (2000) ·Zbl 1046.68564号 ·doi:10.1006/inco.2000.2876 [7] Chen,F.,Rošu,G.:参数化跟踪切片和监测。收录:Kowalewski,S.,Philippou,A.(编辑)TACAS 2009。LNCS,第5505卷,第246-261页。斯普林格,海德堡(2009)·兹比尔12346.8073 ·doi:10.1007/978-3-642-00768-223 [8] Chitil,O.,Runciman,C.,Wallace,M.:Freja,hat and hood——对跟踪和调试惰性函数程序的三个系统的比较评估。收录:Mohnen,M.,Koopman,P.(编辑)IFL 2000。LNCS,第2011卷,第176-193页。斯普林格,海德堡(2001)·Zbl 0977.68818号 ·doi:10.1007/3-540-45361-X11 [9] Clavel,M.,Durán,F.,Eker,S.,Lincoln,P.,Martí-Oliet,n.,Bevilacqua,V.,Talcott,C.:关于Maude的一切-高性能逻辑框架。LNCS,第4350卷。斯普林格,海德堡(2007)·Zbl 1115.68046号 [10] Clavel,M.、Durán,F.、Hendrix,J.、Lucas,S.、Bevilacqua,V.、Ølveczky,P.C.:Maude正式工具环境。收录:Mossakowski,T.,Montanari,U.,Haveraaen,M.(编辑)CALCO 2007。LNCS,第4624卷,第173-178页。斯普林格,海德堡(2007)·Zbl 05527236号 ·doi:10.1007/978-3-540-73859-6_12 [11] Eker,S.:《关于大术语的联想交换重写》。收录:Nieuwenhuis,R.(编辑)RTA 2003。LNCS,第2706卷,第14-29页。斯普林格,海德堡(2003)·Zbl 1038.68560号 ·doi:10.1007/3-540-44881-03 [12] Eker,S.、Bevilacqua,V.、Sridharanarayanan,A.:maude LTL模型检查器及其实现。收录:Ball,T.,Rajamani,S.K.(编辑)SPIN 2003。LNCS,第2648卷,第230-234页。斯普林格,海德堡(2003)·Zbl 1023.68528号 ·doi:10.1007/3-540-44829-2_16 [13] Field,J.,Tip,F.:术语重写系统中的动态依赖性及其在程序切片中的应用。In:Penjam,J.(编辑)PLILP 1994。LNCS,第844卷,第415-431页。斯普林格,海德堡(1994)·doi:10.1007/3-540-58402-129 [14] Martí-Oliet,N.,Meseguer,J.:重写逻辑:路线图和参考书目。理论计算机科学285(2),121-154(2002)·Zbl 1027.68613号 ·doi:10.1016/S0304-3975(01)00357-7 [15] Riesco,A.、Verdejo,A.、Martí-Oliet,N.:针对Maude规范的缺失答案的声明性调试。In:程序。RTA 2010,LIPIcs,第6卷,第277-294页(2010)·Zbl 1236.68146号 [16] Rosu,G.,Havelund,K.:基于重写的运行时验证技术。自动。柔和。工程12(2),151-197(2005)·Zbl 02243516号 ·doi:10.1007/s10515-005-6205-y [17] Talcott,C.:路径逻辑。计算系统生物学的形式方法5016,21–53(2008)·Zbl 05286104号 ·doi:10.1007/978-3-540-68894-5_2 [18] TeReSe(编辑):术语重写系统。剑桥大学出版社,剑桥(2003) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。