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

摘要：

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

关键词：顺序约束缺陷、缺陷定位、执行序列、序列挖掘

所属期刊栏目：23

分类号：TP311(计算技术、计算机技术)

资助基金：安徽省重点实验室开放基金;计算机软件新技术国家重点实验室南京大学开放基金

在线出版日期：2021-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：31-36,41