基于动态基本块的测试用例约简  

Dynamic basic block-based test suite reduction

作　　者：马倩[1] 陈林[1] 卢红敏[1] 丁晖[1] 

机构地区：[1]南京大学计算机科学与技术系,计算机软件新技术国家重点实验室,南京210046

出　　处：《中国科技论文》2012年第1期33-41,共9页China Sciencepaper

基　　金：国家自然科学基金资助项目(91018005,61170071);江苏省自然科学基金资助项目(BK2011190)

摘　　要：缺陷定位技术利用测试用例动态执行的覆盖信息来计算程序中各条语句的可疑度,有效地减少了开发人员排错的工作量。但检查大量的测试输出正确与否是非常困难而且耗时的,因此对测试用例集进行约简成为必要。传统的约简方法大多使用语句覆盖标准,本文提出以动态基本块为覆盖标准,并在此基础上提出2种约简策略来减小测试输入的规模。实验结果证明,新方法可以有效地减少测试输入,并且约简后的错误定位效果几乎不下降。Fault-localization techniques that utilize dynamic coverage information to calculate suspiciousness for each statement in programs can effectively reduce developers＇ effort. However, to inspect the results for large number of test inputs is very difficult and time-consuming, so test suite reduction becomes necessary. Traditional reduction techniques mostly use statements coverage criterion, but we proposed a different coverage criterion-dynamic block coverage and two dynamic basic block-based strategies to reduce the size of test inputs. Experiments prove that our approach can effectively reduce test inputs, and the fault-localization effectiveness after reduction almost not decline.

关 键 词：测试用例约简 缺陷定位 动态基本块 调试 

分 类 号：TP311.53[自动化与计算机技术—计算机软件与理论]