Complex network-based object-oriented integration testing method

An object-oriented, integration testing technology, applied in the direction of software testing/debugging, can solve the problem of ignoring the complex network characteristics of large-scale software systems, and achieve the effect of improving test efficiency and reducing the number of

Inactive Publication Date: 2009-07-08
SHANGHAI SECOND POLYTECHNIC UNIVERSITY
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The above studies provide many good methods for object-oriented software testing, but these studies rarely start from the internal topology characteristics of object-oriented software, ignoring the complex network characteristics of large-scale software systems

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
  • Complex network-based object-oriented integration testing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Table 1 is the quaternion of each class in the system class diagram.

[0020] A method for object-oriented integration testing based on a complex network, comprising the following steps:

[0021] 1) Use Unified Modeling Language (Unified Modeling Language, UML) to create the system structure model of the software under test, and express the UML class diagram as a software network G = (V, E), where G is a connected directed graph, V is a node set, representing a class; E is an edge set, representing a relationship between classes;

[0022] 2) Traverse the entire software network, count the classes that each class depends on and the in-degree and out-degree of the class, and record them in a quaternion (C_Test, C_Dep, In_Degree, Out_Degree); where C_Test represents the class to be counted , C_Dep represents the class set that the statistical class depends on, In_Degree represents the reference pointing to this class, and Out_Degree represents the reference leaving the cl...

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 an integration test method facing objects and based on a complex network. The method comprises the following steps: (1) establishing a system structural model of detected software by adopting a unified modeling language, and stating a UML (unified modeling language) class diagram to a software network G equal to (V, E); (2) traversing the whole software network, recording the class relied by each class and the in-degree and the out-degree of the class in a tetrad; (3) first, intensively testing the class with a big in-degree and an out-degree of zero; (4) in secession, detecting the relied class utilizing the class without adding classes or a new class in each detection; and repeatedly conducting step (4) along the testing sequence relying on class hierarchy, so as to ensure that the class detected prior is superior to that detected afterwards until the system for constructing complete detected software. The invention combines complex network and the object-facing software test together, and conducts integration test to the object-facing procedures combining with the internal topology structural characteristics of the object-facing software, thereby optimizing test cases and reducing test work load.

Description

technical field [0001] The invention belongs to the technical field of computer software testing, in particular to a method based on complex network testing. Background technique [0002] Complex networks are a hot topic in current research, and a large number of complex systems in nature can be described by various networks. Such as: social network, power network, Internet, transportation network and so on. Recent studies have shown that the internal structure of large-scale software systems is not random, but also has small-world effects and scale-free properties. As an important means of software quality assurance, software testing has been widely valued at home and abroad and many studies have been done. An important aspect of object-oriented testing is to determine the test sequence and select effective test cases to meet the requirements of the test adequacy criterion. Following several test methods in the prior art: [0003] 1. From the point of view of object beh...

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
Inventor 李丽萍
Owner SHANGHAI SECOND POLYTECHNIC UNIVERSITY
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