[1]屈波,徐宝文,聂长海,等.一种并行环境下测试用例优先级技术度量方法[J].东南大学学报(自然科学版),2009,39(6):1104-1108.[doi:10.3969/j.issn.1001-0505.2009.06.004]
 Qu Bo,Xu Baowen,Nie Changhai,et al.A new metrics for test case prioritization in parallel scenario[J].Journal of Southeast University (Natural Science Edition),2009,39(6):1104-1108.[doi:10.3969/j.issn.1001-0505.2009.06.004]
点击复制

一种并行环境下测试用例优先级技术度量方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
39
期数:
2009年第6期
页码:
1104-1108
栏目:
计算机科学与工程
出版日期:
2009-11-20

文章信息/Info

Title:
A new metrics for test case prioritization in parallel scenario
作者:
屈波12 徐宝文3 聂长海12 王子元12
1 东南大学计算机科学与工程学院, 南京 210096; 2 东南大学江苏省软件质量研究所, 南京 210096; 3 南京大学计算机科学与技术系,南京 210093
Author(s):
Qu Bo12 Xu Baowen3 Nie Changhai12 Wang Ziyuan12
1 School of Computer Science and Engineering, Southeast University, Nanjing 210096,China
2 Jiangsu Institute of Software Quality, Southeast University, Nanjing 210096, China
3 Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China
关键词:
回归测试 优先级技术 度量方法 并行环境
Keywords:
regression testing prioritization metrics parallel scenario
分类号:
TP311.5
DOI:
10.3969/j.issn.1001-0505.2009.06.004
摘要:
为了解决并行环境下的测试用例优先级技术度量问题,首先对现有度量方法的性质进行了分析,指出了现有度量方法在物理意义和扩展性等方面的局限性.然后针对并行环境下多处理队列的特性,综合考虑错误检测能力及测试开销等因素,对测试用例序列的性能进行评估,提出了一种新的测试用例优先级技术度量方法,并给出了相应的计算公式和实例研究.在此基础上,通过引入一种相对度量,解决了并行环境下度量结果的比较问题,并推导出一种常见情景下的计算公式,用于均匀划分情况下的简化计算和比较.
Abstract:
To solve the problem of test metrics for test case prioritization in the parallel scenario, the properties of existing metrics are analyzed, and their limitations in physical meanings and extension are discussed. Then, combined with the characteristics of multiprocessing queue under the parallel scenario, a new metrics for test prioritization is presented, which takes into account the faults detection ability and costs of test cases. Corresponding computing equation and a case study are also given. Furthermore, a relative measurement is introduced to solve the problem of comparisons of different metrics for the parallel scenario. Besides, a formula is deduced to simplify the calculation and comparison under a special scenario when queues are partitioned evenly.

参考文献/References:

[1] Rothermel G,Harrold M J.Analyzing regression test selection techniques [J]. IEEE Transactions on Software Engineering,1996,22(8):529-551.
[2] Wong W E,Horgan J R,London S,et al.A study of effective regression testing in practice[C] //Proceedings of the 8th IEEE International Symposium on Software Reliability Engineering.Washington,DC:IEEE Computer Society,1997:264-274.
[3] Elbaum S,Malishevsky A G,Rothermel G.Prioritizing test cases for regression testing[C] //Proceedings of the International Symposium on Software Testing and Analysis.New York:ACM,2000:102-112.
[4] Kim J M,Porter A.A history-based test prioritization technique for regression testing in resource constrained environments[C] //Proceedings of the 24th International Conference on Software Engineering.New York:ACM,2002:119-129.
[5] Rothermel G,Untch R H,Chu C,et al.Test case prioritization:an empirical study[C] //Proceedings of the International Conference on Software Maintenance.Washington,DC:IEEE Computer Society,1999:179-188.
[6] Srivastava A,Thiagarajan J.Effectively prioritizing tests in development environment[C] //Proceedings of the International Symposium on Software Testing and Analysis. New York:ACM,2002:97-106.
[7] Jones J A,Harrold M J.Test-suite reduction and prioritization for modified condition/decision coverage[C] //Proceedings of the International Conference on Software Maintenance.Washington,DC:IEEE Computer Society,2001:92-101.
[8] Elbaum S,Malishevsky A G,Rothermel G.Test case prioritization:a family of empirical studies[J]. IEEE Transactions on Software Engineering, 2002,28(2):159-182.
[9] Srikanth H.Requirements-based test case prioritization[C] //ACM SIGSOFT International Symposium on the Foundations of Software Engineering.New York:ACM,2004.
[10] Walcott K R,Soffa M L,Kapfhammer G M,et al.Time-aware test suite prioritization[C] //Proceedings of the 2006 International Symposium on Software Testing and Analysis.New York:ACM,2006:1-12.
[11] 屈波,聂长海,徐宝文.基于测试用例设计信息的回归测试优先级算法[J].计算机学报,2008,31(3):431-439.
  Qu Bo,Nie Changhai,Xu Baowen.Test case prioritization based on test suite design information[J]. Chinese Journal of Computers,2008,31(3):431-439.(in Chinese)
[12] Rothermel G,Untch R H,Chu C Y,et al.Prioritizing test cases for regression testing[J].IEEE Transactions on Software Engineering,2001,27(10):929-948.
[13] Li Z,Harman M,Hierons R M.Search algorithms for regression test case prioritization[J]. IEEE Transactions on Software Engineering,2007,33(4):225-237.

备注/Memo

备注/Memo:
作者简介: 屈波(1981—),男,博士生; 徐宝文(联系人),男,博士,教授,博士生导师,bwxu@nju.edu.cn.
基金项目: 国家自然科学基金资助项目(60425206, 60773104, 60403016, 60633010)、国家重点基础研究发展计划(973计划)资助项目(2002CB312000)、江苏省自然科学基金资助项目(BK2005060)、江苏省高技术研究发展计划资助项目(BG005032)、东南大学优秀青年教师教学科研资助计划资助项目.
引文格式: 屈波,徐宝文,聂长海,等.一种并行环境下测试用例优先级技术度量方法[J].东南大学学报:自然科学版,2009,39(6):1104-1108. [doi:10.3969/j.issn.1001-0505.2009.06.004]
更新日期/Last Update: 2009-11-20