期刊文献+

组合测试用例集的动态生成算法 被引量:3

Dynamic Generation Algorithm of Combinatorial Test Suite
在线阅读 下载PDF
导出
摘要 在逐因素扩展算法的基础上,提出了一种有效的组合测试用例生成算法IPO_T。该算法根据已被扩展的测试用例覆盖t(t≥2)参数值组合的情况确定水平扩展方法,并依据新的被覆盖的t参数值组合修改已被扩展的部分测试用例,从而达到对测试用例集的优化。设计实现了基于该方法的测试用例生成工具。通过和部分现有的支持t维组合测试工具比较,IPO_T在合理的时间内产生的测试用例集较小。 An effective combinatorial test case generation algorithm called in parameter order_T-way(IPO_T) is proposed based on in parameter order(IPO) algorithm.In order to achieve the optimization of test suite,IPO_T algorithm determines the method of horizontal growth according to t-way(t 2) combinations that are covered by the extended test cases,and revises extended test cases depending on the new covered t-way combinations.A test case generation tool is designed and implemented with this approach,and compared with some existing tools.Experimental results show that IPO_T outperforms them in terms of the number of generated test case within reasonable execution times.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第4期612-615,619,共5页 Journal of University of Electronic Science and Technology of China
基金 安徽省自然科学基金(090412054) 安徽省科技攻关计划重大科技专项(08010201002) 安徽省教育厅重点项目(KJ2009A001Z)
关键词 组合测试 动态生成 水平扩展 测试用例生成 combinatorial test dynamic generation horizontal growth test case generation
  • 相关文献

参考文献10

  • 1KULN W D R. Failure modes in medical device soflwre: an analysis of 15 years of recall data[J]. International Journal of Reliability, Quality and Safety Engineering, 2001, 8(4): 351-371.
  • 2王子元,徐宝文,聂长海.组合测试用例生成技术[J].计算机科学与探索,2008,2(6):571-588. 被引量:35
  • 3MANDL R. Orthogonal latin squares: an application of experimental design to compiler testiing[J]. Communications of the ACM, 1985, 28(10): 1054-1058.
  • 4COHEN D M, DALAL S R, FREDMAN M L, et al. The AETG system: an approach to testing based on combinatorial design[J]. IEEE Transactions on Soilware Engineering, 1997, 23(7): 437-444.
  • 5LEI Y, TAI K C. In-parameter-order: a test generation strategy for pairwise testing[C]//Proc of the 3rd IEEE International High-Assurance Systems Engineering Symposium. Washington D C, USA: IEEE, 1998: 254-261.
  • 6LEI Y, TAI K C. In-parameter-order: a test generating strategy for pairwise testing[j]. IEEE Transaction on Software Engineering, 2002, 28(1): 1-3.
  • 7COHEN M B, COLBOURN C J, GIBBONS P B, et al. Constructing test suites for interaction testing[C]//Proc of the Intl Conf on Software Engineering. [S.I.]: [s.n.], 2003: 38-48.
  • 8NURMELA K H. Upper bounds for covering arrays by tabu search[J]. Discrete Applied Mathematics, 2004, 138(9): 143-152.
  • 9SHIBA T, TSUCHIYA T, KIKUNO 1". Using artificial life techniques to generate test cases for combinatorial tcsting[C]//Proc of the IEEE Annual Int'l Computer Softwarc and Applications Conf. [S.l.]: 1EEE, 2004: 72-77.
  • 10LEI Y, KACKER R, KUHN D R, et al. IPOG: a general strategy for t-way software testing[C]//Proc of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems. [S.1.]: IEEE, 2007: 549-556.

二级参考文献5

共引文献34

同被引文献14

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部