Software test case automatic generating method and system

A technology of automatic generation and software testing, applied in the direction of software testing/debugging, program control devices, etc., can solve the problems of low testing efficiency, time-consuming and high cost, and achieve the effect of improving efficiency, automation and accuracy.
CN101436128AInactive Publication Date: 2009-05-20BEIJING UNIV OF POSTS & TELECOMM
0 Cites 96 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
BEIJING UNIV OF POSTS & TELECOMM
Publication Date
2009-05-20
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a method for automatically generating software test cases. The method comprises the following steps of: A. reading to-be-tested software, carrying out lexical analysis, syntax analysis and semantic analysis on a source program of the to-be-tested software and generating an abstract syntax tree and a control flow graph of the to-be-tested software; B. preprocessing the source program of the to-be-tested software by traversing the generated abstract syntax tree, identifying initial input-output variables and compressing the space of a definition domain of the initial input variables; and C. generating a path of program elements of the current to-be-tested software by traversing the control flow graph, carrying out assignment operation, implication operation and backtracking operation on the variables in the path, and generating the test cases. The invention also provides a system for automatically generating software test cases. The method and the system for automatically generating the software test cases can accurately and automatically generate the test cases according to the given program elements of the to-be-tested software and verify the generated test cases, thereby improving the accuracy, efficiency and automation degree of the test cases.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to software testing technology, in particular to a method and system for automatically generating software test cases. Background technique

[0002] Software testing technology is developing in depth, and new and efficient software testing methods are constantly emerging. Statistics show that at this stage, about 40% of all software testing expenses are spent on test cases, including generating test data and checking test results. , about 50% is spent on writing and compiling scripts, and about 10% is spent on test script execution and configuration management.

[0003] Among many software testing methods, coverage testing is the most commonly used testing method. The so-called coverage testing means that for a given element E, first select a path P containing element E, and then generate a test case C of path P, If the test case C does not exist, another path P' should be selected. If the path P' does not exist, it means that th...

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