Iterative learning model behavior similarity test case generation method and apparatus

Abstract

The invention discloses an iterative learning model behavior similarity test case generation method and apparatus. The method comprises the steps of firstly constructing a system state machine diagram according to a system state model; secondly generating a new test case set according to the system state machine diagram, an existing test case set and corresponding test results of the existing test case set; thirdly executing the generated test cases and recording the test results; fourthly updating the test results into the system state machine diagram and updating the existing test case set; and finally repeating the processes until a stop condition is met. According to the method and apparatus, the quality of the test cases generated during each iteration is improved through a historical information-based heuristic rule to reduce the frequency of exploration in a test case space so as to improve the efficiency of a test process.

Description

technical field [0001] The invention relates to a test case screening strategy in a computer-based model testing method. Background technique [0002] Model-based testing, Model-based Testing, is a method that can fully or partially use models to automatically generate test cases. [0003] To apply this method, first of all, it is necessary to model the software system to be tested, and express the target behavior, target environment and other target objects of the system to be tested using a model (generally using the UML standard to generate a model), and then based on the model, use Model-specified system specifications combine model elements to generate actual test cases. In this way, the abstraction of the system under test is used, which is only a one-sided representation of the behaviors that people are interested in in the system; the test cases obtained in this way are at the same level as the model abstraction, and are functional to the system under test. Test ca...

AI Technical Summary

Problems solved by technology

For the current system under test that considers complex network environment factors, its huge test case space makes it very unrealistic for us to traverse all test cases for testing. Then, how to select part of the test purposefully in a test case space Use cases can achieve or approach the effect of traversing all test cases, which has become an urgent problem to be solved