Multi Objective Algorithms for Automated Generation of Combinatorial Test Cases with the Classification Tree Method

Abstract. Test case selection and prioritization are well studied and understood regression testing techniques. Equally, test case generation is an active research area. Yet the combination of these techniques re-mains largely unexplored. This paper proposes to use a multi objective approach to combine a test case generation technique, the Classification Tree Method, with a test case selection and prioritization method. Our work aims to generate optimized test suites, containing test cases or-dered according to their importance with respect to test goals. We plan to incorporate the algorithms we develop during this work into the Clas-sification Tree Editor, an industrial strength testing tool provided by Berner & Mattner, and will be empirically evaluating our approach on a set of benchmark systems