An Inter-Class Integration Test Order Generation Method Based on Complex Networks

doi:10.12068/j.issn.1005-3026.2015.12.006

Abstract

Abstract: Inter-class integration test is a critical part of the object-oriented software testing. Representing a class by a node in a complex network， two classes are connected only if there exist an invoke relationship between them. Then， a complex network model representing object-oriented software could be constructed. According to the characteristics of the complex network structure， the influence and complexity of each class node was analyzed. Further， an approach for measure the significant nodes in the software network were provided. Moreover， the idea that error should be found as soon as possible was applied to the inter-class integration test order， an inter-class integration test order generation method was proposed， in which the test priority of the significant nodes and the lower test stub complexity were ensured. Simulation result on the open source software DNS 1.2.0 indicated the effectiveness of the proposed method.

Key words: integration test, complex network, node significance, test order, stub complexity

CLC Number:

TP311.5

ZHAO Yu-li， WANG Ying， YU Hai， ZHU Zhi-liang. An Inter-Class Integration Test Order Generation Method Based on Complex Networks[J]. Journal of Northeastern University Natural Science, 2015, 36(12): 1696-1700.

References

[1]Jorgensen P C.Software testing:a craftsman’s approach ［M］.Boca Raton:CRC Press Inc，2013.
[2]Abdurazik A，Offutt J.Using coupling-based weights for the class integration and test order problem ［J］.Computer Journal，2009，52(5):557-570.
[3]Jorgensen P C，Erickson C.Object-oriented integration testing ［J］.Communications of the ACM，1994，37(9):30-38.
[4]Le Traon Y，Jeron T，Jezequel J M，et al.Efficient object-oriented integration and regression testing ［J］.IEEE Transactions on Reliability，2000，49(1):12-25.
[5]陈建勋，肖亦然.基于动态依赖的类间测试顺序研究［J］.传感技术学报，2014，27(1):64-69.(Chen Jian-xun，Xiao Yi-ran.Class-integration testing sequence research based on dynamic dependency［J］.Chinese Journal of Sensors and Actuators，2014，27(1):64-69.)
[6]柴玉梅，冯秋燕，王黎明.基于UML模型和OCL约束的类间交互测试用例生成方法研究［J］.电子学报，2013，41(6):1242-1248.(Chai Yu-mei，Feng Qiu-yan，Wang Li-ming.Research on methods for generating test cases of inter-classes interaction based on UML models and OCL constraints［J］.Acta Electronica Sinica，2013，41(6):1242-1248.)
[7]姜淑娟，张艳梅，李海洋，等.一种基于耦合度量的类间集成测试序的确定方法［J］.计算机学报，2011，34(6):1062-1074.(Jiang Shu-juan，Zhang Yan-mei，Li Hai-yang，et al.An approach for inter-class integration test order determination based on coupling measures［J］.Chinese Journal of Computers，2011，34(6):1062-1074.)
[8]Concas G，Marchesi M，Pinna S，et al.Power-laws in a large object-oriented software system ［J］.IEEE Transactions on Software Engineering，2007，33(10):687-708.
[9]Valverde S，Sole R V.Network motifs in computational graphs:a case study in software architecture ［J］.Physical Review E，2005，72(2):026107.
[10]Ammann P，Offutt J.Introduction to software testing ［M］.Cambridge:Cambridge University Press，2008.
[11]Briand L C，Feng J，Labiche Y.Software engineering with computational intelligence ［M］.New York:Springer，2003.

[1]	KONG Zhi， SUN Qi， KOU Xiao-yu， WANG Li-fu. Research on the Importance of Network Nodes Based on Attribute Information and Structural Characteristics [J]. Journal of Northeastern University(Natural Science), 2022, 43(5): 625-631.
[2]	WANG Li-fu， LI Huan， ZHAO Guo-tao. Improved Load Re-allocation Strategy Based on Maximum Residual Capacity of Node [J]. Journal of Northeastern University Natural Science, 2020, 41(9): 1223-1230.
[3]	LI Yan-shuang， ZHUANG Xin-tian， WANG Jian， ZHANG Wei-ping. Analysis of Community Structures and Systemic Risks in China’s Stock Market Under Extreme Conditions [J]. Journal of Northeastern University Natural Science, 2020, 41(10): 1500-1508.
[4]	CHEN Dong-ming， WANG Yun-kai， HUANG Xin-yu， WANG Dong-qi. Community Detection Algorithm for Complex Networks Based on Group Density [J]. Journal of Northeastern University Natural Science, 2019, 40(2): 186-191.
[5]	CHEN Dong-ming， YAN Yan-bin， HUANG Xin-yu， WANG Dong-qi. Recommendation Algorithm Based on Community Detection in Bipartite Networks [J]. Journal of Northeastern University Natural Science, 2018, 39(8): 1103-1107.
[6]	ZHAO Hai， LI Xiong-feng， ZHU Hong-bo， WANG Bin. Shape Modeling of Pulmonary Nodules Based on Fractal Dimension Characteristic [J]. Journal of Northeastern University Natural Science, 2018, 39(11): 1545-1551.
[7]	XU Yan-jie， REN Tao， QI Yi. Topological Characteristic Analysis of Weighted Seismic Network Based on Space-Time Influence Domain [J]. Journal of Northeastern University Natural Science, 2018, 39(11): 1551-1555.
[8]	HE Xuan， WANG Lu-yang， ZHAO Hai， LIU Xiao. Space Scales of Earthquake Data Relation Networks [J]. Journal of Northeastern University Natural Science, 2018, 39(10): 1385-1389.
[9]	XU Jiu-qiang， SONG Jia， HE Xuan ， ZHAO Hai. Comparison Analysis of Network Characteristics of OFC-based Simulated Earthquake Sequences [J]. Journal of Northeastern University Natural Science, 2017, 38(2): 205-209.
[10]	LI Jie， WANG Xing-wei， GUO Jing， YU Chao. Clique Percolation Based Local Fitness Method for User Clustering in Telecommunication Network [J]. Journal of Northeastern University Natural Science, 2017, 38(12): 1691-1696.
[11]	LI He-qun， XU Jiu-qiang， WANG Jin-fa， ZHAO Hai. Research on Fractal Property of Internet [J]. Journal of Northeastern University Natural Science, 2016, 37(12): 1691-1695.
[12]	ZHAO Hai， DOU Sheng-chang， CAI Wei， CHEN Xing-chi. Complex Network Analysis of Pulse Wave [J]. Journal of Northeastern University Natural Science, 2016, 37(12): 1696-1699.
[13]	WANG Jin-fa， ZHAO Hai， LIU Xiao， LI He-qun. Construction of Pest Relationship Network Based on Space Influence Domain and Its Analysis [J]. Journal of Northeastern University Natural Science, 2016, 37(12): 1700-1704.
[14]	HUANG Bo-nan， LI Yu-shuai， SUN Qiu-ye， ZHANG Hua-guang. Effect of Power Grid Interaction Disaster on Identifying Critical Lines and Nodes of Power Grid [J]. Journal of Northeastern University Natural Science, 2016, 37(10): 1369-1373.
[15]	ZHUANG Xiao-wei， JIN Xiu. Correlation Between Network Topological Index and Volatility of Shanghai Stock Market [J]. Journal of Northeastern University Natural Science, 2015, 36(3): 453-456.