Research Of Test Case Prioritization Technique Based On UML Model

With the increasing of the scale of software system,the number of test cases has grown explosively.The test resources possessed by software development organizations are insufficient to execute all test cases,and how to allocate limited test resources has become a major problem.Test case prioritization is widely used in software testing as a technology for reasonably allocating test resources and improving the efficiency of software testing.At the same time,the rise of model-driven development has spawned the need for model-based software testing.However,traditional test case prioritization methods are often based on software code and are difficult to apply to model-based software testing.In order to solve the model-based software testing problem of model-driven development software,this paper summarizes the existing methods and studies from the following aspects:(1)A test case prioritization method based on EFSM model is proposed.This method first converts the UML model to the EFSM model,then predicts the EFSM transition fault probability based on UML model.Next,the impact of EFSM transition is analyzed by EFSM slicing technology,it's derived for the EFSM transition fault severity.Finally,the test cases are sorted based on the fault probability,fault severity of the EFSM transition and additional strategy.The test case prioritization method based on the EFSM model can be applied to UML model-based testing,which solves the problem that the traditional method relies too much on code and improves the efficiency of severe fault detection.(2)A test case prioritization method based on HMM model is proposed.This method first converts the UML model to the HMM model,then predicts the fault probability of the HMM hidden state based on the UML model.Next,the importance of the HMM hidden state as the fault severity of the HMM hidden state in the model is calculated by SALSA algorithm.Then,based on the probability of HMM hidden state in the HMM model,the fault priority of HMM hidden state is calculated.Finally,the test cases are sorted based on the fault probability,fault severity,fault priority of HMM hidden state,and additional strategy.The test case prioritization method based on the HMM model not only solves the problem that the traditional method is too dependent on the code,but also ensures the priority testing of the key methods of the tested software.(3)A model-based test case prioritization prototype system based on the aforementioned methods is designed and implemented.Through the example of the UAV flight control software,it is verified that the prototype system is easy to use and the proposed methods are practical and effective.