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

A Method for Prioritizing Test Cases of Embedded Binary Software

A technology for software testing and sorting methods, applied in software testing/debugging and other directions, can solve problems such as sorting results that do not conform to function calls, and achieve the effect of reducing test costs

Active Publication Date: 2016-03-02
HANGZHOU DIANZI UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional TCP technology focuses on sorting test cases according to a certain sorting strategy, but ignores the constraint relationship between test cases, so that the final sorting result does not conform to the actual function call, although the efficiency of error detection is improved to a certain extent but there is still room for improvement

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 Prioritizing Test Cases of Embedded Binary Software
  • A Method for Prioritizing Test Cases of Embedded Binary Software

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The invention is an optimized processing method for a test case set, aiming at enabling the processed test cases to efficiently detect errors and reduce test costs when testing software through the technology.

[0016] The present invention comprises the steps:

[0017] Step 1) Analyze the function call relationship of the embedded binary software, locate the function table, obtain the function description information, and process the special function call situation, and finally obtain all the function call relationships.

[0018] Step 2) Analyze the function call relationship, construct the adjacency matrix of the function call relationship, and generate the reachable matrix through matrix operation, and obtain the dependency relationship between functions.

[0019] Step 3) According to the dependencies between functions, use the reachability matrix to sort the order of function tests, and sort the test cases according to this order.

[0020] Step 1) specifically incl...

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 relates to a testing case priority ordering method for embedded binary system software. A traditional testing case ordering technology is used for carrying out ordering on execution priorities according to certain ordering strategies and is low in detection efficiency. According to the testing case ordering technology based on functional dependence, dependence between testing cases serves as an important factor to be considered. At first, a calling relation between functions is analyzed according to a binary program, then a corresponding adjacent matrix is generated according to the relation, a reachable matrix is further generated according to dynamic programming ideas, and ordering is carried out on the testing cases through the reachable matrix. Accordingly, limitation caused by the fact that little consideration is given to dependency of the testing cases in the traditional testing case ordering technology is overcome, and a testing case order according with the actual operation conditions of programs is generated.

Description

technical field [0001] The invention belongs to the technical field of software testing and relates to a method for prioritizing test cases of embedded binary software. Background technique [0002] Software testing plays an extremely important role in software development, but at the same time software testing is also a high-cost process in software development. Testers use test cases to perform performance tests on software, but exhaustive testing is an impractical approach for limited development cycles. Testers can generate a large number of test cases for a software through software testing tools. The biggest obstacle for software testing is how to filter out a subset of test cases that match the software from the huge set of test cases so that the subset can reduce software testing. overhead and provide good test coverage. [0003] Research scholars at home and abroad have done a lot of research work on the selection and use of test cases. Test case reduction technol...

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
Inventor 王兴起程攀邹雪方景龙
Owner HANGZHOU DIANZI UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com