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

A Test Case Prioritization Method Based on UML Model

A test case and sorting method technology, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as loss of detection, failure to achieve results, and decline in error detection capabilities of test case sets, so as to reduce test costs, The effect of improving test efficiency and improving error detection ability

Active Publication Date: 2018-11-13
杭州远传新业科技股份有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, these two technologies still have certain limitations. For example, in the process of reducing the test case set, TCR technology may delete some test cases that could detect software vulnerabilities as redundant test cases, thus making the simplified test The use case set has a decrease in error detection ability and loses the ability to detect some potential vulnerabilities
The traditional TCP technology focuses on sorting the test cases according to a certain sorting strategy or according to the relationship between the software code and the error so that the test cases covering the error-prone area are prioritized, ignoring the relationship between the software model and the error. This makes the traditional TCP technology unable to achieve good results when applied to model-based software testing

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 Test Case Prioritization Method Based on UML Model
  • A Test Case Prioritization Method Based on UML Model
  • A Test Case Prioritization Method Based on UML Model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in detail below in conjunction with the test case prioritization process of a UAV flight control system self-stabilizing module according to the accompanying drawings. Overall process of the present invention is as accompanying drawing figure 1 As shown, the specific steps are as follows:

[0046] Step 1. Obtain the Chidamber and Kemerer metrics of various types of software.

[0047] Step 2. Obtain a relational formula between CK metric values ​​and software faults, and then estimate class error probabilities according to the relational formulas and various CK metric values.

[0048] Step 3. Obtain the dependencies between timed automata migrations. Timed automata are generated from UML sequence diagrams.

[0049] Step 4. Calculate the importance of migration.

[0050] Step 5. Calculate the priority of the test cases, and sort the test cases according to the priority increments.

[0051] Further, in step 1, the UML class dia...

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 test case prioritization method based on a UML model. The method comprises the following steps: considering class complexity and an inter-method dependence relation as important factors; first analyzing a CK (Chidamber and Kemerer) metric unit reflecting the class complexity according to a UML class diagram in combination with a UML sequence diagram, and then generating a class failure rate according to the CK metric unit and a software failure relation formula; generating an inter-migration data dependence and control dependence relation through a finite state automata generated by the UML sequence diagram; finally generating the importance degree of the migration by comprehensively considering the dependence relation of the migration and a class failure rate corresponding to migration, and regarding the uncovered and unmigrated total importance degree in test cases as the priority to order the test cases. By use of the method disclosed by the invention, the limitation that the traditional test case ordering technology cannot test software based on a software model due to excessive dependence on program codes is overcome, and the method is more suitable for the testing of the software developed based on a model drive mode.

Description

technical field [0001] The invention is an optimized processing method for a test case set, aiming at enabling the test cases processed by the technology to efficiently detect errors when detecting software developed by using model drive, and achieve the effect of reducing the test cost. Background technique [0002] Software testing plays an extremely important role in the software development process, but software testing is also a high-cost process in software development. Testers either manually design test cases selectively, or automatically generate test cases for a software through software testing tools, and use the test cases to test the software. Designing test cases by hand is highly subjective and difficult to guarantee test quality. Therefore, automatic generation of test cases by test case generation tools is the current development trend of software testing. But for the automatic generation of test cases, the biggest problem is how to select an excellent subs...

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/3688
Inventor 王兴起章天宁方景龙魏丹
Owner 杭州远传新业科技股份有限公司
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