Multi-Level Random Walk for Software Test Suite Reduction
Multi-Level Random Walk for Software Test Suite Reduction
复制标题
用于减少软件测试套件的多级随机游走
DOI：
10.1109/mci.2017.2670460
复制
发表时间：
2017-05
影响因子：
9
通讯作者：
Guo He
中科院分区：
文献类型：
--
作者：
Chi Zongzheng;Xuan Jifeng;Ren Zhilei;Xie Xiaoyuan;Guo He
软件测试既重要又耗时。测试套件，即，一组测试用例，在验证预期的程序行为中起着关键作用。在现代测试驱动开发中，测试套件推动了开发进度。软件随着时间的推移而发展;它的测试套件被执行以检测新的代码更改是否会向现有代码添加错误。在每次代码更改后执行所有测试用例是不必要的，并且由于有限的开发周期可能是不可能的。一方面，多个测试用例可能集中在同一段代码上;那么多个测试用例就不能检测到额外的bug。另一方面，即使在大型项目中执行一次测试套件也需要大约一个小时[1];频繁的代码更改需要大量时间进行测试。例如，在分布式计算框架Hadoop中，从2014年9月开始的一年内接受了2，847个版本提交，一周内的峰值为135个提交[2]。
Software testing is important and time-consuming. A test suite, i.e., a set of test cases, plays a key role in validating the expected program behavior. In modern test-driven development, a test suite pushes the development progress. Software evolves over time; its test suite is executed to detect whether a new code change adds bugs to the existing code. Executing all test cases after each code change is unnecessary and may be impossible due to the limited development cycle. On the one hand, multiple test cases may focus on an identical piece of code; then several test cases cannot detect extra bugs. On the other hand, even executing a test suite once in a large project takes around one hour [1]; frequent code changes require much time for conducting testing. For instance, in Hadoop, a framework of distributed computing, 2,847 version commits are accepted within one year from September 2014 with a peak of 135 commits in one week [2].
登录
查看更多内容
DOI：
10.1016/j.ejor.2015.05.038
发表时间：
2015-11
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Chao Gao;Xin Yao;T. Weise;Jinlong Li
通讯作者：
Chao Gao;Xin Yao;T. Weise;Jinlong Li
DOI：
--
发表时间：
2015-07
期刊：
--
影响因子：
--
作者：
Chao Qian;Yang Yu;Zhi-Hua Zhou
通讯作者：
Chao Qian;Yang Yu;Zhi-Hua Zhou
DOI：
10.1002/spe.2346
发表时间：
2016-09
期刊：
Software: Practice and Experience
影响因子：
--
作者：
R. Pawlak;Monperrus Martin;Nicolas Petitprez;Carlos Noguera;L. Seinturier
通讯作者：
R. Pawlak;Monperrus Martin;Nicolas Petitprez;Carlos Noguera;L. Seinturier
DOI：
10.1609/aaai.v27i1.8554
发表时间：
2013-06
期刊：
--
影响因子：
--
作者：
Shaowei Cai;Kaile Su;Chuan Luo
通讯作者：
Shaowei Cai;Kaile Su;Chuan Luo
DOI：
--
发表时间：
2005-07
期刊：
--
影响因子：
--
作者：
P. Kilby;J. Slaney;T. Walsh
通讯作者：
P. Kilby;J. Slaney;T. Walsh