Minimizing test suites in software product lines using weight-based genetic algorithms

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 1493-1500

  Wang, Shuai ^a   Ali, Shaukat ^a   Gotlieb, Arnaud ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

Fault detection capability; Feature pairwise coverage; Test minimization; Weight based GAs

Indexed keywords

APPROPRIATE FITNESS FUNCTION; COMBINATORIAL INTERACTION TESTING; DETECTION CAPABILITY; EFFICIENCY OF TESTING; FEATURE PAIRWISE COVERAGE; GENETIC ALGORITHM (GAS); INDUSTRIAL CASE STUDY; TEST MINIMIZATIONS;

COMPUTER SOFTWARE; FAULT DETECTION; GASES; GENETIC ALGORITHMS; INDUSTRIAL APPLICATIONS; SOFTWARE DESIGN;

TESTING;

EID: 84883059783     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463545     Document Type: Conference Paper

References (23)

1. J. McGregor. Testing a Software Product Line. Technical Report CMU/SEI-2001-TR-022. Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania. 2001. http://www.sei.cmu.edu/library/abstracts/ reports/01tr022.cfm
2. D. Benavides, S. Segura, and A. R. Cortés. Automated analysis of feature models 20 years later: A literature review. Information Systems. (35), 615-636. 2010.
3. T. Chen, and M. Lau. Dividing strategies for the optimization of a test suite. Information Processing Letters. 60(3), pp. 135-141. 1996.
4. S. Wang, A. Gotlieb, M. Liaaen, and L. C. Briand. Automatic selection of test execution plans from a Video Conference System Product Line. In Proceedings of the ACM MODELS Workshop VARiability for You (VARY' 12), pp. 30-35. 2012.
5. S. Wang, A. Gotlieb, S. Ali, M. Liaaen. Automated Selection of Test Cases using Feature Model: An Industrial Case Study. Technical Report (2012-20), Simula Research Laboratory. 2012.
6. A. Konak, D. W. Coit, and A. E. Smith. Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering & System Safety. 91(9), pp. 992-1007. 2007.
7. K. Czarnecki, C. Kim, and K. Kalleberg. Feature models are views on ontologies. In Proceedings of International Software Product Line Conference, pp. 41-51. 2006.
8. Pure systems GmbH. Variant management with pure::variants. Technical white paper. Available from http://web.pure-systems.com, 2006.
9. M. Harman, S. A. Mansouri, and Y. Zhang. Search based software engineering: A comprehensive analysis and review of trends techniques and applications. Technical Report TR-09-032009. King's College, London. 2009.
10. K. C. Tai, and Y. Lei. A Test-Generation Strategy for Pairwise Testing. IEEE Trans. of Software Engineering. 28(1), pp. 109-111. 2002.
11. R. Kuhn, Y. Lei, and R. Kacker. Practical combinatorial testing: Beyond pairwise. IT Professional. 10(3), pp. 19-23. 2008.
12. T. Murata, T. Ishibuchi, and H. Tanaka. Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput Ind Eng. 30(4), pp. 957-968. 1996.
13. Cisco Systems. Cisco telepresence codec c90. Data sheet. 2010. Available from http://www.cisco.com.
14. D. Benavides. On the Automated Analysis of Software Product Lines Using Feature Models. Doctoral Thesis. Universidad de Sevilla. 2007.
15. A. Arcuri, and L. C. Briand. A Practical Guide for Using Statistical Tests to Assess Randomized Algorithms in Software Engineering. In Proceedings of the International Conference on Software Engineering. pp. 21-28. 2011.
16. S. Ali, L. C. Briand, H. Hemmati, and R. K. Panesar-Walawege. A Systematic Review of the Application and Empirical Investigation of Search-Based Test Case Generation. IEEE Trans on Software Engineering, 36(6), pp. 742-762. 2010.
17. M. B. Cohen, M. B. Dwyer, and J. Shi. Coverage and Adequacy in Software Product Line Testing. In Proceedings ACM ISSTA Workshop on Role of Software Architecture for Testing and Analysis. pp. 53-63. 2006.
18. H. Muccini, and A. Van Der Hoek. Towards Testing Product Line Architectures. Electronic Notes in Theoretical Computer Science. 82(6), pp. 99-109. 2003.
19. S. Yoo, and M. Harman. Regression test minimization, selection and prioritization: a survey. Software Testing, Verification, and Reliability; 22(2), pp. 67-120. 2012.
20. T. Y. Chen, and M. F. Lau. Dividing strategies for the optimization of a test suite. Information Processing Letters. 60(3), pp. 135-141. 1996.
21. S. Tallam, and N. Gupta. A concept analysis inspired greedy algorithm for test suite minimization. SIGSOFT Software Engineering Notes. 31(1), 35-42. 2006.
22. D. Jeffrey, and N. Gupta. Test suite reduction with selective redundancy. In Proceedings of the International Conference on Software Maintenance. pp. 549-558. 2005.
23. S. Yoo, and M. Harman. Pareto Efficient Multi-Objective Test Case Selection. In Proceedings of the international symposium on Software testing and analysis (ISSTA), pp. 140-150.2007.