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

Code and combination coverage-based test case priority ranking method and test system

A technology of priority sorting and test cases, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as reducing sorting effects, achieve improved efficiency, increase the rate of error detection, and improve test efficiency Effect

Pending Publication Date: 2019-08-16
JIANGSU UNIV
View PDF9 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on the 1999 paper, Elbaum et al. made some improvements. First, relative to the statement and branch coverage granularity, the coarse-grained function coverage was increased, and it was confirmed that the coarse-grained sorting method can reduce program overhead, but it will also reduce the sorting effect.

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
  • Code and combination coverage-based test case priority ranking method and test system
  • Code and combination coverage-based test case priority ranking method and test system
  • Code and combination coverage-based test case priority ranking method and test system

Examples

Experimental program
Comparison scheme
Effect test

test Embodiment c

[0081] In step 3.2, set the combination coverage dimension, and calculate the evaluation value of each test case according to the set dimension. Taking the function coverage granularity as an example, for the program P to be tested, suppose there are m function units MC{mc 1 ,mc 2 ,mc 3 ,...mc m}, the coverage granularity has only two states, mc i ={0,1}(0≤i≤m), there is a test case set T{t of length n 1 ,t 2 ,t 3 ,...t n}, there exists a sorted case set ST{st of length s 1 ,st 2 ,st 3 ,...st s}, there is a test case set CT{ct of length c to be sorted 1 ,ct 2 ,ct 3 ,...dt c}, then for each use case, set the dimension as t, there exists Covering combinations, since each unit may take a value of 1 (covered) or 0 (not covered), so each combination has 2 t possible values, then for the test case ct to be selected i , whose evaluation value is d(ct i ,S)=CombSet(ct i )∪CombSet(ST), where CombSet(ct i ) represents the test case ct in dimension t i Combination c...

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 discloses a code and combination coverage-based test case priority ranking method and a test system, and the method comprises the steps: 1, carrying out a regression test, and obtainingthe dynamic code coverage information of a test case set running on an original program set in version iteration; 2, sequencing the use case set by using the dynamic code coverage information, namelysequencing the coverage information of the granularity and the combination condition of each unit in the granularity based on the use case set; 3, running the test case set on an error version, comparing a running result with a result on a basic version program set, and generating a case set error detection matrix; and 4, calculating a use case sequence effective value by using the sorted use caseset and the error detection matrix, and comparing the use case sequence effective value with other classic sorting strategies for evaluation. According to the method, aiming at the limitation of theexisting sorting algorithm, the combination coverage information of each statement unit is considered, and the statement units are fused and associated, so that richer sorting information is obtained,and the error detection efficiency is greatly improved.

Description

technical field [0001] The invention belongs to the field of software testing, and relates to a test case prioritization method and a testing system based on code and combination coverage. Background technique [0002] From the software development life cycle, we can find that software engineering is not only software development and programming language, software testing occupies a large part, especially in software iterative regression testing, in fact, regression testing is an effective method , which can ensure partial modification of the code and cause some errors in the tested program, and the data shows that regression testing generally occupies about 80% of the software testing budget and half of the entire software maintenance budget. Therefore, in order to reduce the cost of regression testing, the industry and academia have proposed a series of technologies based on test maintenance, including test case sorting TCP (Test Case Prioritization), test case selection T...

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 Applications(China)
IPC IPC(8): G06F11/36
CPCG06F11/3684G06F11/3688Y02D10/00
Inventor 黄如兵张犬俊陈锦富
Owner JIANGSU 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