Evolutionary Search-Based Test Generation for Software Product Line Feature Models

作者: Faezeh Ensan , Ebrahim Bagheri , Dragan Gašević

DOI: 10.1007/978-3-642-31095-9_40

关键词: Reliability engineeringSoftwareSoftware product lineFeature modelComputer engineeringFeature (machine learning)Software constructionProduct (mathematics)Computer scienceTest strategyTest data generation

摘要: Product line-based software engineering is a paradigm that models the commonalities and variabilities of different applications given domain interest within unique framework enhances rapid low cost development new based on reuse principles. Despite numerous advantages product lines, it quite challenging to comprehensively test them. This due fact line can potentially represent many applications; therefore, testing single requires its various applications. Theoretically, with n features be source for 2n application. if brute-force comprehensive strategy adopted. In this paper, we propose an evolutionary approach Genetic Algorithms explore configuration space feature model in order automatically generate suites. We will show through use several publicly-available proposed able suites O(n) size complexity as opposed O(2n) while at same time form suitable tradeoff balance between error coverage generated

参考文章(31)
Carlos A. Coello Coello, Gary B. Lamont, David A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) Springer-Verlag New York, Inc.. ,(2006)
Pablo Trinidad, David Benavides, Sergio Segura, Antonio Ruiz Cortés, Fama: Tooling a Framework for the Automated Analysis of Feature Models variability modelling of software-intensive systems. pp. 129- 134 ,(2007)
Klaus Pohl, Frank J. van der Linden, Gnter Bckle, Software Product Line Engineering: Foundations, Principles and Techniques ,(2005)
David A. Van Veldhuizen, Gary B. Lamont, Evolutionary algorithms for solving multi-objective problems ,(2002)
Kwanwoo Lee, Kyo C. Kang, Jaejoon Lee, Concepts and Guidelines of Feature Modeling for Product Line Software Engineering international conference on software reuse. pp. 62- 77 ,(2002) , 10.1007/3-540-46020-9_5
Paul P. Maglio, Savitha Srinivasan, Jeffrey T. Kreulen, Jim Spohrer, Service systems, service scientists, SSME, and innovation Communications of the ACM. ,vol. 49, pp. 81- 85 ,(2006) , 10.1145/1139922.1139955
Nigel Tracey, John Clark, Keith Mander, Automated program flaw finding using simulated annealing international symposium on software testing and analysis. ,vol. 23, pp. 73- 81 ,(1998) , 10.1145/271771.271792
Klaus Pohl, Andreas Metzger, Software product line testing Communications of the ACM. ,vol. 49, pp. 78- 81 ,(2006) , 10.1145/1183236.1183271
Ebrahim Bagheri, Dragan Gasevic, Assessing the maintainability of software product line feature models using structural metrics Software Quality Journal. ,vol. 19, pp. 579- 612 ,(2011) , 10.1007/S11219-010-9127-2