조합 시험 설계를 이용한 소프트웨어 제품라인 시험항목 생성 방법 = Software Product Line Test Cases Derivation Using Combinatorial Test Design

국문 초록 (Abstract)

소프트웨어 제품라인은 제품들 간의 공통성 및 가변성을 전체 개발라이프사이클에 걸쳐 체계적으로 계획하고 재사용하여 생산성 향상, 비용절감, 시장적시성 향상을 꾀하는 소프트웨어 개발 패러다임이다. 소프트웨어 제품라인이 가져다 주는 이익을 최대화하기 위하여 시험은 도메인 공학과 어플리케이션 공학의 두 라이프사이클을 구성하는 프로세스들과 일관된 방식으로 통합되어야 하며, 더불어 시험 노력을 절감할 수 있어야 한다. 본 논문에서는 조합 시험 설계를 적용하여 제품라인 플랫폼을 시험할 시험항목을 생성함으로써 시험항목 개수를 상당히 줄이면서 동시에 재사용이 용이한 시험항목 생성을 지원하여 시험노력을 절감할 수 있는 조합 시험 설계를 이용한 제품라인 시험항목 생성 방법을 제안한다. 또한, 사례연구를 통하여 제안한 방법이 조합 설계를 이용하거나 그렇지 않은 기존의 다른 방법들 보다 효율적임을 보인다.

다국어 초록 (Multilingual Abstract)

Software Product Line (SPL) is a software development paradigm that guarantees high productivity, reduced cost, and shorter time-to-market by systematically planning and reusing commonality and variability. In order to maximize the benefits of SPL engineering, testing should be integrated into the SPL engineering lifecycle processes that consist of domain engineering and application engineering and should be performed with as little test efforts as possible. This paper proposes a systematic software product line test cases derivation method using combinatorial test design. By applying combinatorial test design to product line test cases derivation and exploiting commonality between products at the same time, the number of generated test cases is dramatically reduced with the result that they can be effectively reused by the products of the given product line. Case studies conducted in this paper show the efficacy of our method compared with other methods that use only commonality or combinatorial design or neither of them in terms of the number of derived test cases.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. CTD를 이용한 시험항목 생성
• 4. 사례 연구
• 5. 평가 및 토의
• 6. 결론 및 향후 연구
• References

참고문헌 (Reference)

1 G. J. Myers, "The Art of Software Testing" 2004

2 D. M. Cohen, "The AETG System : An Approach to Testing Based on Combinatorial Design" 23 (23): 437-444, 1997

3 E. Kamsties, "Testing Variabilities in Use Case Models" 3014 : 6-18, 2004

4 B. P. Lamancha, "Testing Product Generation in Software Product Lines using Pairwise for Features Coverage" 111-125, 2010

5 "T-wise testing tool"

6 S. Kang, "Systematic Software Product Line Test Cases Derivation for Test Data Reuse" Department of Computer Science, KAIST 2011

7 C. Nebut, "Software Product Lines: Research Issues in Engineering and Management" Springer 2006

8 P. Clements, "Software Product Lines: Practices and Patterns" Addison Wesley 2001

9 K. Pohl, "Software Product Line Engineering: Foundations, Principles and Techniques, Secaucus" Springer-Verlag New York, Inc 2005

10 Erika Mir Olimpiew, "Reusable Model-Based Testing, ICSR 2009" 5791 : 76-85, 2009

11 C. H. Kim, "Reducing Combinatorics in Testing Product Lines" 57-68, 2011

12 A. Tevanlinna, "Product Family Testing: A Survey" 29 (29): 12-12, 2004

13 D. R. Kuhn, "Practical Combinatorial Testing"

14 G. Perrouin, "Pairwise Testing for Software Product Lines-A Comparison of Two Approaches" 2011

15 A. Hervieu, "PACOGEN:Automatic Generation of Pairwise Test Configurations from Feature Models" 120-129, 2011

16 E. Olimpiew, "Model-based Testing for Applications Derived from Software Product Lines" 1-7, 2005

17 H. Gomaa, "Designing Software Product Lines with UML: from Use Cases to Pattern based Software Architectures" Addison Wesley 2004

18 M. B. Cohen, "Coverage and Adequacy in Software Product Line Testing" 53-63, 2006

19 M. B. Cohen, "Constructing Interaction Test Suites for Highly-Configurable Systems in the Presence of Constraints: A Greedy Approach" 34 (34): 633-650, 2008

20 M. Grindal, "Combination Testing Strategies: A Survey" 15 (15): 167-200, 2005

21 V. Stricker, "Avoiding Redundant Testing in Application Engineering, Software Product Lines: Going Beyond" 6287/2010 : 226-240, 2010

22 G. Perrouin, "Automated and Scalable T-wise Test Case Generation Strategies for Software Product Lines" 459-468, 2010

23 J. Lee, "A Survey on Software Product Line Testing" 31-40, 2012

24 S. Kang, "A Method for Extending Software Modeling Languages to Languages for Modeling Families of Software" 23 (23): 2010