×

通过使用\(\mathsf{ABETS}\)切片进行基于断言的分析(系统描述)。 (英语) Zbl 1379.68088号

摘要:我们提出了一种基于断言的动态分析器,可以帮助诊断Maude程序中的错误\(\mathsf{ABETS}\)使用切片来自动创建运行的执行跟踪和已执行程序的简化版本,其中删除了与当前诊断的错误无关的任何信息。此外,\(\mathsf{ABETS}\)使用运行时断言检查来自动识别错误,以便无论何时违反断言,系统都会自动从失败中推断出准确的切片标准。我们总结了\(mathsf{ABETS}\)提供的主要服务,其中还包括一种新的基于断言的程序修复工具,当违反状态不变量时,该工具会生成合适的程序修复。最后,我们提供了一个实验评估,表明了系统的性能和有效性。

MSC公司:

68N20型 编译与解释理论
68N17号 逻辑编程
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alpuente.、。,Ballis博士。,法国。和RomeroD.2014。使用条件跟踪切片改进Maude程序。计算机程序设计科学80,B部分,385-415。
[2] Alpuente.、。,Ballis博士。,法国。和SapiñaJ.2015。探索条件重写逻辑计算。符号计算杂志69,3-39.10.106/j.jsc.2014.09.028·Zbl 1315.68166号 ·doi:10.1016/j.jsc.2014.09.028
[3] Alpuente.、。,Ballis博士。,法国。和SapiñaJ.2016。通过运行时断言检查和跟踪切片调试Maude程序。程序设计中的逻辑和代数方法杂志85,第5期,第1部分,707-736。
[4] AlpuenteM公司。,EscobarS.,EspertJ。和MeseguerJ.2014。一种模序分类方程泛化算法。信息与计算235,98-136.10.1016/j.ic.2014.01.006·Zbl 1314.68169号 ·doi:10.1016/j.ic.2014.01.006
[5] 安托伊斯。和HanusM.2012。功能逻辑编程的合同和规范。程序中。第十四届国际声明性语言实践方面研讨会(PADL 2012)。计算机科学讲义,第7149卷。Springer-Verlag,第33-47页。
[6] Chitil,2011年。惰性断言的语义。程序中。第20届ACM SIGPLAN部分评估和程序操作研讨会(PEPM 2011)。计算机协会,141-150。
[7] ClavelM.、。,杜兰夫。,EkerS.、LincolnP.、。,马丁·奥列特。,MeseguerJ.和TalcottC.2007年。关于莫德:高性能逻辑框架。Springer-Verlag·Zbl 1115.68046号
[8] 杜兰夫。,EkerS.、EscobarS.、Martí-OlietN.、。,MeseguerJ.和TalcottC.2016年。内置变量生成和统一,以及它们在Maude 2.7中的应用。程序中。第八届国际自动推理联合会议(IJCAR 2016)。计算机科学讲义,第9706卷。斯普林格·弗拉格,183-192年·Zbl 1475.68046号
[9] 杜兰夫。,罗尔丹。,莫雷诺-德尔加多。和阿尔瓦雷斯J。2014年3月。UML模型的Maude原型的动态验证。《规范、代数和软件——专为Kokichi Futatsugi撰写的论文》(SAS 2014),S.Iida、J.Meseguer和K.Ogata编辑,《计算机科学讲义》,第8373卷。斯普林格·弗拉格,212-228。
[10] 菲尔德J。和TipF.1994。术语重写系统中的动态依赖及其在程序切片中的应用。程序中。第六届国际交响乐团。关于编程语言实现和逻辑编程(PLILP 1994)。计算机科学讲义,第844卷。Springer-Verlag,415-431年。
[11] 洛戈佐夫。和BallT.2012。模块化和经过验证的自动程序修复。程序中。第27届ACM SIGPLAN面向对象编程、系统、语言和应用年会(OOPSLA 2012)。计算机协会,133-146。
[12] 梅拉。,洛佩斯·加西亚。和HermenegildoM。2009年5月。在断言验证框架中集成软件测试和运行时检查。第25届国际逻辑程序设计会议(ICLP 2009)。计算机科学讲义,第5649卷。斯普林格·弗拉格,281-295。
[13] MeseguerJ.1992年。条件重写逻辑作为并发的统一模型。理论计算机科学96,1,73-155.10.1016/0304-3975(92)90182-F·Zbl 0758.68043号 ·doi:10.1016/0304-3975(92)90182-F
[14] RoşuG.2015年。从重写逻辑到编程语言语义,再到程序验证。逻辑、改写和并发——纪念JoséMeseguer、N.Martí-Oliet、P.Csabalveczky和C.L.Talcott的Festschrift研讨会,编辑,计算机科学讲稿,第9200卷。Springer-Verlag,598-616.10.1007/978-3-319-23165-5·Zbl 1319.68011号 ·doi:10.1007/978-3-319-23165-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。