Research On Generation Of Class Integration Test Order Based On Graph Theory

At present,the software industry is developing very rapidly,and the quality of software is also receiving more and more attention.Software quality can be checked through software testing to achieve the purpose of preventing risks.Integration testing is a critical step in the software testing process.When the test order of the classes in the software system is different,the test cost is also different.Therefore,testers hope that the test order can be determined first before the integration test,in order to reduce the cost of the test.Researchers at home and abroad have proposed a variety of methods for generating integrated test order.However,most of the existing research methods for class integration test order generation based on graph theory ignore the importance of classes,and fail to consider both class importance and object-oriented polymorphism,resulting in poor actual test results.In view of the existing research methods of class integration test order generation based on graph theory,most of them ignore the problem of the importance of classes.This thesis proposes a method of class integration test order generation based on class importance.First,analyze the system under test,and take the sum of the number of indegrees and the number of out-degrees of the nodes as the importance value of the class.Secondly,the edge weight is determined according to the complexity of the test pile and the class importance value,and the loop is eliminated according to the loop elimination algorithm.Finally,the final class integration test order is obtained.Experiments show that this method can make error-prone and important classes be tested first,thereby obtaining a reasonable class integration test order,and effectively reducing the test cost to a certain extent.In view of the existing research methods of class integration test order generation based on graph theory,most of them do not consider both class importance and objectoriented polymorphism.This thesis proposes a class integration test order based on class importance and dynamic dependency.Generation method.First,analyze the system under test,fully consider the characteristics of dynamic dependencies,and generate an expanded object relationship diagram.Secondly,the edge deletion rules are restricted,and the loop elimination algorithm that considers the dynamic dependency relationship is used to eliminate the loops in the extended object relationship graph.Finally,the final class integration test order is obtained.Experiments show that the cost of this method is low,and important classes can be tested as much as possible,and the obtained class integration test order is more reasonable and feasible.In addition,this thesis designs and implements a graph theory-based class integration test order generation tool,which further provides a basis for the two methods proposed in this article.This thesis has 32 figures,24 tables,and 80 references.