A technique for generating optimized system test suites

Abstract

As systems deliver increasingly large sets of functional capabilities, developing efficient and effective test cases for testing these capabilities can be a challenging task. We present a representation based on standard UML use cases which can be used for testing system functionality. The representation is called a Constrained Use Case Flow Graph (CUCFG.) We describe an approach for optimizing a CUCFG and show how to generate test cases from the optimized graph. Finally, we present a case study of the technique based on its use in testing a data analysis system.