摘要
顺序约束是对程序执行过程中操作(语句、方法或调用)顺序的约束。如果在软件执行过程中违反了顺序约束,就会触发软件失效,是软件系统中常见的一种缺陷。由于顺序约束缺陷与软件实体序列相关,使得其在软件中很难被定位。针对这一问题,提出一种基于序列挖掘的顺序约束缺陷定位方法。首先收集测试用例的执行序列并对失败测试用例的执行序列进行修剪;然后通过序列挖掘算法挖掘失败序列中的频繁序列集合,并根据可疑度公式对每条频繁序列进行可疑度大小排序;最后将已排序的频繁序列提交给调试人员,来辅助调试人员进行顺序约束缺陷定位。实验结果表明,该方法能帮助调试人员快速有效地找到软件中顺序约束缺陷的位置。
Sequencing constraints are a restriction on the order of operations(statements,methods,or calls)during program execution.If sequencing constraint is violated during software execution,software failure will be triggered,which is a common defect in software system.Sequencing constraint defects are difficult to locate in software because they are related to the sequence of software entities.To solve this problem,a sequencing constraint defects location method based on sequence mining is proposed.Firstly,the execution sequence of test cases is collected and the execution sequence of failed test cases is trimmed.Then,the sequence mining algorithm is used to mine the frequent sequences in the failed sequences,and each frequent sequence is sorted according to the suspect degree formula.Finally,the sorted frequent sequence is submitted to the debugger to assist to locate the sequence constraint defect.The experimental results show that this method can help the debugger to find the location of sequential constraint defects quickly.
作者
程翔宇
程飞
周祺
杨彩凤
Cheng Xiangyu;Cheng Fei;Zhou Qi;Yang Caifeng
出处
《滁州学院学报》
2021年第2期31-36,41,共7页
Journal of Chuzhou University
基金
检测技术与节能装置安徽省重点实验室开放基金项目“面向安全关键系统的软件故障定位研究”(DTESD2020B03)
计算机软件新技术国家重点实验室(南京大学)开放基金项目“基于编程现场故障上下文的软件错误定位技术研究”(KFKT2019B23)
关键词
顺序约束缺陷
缺陷定位
执行序列
序列挖掘
sequencing constraint defects
defect localization
execution sequence
sequence mining
作者简介
程翔宇,安徽工程大学计算机与信息学院硕士生,研究方向:软件测试;程飞,安徽工程大学计算机与信息学院硕士生(安徽芜湖241000);周祺,安徽工程大学计算机与信息学院硕士生(安徽芜湖241000);杨彩凤,安徽工程大学计算机与信息学院硕士生(安徽芜湖241000)。
