Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Method for Automatically Generating Software Test Cases

A technology for automatic generation and test cases, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as inaccurate test sequencing, achieve efficient algorithms, ensure no waste, and simplify the generation process

Active Publication Date: 2021-08-03
NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention proposes a method for automatically generating software test cases, which solves the problem of inaccurate ordering of tests between classes in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method for Automatically Generating Software Test Cases
  • A Method for Automatically Generating Software Test Cases
  • A Method for Automatically Generating Software Test Cases

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0148] A technology for automatically generating software test cases, the specific steps are:

[0149] Step 1. According to the software structure, respectively generate packet-level and class-level software networks. The specific steps are:

[0150] Step 1.1, set up a software system consisting of 5 classes and 2 packages, and abstract all classes into a class node set VC={vc 1 ,vc 2 ,...,vc 5},vc 1 ,vc 2 ,...,vc 5 Represents the nodes in the class node set, and all the static and dynamic dependencies between nodes are abstracted as the inter-class edge set EC={ic ,vc jc >|vc ic ,vc jc ∈VC}, vc ic and vc jc Represents any two nodes in the class node set, ic,jc∈{1,2,…,5}, n is the number of classes, that is, n=5, and the inter-class relationship of the software system is expressed as a directed network GC = (VC, EC), GC is the class-level software network;

[0151]Step 1.2, abstract all packages into a package node set VP={vp 1 ,vp 2}, vp 1 ,vp 2 Represents the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention proposes a kind of software test case automatic generation method, comprises the following steps: step 1, according to software structure, generate package level, class level software network respectively; Comprehensive importance; step 3, according to the class-level and package-level software network structure, calculate the dependency strength between nodes in each network, and then determine the state probability and transition probability; step 4, according to the hidden Markov model, automatically generate for the software test case. The method for automatically generating software test cases of the present invention provides a method for automatically generating software test cases from the perspective of node importance and comprehensively considering graph topology, and the results have high credibility.

Description

technical field [0001] The invention relates to the technical field of software testing, in particular to a method for automatically generating software testing cases. Background technique [0002] Due to the characteristics of encapsulation, polymorphism and inheritance, object-oriented software is very different from traditional process-oriented software in software testing technology. Among them, the class integration test is the test of the class integration process on the basis of the completion of the class unit test. Because the test order of classes is related to the time of software defect discovery and the test cost caused by designing test stubs, the order of class integration testing becomes an important issue in integration testing. [0003] At present, there are mainly two types of generation methods for inter-class integration test sequences: (1) Inter-class integration test sequence generation methods based on genetic algorithms. This method first initializ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/36
CPCG06F11/3684
Inventor 王博张琨尹魏昕吴倩林星辰张家旺徐建蔡颖牟甲鹏
Owner NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products