基于序列挖掘的软件顺序约束缺陷定位研究

作     者：程翔宇 程飞 周祺 杨彩凤 Cheng Xiangyu;Cheng Fei;Zhou Qi;Yang Caifeng

作者机构：安徽工程大学计算机与信息学院安徽芜湖241000 

出 版 物：《滁州学院学报》 (Journal of Chuzhou University)

年 卷 期：2021年第23卷第2期

页      面：31-36,41页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：检测技术与节能装置安徽省重点实验室开放基金项目“面向安全关键系统的软件故障定位研究”(DTESD2020B03) 计算机软件新技术国家重点实验室(南京大学)开放基金项目“基于编程现场故障上下文的软件错误定位技术研究”(KFKT2019B23) 

主　　题：顺序约束缺陷 缺陷定位 执行序列 序列挖掘 

摘      要：顺序约束是对程序执行过程中操作(语句、方法或调用)顺序的约束。如果在软件执行过程中违反了顺序约束,就会触发软件失效,是软件系统中常见的一种缺陷。由于顺序约束缺陷与软件实体序列相关,使得其在软件中很难被定位。针对这一问题,提出一种基于序列挖掘的顺序约束缺陷定位方法。首先收集测试用例的执行序列并对失败测试用例的执行序列进行修剪;然后通过序列挖掘算法挖掘失败序列中的频繁序列集合,并根据可疑度公式对每条频繁序列进行可疑度大小排序;最后将已排序的频繁序列提交给调试人员,来辅助调试人员进行顺序约束缺陷定位。实验结果表明,该方法能帮助调试人员快速有效地找到软件中顺序约束缺陷的位置。