期刊文献+

基于特征模型和遗传算法的测试用例自动生成 被引量:1

Automatic Generation of Test Cases Based on Feature Model and Genetic Algorithm
下载PDF
导出
摘要 一个好的测试用例集,意味着通过较小的测试开销实现较高的测试效率。为实现这一目标,一种基于特征模型的测试用例生成方法被提出,该方法在特征模型的基础上,结合组合测试策略和遗传算法,自动生成最小测试用例集。实验表明,该方法能够很好地实现特征组合覆盖,生成覆盖率良好,同时能够有效检错的测试用例集。 An effective set of test cases means that a higher test efficiency can be achieved through a smaller test overhead.In order to achieve this goal,a test case generation method based on feature model is proposed.Based on the feature model,this method automatically generates the minimum test case set with combination of combination test strategy and genetic algorithm.Experiments show that this method can achieve feature combination coverage well,and generate test suite with good coverage and effective error detection.
作者 江志强 王金波 王晓华 JIANG Zhiqiang;WANG Jinbo;WANG Xiaohua(Technology and Engineering Center for Space Utilization,Chinese Academy of Sciences,Beijing 100094)
出处 《计算机与数字工程》 2019年第12期3219-3224,共6页 Computer & Digital Engineering
关键词 特征模型 测试用例 自动生成 组合测试 遗传算法 feature model test case automatic generation combinatorial test genetic algorithm
  • 相关文献

参考文献5

二级参考文献22

  • 1马雪英,盛斌奎,叶澄清.用遗传算法的测试用例最小化[J].计算机科学,2007,34(1):285-288. 被引量:7
  • 2Jones B F, Sthamer H H, Eyres D E. Automatic structural testing using genetic algorithms [ J ]. Software Engineering Journal ,1996,11 (5) :299-306.
  • 3Hennadi I, Ahmed M A. Genetic algorithm based test data generator[ C]//Proc of 2003 congress on evolutionary computation. [ s. l. ] : [ s. n. ] ,2003:85-91.
  • 4Michael C C, McGraw G E, Schatz M A, et al. Genetic algorithms for dynamic test data generation [ C ]//Proc of 12th IEEE international conference on automated software engineering. [ s. l. ] :IEEE ,1997:307-308.
  • 5Jones B F, Eyres D E, Sthamer H H. A strategy for using genetic algorithms to automate branch and fault-based testing [J]. The Computer Journal,1998,41 (2) :98-107.
  • 6Wegener J, BareseI A, Sthamer H. Evolutionary test environment for automatic structural testing [ J ]. Information and Software Technology ,2001,43 (4) :841-854.
  • 7Eugenia D, Javier T, Raquel B. Automated software testing using a metaheuristic technique based on tabu search [ C ]// Proc of 18th IEEE international conference on automated software engineering. [ s. l. ] :IEEE,2003:310-313.
  • 8Johnson D S. Approximation algorithms for combinatorial problems[ J ]. Journal of Computer and System Sciences, 1974,9 (3) :256-278.
  • 9Harrold M J, Gupta R, Sofia M L. A methodology for controlling the size of a test suite[J].ACM Transactions on Software Engineering and Methodology, 1993,2 ( 3 ) :270-285.
  • 10Chen T Y, Lau M F. A new heuristic for test suite reduction [ J ]. Information and Software Technology, 1998,40 ( 5 - 6 ) : 347-354.

共引文献27

同被引文献16

引证文献1

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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