×

结合运行时检查和切片来改进Maude错误诊断。 (英语) 兹比尔1321.68325

Martí-Oliet,Narciso(编辑)等人,《逻辑、重写和并发》。纪念何塞·梅塞盖尔65岁生日的文章。查姆:施普林格(ISBN 978-3-319-23164-8/pbk;978-3-3169-23165-5/电子书)。计算机科学讲义9200,72-96(2015)。
摘要:本文介绍了使用断言检查来增强Maude计算痕迹的动态切片的思想。由于跟踪切片可以大大简化分析的跟踪的大小和复杂性,因此我们的方法可以用于改进错误Maude程序的诊断。提出的方法基于(i)一种逻辑符号,用于指定两种类型的用户定义断言,这两种断言被施加到执行运行中:功能断言和系统断言;(ii)动态测试断言的运行时检查技术,并且在所有标记的错误都明确违反规范的意义上证明是安全的;以及(iii)基于等式最小泛化的机制,该机制自动从虚假断言中导出切片的准确标准。
关于整个系列,请参见[Zbl 1319.68011号].

MSC公司:

2012年第68季度 语法和重写系统
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Alpunte,M。;Ballis,D。;Espert,J。;罗梅罗,D。;比约纳,北。;Sofronie-Stokkerman,V.,重写逻辑理论的向后跟踪切片,自动演绎-CADE-23,34-48(2011),海德堡:斯普林格·Zbl 1341.68026号 ·doi:10.1007/978-3-642-22438-65
[2] Alpunte,M。;Ballis,D。;弗雷奇纳,F。;罗梅罗,D。;比约纳,北。;Voronkov,A.,《条件重写理论的向后跟踪切片》,《编程逻辑、人工智能和推理》,62-76(2012),海德堡:斯普林格出版社·Zbl 1352.68120号 ·doi:10.1007/978-3-642-28717-68
[3] Alpunte,M。;Ballis,D。;弗雷奇纳,F。;罗梅罗,D。;Giannakopoulou,D。;Méry,D.,Julienne:条件重写理论的跟踪切片器,FM 2012:形式方法,28-32(2012),海德堡:施普林格·doi:10.1007/978-3642-32759-95
[4] Alpunte,M。;Ballis,D。;弗雷奇纳,F。;Romero,D.,《使用条件跟踪切片改进Maude程序》,Sci。计算。程序。,80,B部分:385-415(2014)·doi:10.1016/j.scico.2013.09.018
[5] Alpunte,M。;Ballis,D。;弗雷奇纳,F。;萨皮尼亚,J。;Felleisen,M。;Gardner,P.,《使用(I)Julienne对重写逻辑规范进行基于切片的跟踪分析》,《编程语言与系统》,121-124(2013),海德堡:斯普林格,海德伯格·doi:10.1007/978-3-642-37036-67
[6] Alpunte,M。;Ballis,D。;弗雷奇纳,F。;萨皮尼亚,J。;伊达,S。;梅塞盖尔,J。;Ogata,K.,《检查重写逻辑计算(以参数和逐步方式)》,《规范、代数和软件》,229-255(2014),海德堡:斯普林格·Zbl 1407.68097号 ·doi:10.1007/978-3-642-54624-2.12
[7] Alpunte,M.,Ballis,D.,Frechina,F.,Sapiña,J.:通过运行时断言检查和跟踪切片调试Maude程序。瓦伦西亚政治大学计算机系统与计算系技术报告(2015年)。http://safe-tools.dsic.upv.es/abets/abets-tr.pdf ·Zbl 1348.68027号
[8] Alpunte,M。;Ballis,D。;弗雷奇纳,F。;Sapiña,J.,探索条件重写逻辑计算,符号计算。,69, 3-39 (2015) ·Zbl 1315.68166号 ·doi:10.1016/j.jsc.2014.09.028
[9] Alpunte,M。;埃斯科瓦尔,S。;Espert,J。;Meseguer,J.,模序分类方程泛化算法,Inf.Compute。,235, 98-136 (2014) ·Zbl 1314.68169号 ·doi:10.1016/j.ic.2014.01.006
[10] Baader,F.,Snyder,W.:统一理论。摘自:Robinson,J.A.,Voronkov,A.(编辑)《自动推理手册》,第一卷,第447-533页。爱思唯尔科学(2001)·Zbl 1011.68126号
[11] 布鲁尼,R。;Meseguer,J.,《广义重写理论的语义基础》,Theor。计算。科学。,360,1-3386-414(2006年)·Zbl 1097.68051号 ·doi:10.1016/j.tcs.2006.04.012
[12] 洛杉矶克拉克;Rosenblum,DS,《软件开发中运行时断言检查的历史观点》,ACM SIGSOFT Softw。工程笔记,31,3,25-37(2006)·doi:10.1145/127878.1127900
[13] Clavel,M。;杜兰,F。;埃克,S。;林肯,P。;Martí-Oliet,北卡罗来纳州。;梅塞盖尔,J。;Talcott,C.,《关于莫德的一切——高性能逻辑框架》(2007),海德堡:施普林格出版社·Zbl 1115.68046号
[14] Clavel,M.,Durán,F.,Eker,S.,Lincoln,P.,Martí-Oliet,n.,Meseguer,J.,Talcott,C.:莫德手册(2.6版)。技术报告,SRI国际计算机科学实验室(2011年)。http://maude.cs.uiuc.edu/maude2-manual网站/ ·Zbl 1038.68559号
[15] 杜兰,F。;梅塞盖尔,J。;?lveczky,PC,用于条件顺序排序重写理论的Maude一致性检查工具,重写逻辑及其应用,86-103(2010),海德堡:斯普林格·兹比尔1306.68066 ·doi:10.1007/978-3-642-16310-47
[16] 杜兰,F。;罗尔丹,M。;Vallecillo,A.,《Maude的不变驱动策略》,Electron出版社。注释Theor。计算。科学。,124, 2, 17-28 (2005) ·Zbl 1192.68400号 ·doi:10.1016/j.entcs.2004.11.018
[17] JA Goguen;Meseguer,J.,逻辑编程的等式、类型、模块和(为什么不呢?)泛型,J.逻辑程序。,1, 2, 179-210 (1984) ·Zbl 0575.68091号 ·doi:10.1016/0743-1066(84)90004-9
[18] Goguen,J.A.,Meseguer,J.:用逻辑语义统一功能、面向对象和关系编程。参见:Agha,G.,Wegner,P.,Yonezawa,A.(编辑),面向对象编程研究方向,第417-478页。麻省理工学院出版社(1987)
[19] Klop,J.W.:术语重写系统。摘自:Abramsky,S.、Gabbay,D.、Maibaum,T.(编辑),《计算机科学逻辑手册》,第一卷,第1-112页。牛津大学出版社(1992)
[20] Korel,B。;Laski,J.,动态程序切片,Inf.Process。莱特。,29, 3, 155-163 (1988) ·Zbl 0656.68018号 ·doi:10.1016/0020-0190(88)90054-3
[21] 拉塞兹,JL;MJ Maher;英国万豪酒店。;Minker,J.,《重新统一》,演绎数据库和逻辑编程基础,587-625(1988),加利福尼亚州洛斯阿尔托斯:Morgan Kaufmann,加州洛斯阿尔托斯·Zbl 1104.68451号 ·doi:10.1016/B978-0-934613-40-8.50019-1
[22] Leavens,G.T.,Cheon,Y.:与JML签订的合同设计(2005)。http://www.eecs.ucf.edu/发酵剂/JML/jmldbc.pdf
[23] Martí-Oliet,北卡罗来纳州。;帕洛米诺,M。;Verdejo,A.,按主题重写逻辑文献:1990-2011,J.logic Algebraic Program。,81, 7-8, 782-815 (2012) ·Zbl 1262.03052号 ·doi:10.1016/j.jlap.2012.06.001
[24] Meseguer,J.,《作为并发统一模型的条件重写逻辑》,Theoret。计算。科学。,96, 1, 73-155 (1992) ·Zbl 0758.68043号 ·doi:10.1016/0304-3975(92)90182-F
[25] 梅塞盖尔,J。;基什内尔,H。;Levi,G.,多参数逻辑编程,代数和逻辑编程,158-200(1992),海德堡:施普林格·doi:10.1007/BFb0013826
[26] 罗查,C。;梅塞盖尔,J。;穆尼奥斯,C。;Escobar,S.,重写模块SMT和开放系统分析,重写逻辑及其应用,247-262(2014),海德堡:施普林格·Zbl 1367.68151号
[27] 罗什,G.:从重写逻辑到编程语言语义,再到程序验证。收录于:Martí-Oliet,N.、Oleczky,P.C.、Talcott,C.(编辑)《逻辑、重写和并发》。LNCS,第9200卷,第598-616页。斯普林格,海德堡(2015)·Zbl 1321.68337号
[28] 罗尔丹,M。;杜兰,F。;Vallecillo,A.,Maude,Sci中的不变驱动规范。计算。程序。,第74、10、812-835页(2009年)·Zbl 1192.68400号 ·doi:10.1016/j.scico.2009.03.003
[29] TeReSe公司。术语重写系统。剑桥大学出版社(2003)·兹比尔1030.68053
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。