Research And Application Of Dependence Analysis Based On UML Model In Regression Test

Regression testing is an important part of software testing. It attempts to revalidate the original functionality inherited from the old version due to the new or modified functionality. Traditional source-based regression testing is not only difficult, high cost, low efficiency but also error-prone. Especially for object-oriented software, because of the inheritance, polymorphism and various relationships between classes, traditional methods cannot deal with object-oriented software. Class diagram and sequence diagram of UML model describe the static and dynamic action of software system respectively, and they are also important source of dependence information. However, how to detect model changes and their consequent impact, and how to select a test case more accurately, are the main problems of regression testing.This paper makes a deep analysis and research on dependence analysis based on UML models and its application in regression testing. Firstly, class diagram based static dependence analysis model and sequence diagram based dynamic dependence analysis model are proposed respectively, and class dependence graph and basic message flow graph are employed to describe the dependence relationship between classes and dynamic message transmission between objects, and their construction algorithms are presented. Secondly, the problem of how to capture all kinds of changes in class diagram and sequence diagram is discussed. On the basis of dependence analysis model, change impact analysis can be implemented, so which modules need to be retested can be abtained. Besides, a deep research on test case selection technique is made. The test path search algorithm based on static dependence analysis model is introduced. Then this paper makes full analysis of test case match and proposes test case match algorithm. Finally, for test cases'validity, test cases are classified into the obsolete, the retestable and the reusable.Based on MS Visual C++ 2005 and Microsoft SQL Server 2005 platform, a tool which applies the mentioned method is developed, and it is used on the three-demensinal model monitoring system's regresstion testing. The testing results prove that the regression testing method studied in this paper is correct, high effective.