An Approach for Generating Minimal Test Cases for Regression Testing

One of the main objectives of regression testing is to test that the changed system works according to specification, at the same time optimizing the number of test cases by making it efficient and effective. This paper presents a black-box approach that uses Steiner Tree algorithm to generate a minimal test set to check functionality. Test cases are generated from specification represented using the Unified Modeling Language (UML). A set of terminals are given as input to the Steiner Tree algorithm with the graph G. The changed nodes are defined as terminal nodes to ensure inclusion in the test set. A minimal set of test cases is generated as an indicator to the effectiveness of the change. Initial results show that the method is applicable for quick testing to ensure that basic functionality works correctly.