×

兹马思-数学第一资源

重写逻辑理论的反向跟踪切片。(英语) Zbl 1341.68026
Bjørner,Nikolaj(编辑)等人,《自动推理——CADE-23》。第23届自动扣除国际会议,Wrocław,波兰,2011年7月31日至8月5日。诉讼程序。柏林:斯普林格(ISBN 978-3-642-22437-9/pbk;978-3-642-22438-6/电子书)。计算机科学讲义6803。人工智能课堂讲稿,34-48(2011)。
摘要:跟踪切片是一种广泛应用的执行跟踪分析技术,在程序调试、分析和理解中得到了有效的应用。本文提出了一种用于逻辑重写理论分析的反向跟踪切片技术。我们的跟踪切片技术允许我们系统地回溯重写序列模方程公理(如结合性和交换性),该算法通过检测控制和数据依赖性以及删除不影响最终结果的无用数据来动态简化轨迹。我们的方法特别适合于分析复杂的、文本量大的系统计算,例如Maude model checkers作为反例跟踪交付的那些计算。
整个系列请参见[Zbl 1218.68006].

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
03B70型 计算机科学中的逻辑
68Q42号 语法与重写系统
PDF格式 双歧杆菌 XML 引用
全文: 内政部
参考文献:
[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的折叠/展开转换框架。在:过程。2010年PEPM,第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应用程序的规范和验证。In: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-7_5
[6] Bethke,I.,Klop,J.W.,de Vrijer,R.:术语重写中的后代和起源。信息计算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)·Zbl 1234.68073·doi:10.1007/978-3-642-00768-2_23
[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-X_11
[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.,厄尔维茨基,P.C.:Maude正式工具环境。摘自:Mossakowski,T.,美国蒙塔纳里,Haveraen,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-0_3
[12] Eker,S.,Bevilacqua,V.,Sridharanarayanan,A.:maude LTL模型检查器及其实现。摘自:Ball,T.,Rajamani,S.K.(编辑),《旋转》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-1_29
[14] 玛蒂奥利特,N.,梅斯盖尔,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规范缺失答案的声明性调试。在:过程。RTA 2010,LIPIcs,第6卷,第277-294页(2010年)·Zbl 1236.68146
[16] Rosu,G.,Havelund,K.:基于重写的运行时验证技术。自动驾驶。软。工程12(2),151-197(2005)·中银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] 重写系统。剑桥大学出版社,剑桥(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。