Test case selection method combining static dependence and dynamic execution rules

A dynamic call and static technology, applied in software testing/debugging, error detection/correction, instrumentation, etc., can solve problems such as missing tests, inaccurate dependencies, and inability to handle call relations, so as to achieve good application value and reduce test costs , Guarantee the effect of the test effect

Active Publication Date: 2019-12-10
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF8 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 1. Omission of dependencies leads to omission of necessary tests, such as inability to handle method call relationships in reflection;
[0008] 2. Inaccurate dependencies, resulting in unnecessary tests, such as the dynamic binding call rela...

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
  • Test case selection method combining static dependence and dynamic execution rules
  • Test case selection method combining static dependence and dynamic execution rules
  • Test case selection method combining static dependence and dynamic execution rules

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Existing studies have shown that static test case selection technology is easier to operate than dynamic test case selection technology, and the cost of collecting dependencies is low, which has attracted more and more attention; however, the existing static test case selection methods lead to omissions due to unreasonable dependency analysis Some necessary tests or select some unnecessary tests. Therefore, on the basis of the existing class-level test case selection method, the present invention proposes a new fine-grained (i.e. method level) test case selection method in order to select the test case more accurately so as to further reduce the test scale. This method combines static dependency analysis and dynamic execution rules (dynamic execution in reflection and dynamic binding in inheritance) to collect more accurate dependencies, thereby selecting a more accurate and smaller test set. When this method collects dependencies, it also takes into account the calling...

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 invention provides a test case selection method combining static dependence and dynamic execution rules. In order to select the test cases more accurately to further reduce the test scale, the invention provides a test case selection method of the method level, and the method collects more accurate dependencies by combining static dependency analysis and dynamic execution rules so as to selecta test set with a smaller accurate scale. The method comprises the following steps: firstly, positioning a change method in a submitted code, and collecting a method-level accurate dependency relationship through static analysis and dynamic execution rules; and designing a BFS-based incremental iterative search algorithm to search all affected methods of the change method set, and identifying anaffected test case set from the affected methods. According to the method, the problem that some necessary tests are omitted or some unnecessary tests are selected due to unreasonable dependence analysis of an existing static test case selection method can be solved, and the method has higher application value for frequent and continuous integration tests of a large complex system.

Description

technical field [0001] The invention belongs to the field of computer software testing, relates to continuous integration test case selection technology, studies how to collect accurate dependencies, and designs a search algorithm based on a breadth-first strategy (BFS), incrementally and iteratively searches out tests affected by code changes Use example set. Background technique [0002] Internet-based software development requires rapid iteration of products while maintaining product quality. Continuous Integration (CI) is a software development practice that solves this problem. Continuous integration requires developers to frequently integrate changed code into the mainline code base, and each integration verifies code quality through automated builds (including compilation and testing), thereby discovering integration errors as soon as possible. This development practice has been widely used in well-known software organizations and open source communities such as Goog...

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
IPC IPC(8): G06F11/36
CPCG06F11/3672
Inventor 李英玲王俊杰王青
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap