Multi-objective Test Suite Optimization for Incremental Product Family Testing

摘要: The design of an adequate test suite is usually guided by identifying requirements which should be satisfied the selected set cases. To reduce testing costs, minimization heuristics aim at eliminating redundancy from existing suites. However, recent approaches lack (1) to handle suites commonly derived for families similar software variants under test, and (2) incorporate fine-grained information concerning cost/profit goals case selection. In this paper, we propose a formal framework optimize designed sets w.r.t. multiple conflicting objectives. problem representation independent concrete methodology. We apply integer linear programming (ILP) approximate optimal solutions. further develop efficient incremental heuristic deriving sequence representative tested approaching profits reduced costs. evaluated algorithm comparing its outcome solution.