Random test case generation method facing Java program

Abstract

The invention discloses a random test case generation method facing a Java program. The random test case generation method comprises the following steps of: (1) resolving a class definition of the Java program, and acquiring an object method list; (2) establishing a dependency relation graph comprising a method calling graph and a property dependency graph among object methods; (3) determining a target method list to be covered; (4) generating a calling chain by aiming at instantiation for public classes, and maintaining a class object base; (5) generating a calling chain by aiming at covering target methods, and maintaining a calling chain base; and (6) generating a test case set for the Java program based on the calling chain base. The method can be widely applied to automatic test work of medium-and large-size Java software systems and can automatically generate test cases completely; the highest code coverage rate is achieved by the least number of test cases; complicated data structures can be processed; test assertion can be automatically generated; and the test case generation method is simple and effective, and has high applicability and expandability.

Description

[0001] technical field [0002] The invention relates to automatic test case generation of Java software programs, in particular to using the reflection mechanism and virtual machine facilities provided by the Java language itself to analyze the dependency relationship between object methods and to apply combined test technology to generate test cases fully automatically. Background technique [0003] Random testing is an effective method of generating test cases that can be fully automated. Random testing is based on the input space of software programs, using random algorithms to independently sample test inputs, and then generate test cases. The advantages of random testing include: the test case generation steps are simple, and a large number of test cases can be generated in a relatively short period of time; the existing pseudo-random number generation algorithm can be used, and manual intervention is basically not required; the random algorithm can ensure the accuracy...

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to propose a method for generating random test cases for Java programs, using combined testing techniques, for the problems such as too many invalid and redundant test cases and too low code coverage in traditional object-oriented random testing methods. Analyze dependencies between object methods, systematically generate and maintain call chains, and automatically generate test cases

Images