Test Data Generation Method for Software Structure  Based on MPPSO

doi:10.3969/j.issn.1000-3428.2013.10.011

Computer Engineering

Previous Articles Next Articles

Test Data Generation Method for Software Structure Based on MPPSO

CHEN Ke, LIU Jiu-fu, ZHU Dan-dan, LIANG Juan-juan

(School of Automation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China)

Received:2012-09-06 Online:2013-10-15 Published:2013-10-14

基于MPPSO的软件结构测试数据生成方法

陈柯，刘久富，朱丹丹，梁娟娟

(南京航空航天大学自动化学院，南京 210016)

作者简介:陈柯(1985－)，男，硕士研究生，主研方向：软件测试；刘久富，博士；朱丹丹、梁娟娟，硕士研究生
基金资助:
国家自然科学基金资助项目(60674100)；南京航空航天大学基本科研业务费专项基金资助项目(NS2010069)

Abstract

Abstract: To deal with the inefficiency generation test data existing in Basic Particle Swarm Optimizer(BPSO) for multi-path to the target branch node, automatic generation method of test data for software structure is proposed based on Multiple-population PSO(MPPSO) algorithm, which includes modified individual migration strategy and the restrictive function of predicate redefined, and uses the search method of parallelism. Experimental results show that the iterative number and execution time of MPPSO algorithm is respectively 1/7 and 1/3 in contrast to BPSO, and it has obvious advantages in the efficiency of the execution and search.

Key words: software structure test, Multiple-population Particle Swarm Optimizer(MPPSO), migration, predicate, restrictive function, multi-path

摘要： 软件测试中到达待覆盖的目标分支为多条独立路径时，应用基本粒子群优化算法生成测试数据的效率较低。为此，提出多种群粒子群优化算法的软件结构测试数据自动生成方法，包括改进个体迁移策略、重新定义谓词约束函数与采用并行性的搜索方法。实验结果表明，该方法的迭代数和执行时间分别为基本粒子群算法的1/7和1/3，在执行和搜索效率上有着明显的优势。

关键词: 软件结构测试, 多种群粒子群优化, 迁移, 谓词, 约束函数, 多路径

CLC Number:

TP311

CHEN Ke, LIU Jiu-fu, ZHU Dan-dan, LIANG Juan-juan. Test Data Generation Method for Software Structure Based on MPPSO[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.10.011.

陈柯，刘久富，朱丹丹，梁娟娟. 基于MPPSO的软件结构测试数据生成方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.10.011.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2013.10.011

http://www.ecice06.com/EN/Y2013/V39/I10/53

References

参考文献 [1] Peter F, Johannes L. Automated Test Case Generation Form Dynamic Models[C]//Proceedings of the 14th IEEE European Conference on Object-oriented Programming. [S. 1.]: IEEE Press, 2000. [2] Cui Huanhuan, Chen Li, Zhu Bian. An Efficient Automated Test Data Generation Method[C]//Proceedings of 2010 Inter- national Conference on Measuring Technology and Mecha- tronics Automation. Piscataway, USA: IEEE Press, 2010. [3] Hla K H S, Chol Y, Park J S. Applying Particle Swarm Optimization to Prioritizing Test Cases for Embedded Real Time Sofeware Retesting[C]//Proceedings of the 8th IEEE International Conference on Computer and Information Technology Workshops. Piscataway, USA: IEEE Press, 2008. [4] 周红, 张胜, 刘琳岚, 等. 基于GA-PSO算法的路径测试数据自动生成[J]. 计算机应用研究, 2010, 27(4): 1366- 1369. [5] Eberhart R C, Shi Yuhui. Particle Swarm Optimization: Deve lopments, Applications and Resources[C]//Proceedings of 2001 IEEE Congress on Evolutionary Computation. [S. 1.]: IEEE Press, 2001. [6] 张雁, 林英. 程序控制流图自动生成的算法[J]. 计算机与数字工程, 2010, 38(2): 28-30. [7] Kennedy J, Mendes R. Neighborhood Topologies in Fully Informed and Best-of-neighborhood Particle Swarms[J]. IEEE Trans. on Systems, Man and Cybernetics-Part C: Applications and Reviews, 2006, 36(4): 515-519. [8] 陈继锋, 朱利, 沈钧毅, 等. 一种基于路径的测试数据自动生成算法[J]. 控制与决策, 2005, 20(9): 1065-1068. [9] 袁煜明, 范文慧, 杨雨田, 等. 一种基于多样化成长策略的遗传算法[J]. 控制与决策, 2009, 24(12): 1801-1804. [10] 李爱国, 张艳丽. 基于PSO的软件结构测试数据自动生成方法[J]. 计算机工程, 2008, 34(6): 93-97. 编辑索书志

[1]	Xiangju LIU, Ben ZHAO, Xianjin FANG, Yangyang XU. Dynamic Load Balancing Strategy Based on Process Optimization in SDN [J]. Computer Engineering, 2023, 49(8): 137-145.
[2]	LUO Cheng, CUI Yong, LIN Yusong. Container Migration Method Based on Bandwidth Prediction and Adaptive Compression [J]. Computer Engineering, 2022, 48(5): 200-207,214.
[3]	LIN Hong, CHEN Zhuangyuan, REN Shuo, LI Lin, LI Yuqiang. Facial Attribute Migration Across Multiple Image Domains Using Selective Transfer and Hinge Adversary [J]. Computer Engineering, 2022, 48(4): 179-190.
[4]	XU Xiao, GU Lingli, CHEN Jianping, FU Qiming, LU You. An Intelligent Cooperative Algorithm for Multi-Path Routing and Subflow Allocation [J]. Computer Engineering, 2021, 47(9): 136-144,152.
[5]	LI Ning, ZHONG Lujie, GAO Kai. Mobile Multi-Path Transmission Scheduling Algorithm Based on Grey Markov Prediction [J]. Computer Engineering, 2021, 47(3): 218-226.
[6]	NI Shuiping, QI Haitao, LI Huifang. Hybrid Algorithm Based on Multiple Population Genetic and Mind Evolution [J]. Computer Engineering, 2021, 47(12): 62-70.
[7]	ZHANG Hongwei, LI Xiaohuan, LI Chunhai, YAO Rongbin, TANG Xin. Optimization Strategy for Pre-copy Migration Based on Memory Association Analysis [J]. Computer Engineering, 2020, 46(3): 222-228.
[8]	SUN Zhiyong, JI Xinsheng, YOU Wei, LI Yingle. A Virtual Machine Dynamic Migration Method Based on Redundant Transition [J]. Computer Engineering, 2020, 46(2): 21-27,34.
[9]	CHEN Tongrui, MA Runnian, WANG Gang, WU Weijia. Dynamic Defense Strategy for Platform Based on Event-driven and Timing Migration [J]. Computer Engineering, 2019, 45(9): 105-111.
[10]	YANG Kaiqi, YAO Pei, ZHAO Yulong, TANG Lingtao. Application Migration Method for Heterogeneous Container Cloud [J]. Computer Engineering, 2019, 45(8): 42-47.
[11]	XU Xijian,WANG Zilei,XI Hongsheng. Session scheduling strategy for streaming media edge cloud based on deep reinforcement learning [J]. Computer Engineering, 2019, 45(5): 237-242,248.
[12]	ZHENG Chuhong, PENG Yong, XU Yiming, LIAO Yi. Task Scheduling Algorithm Based on Improved NSBBO in Cloud Manufacturing Environment [J]. Computer Engineering, 2019, 45(10): 26-32.
[13]	LIU Kainan. Virtual Machine Selection Strategy Based on Task Mapping for Cloud Data Center [J]. Computer Engineering, 2019, 45(10): 33-39.
[14]	YANG Haitong. Chinese Multi-predicate Semantic Role Labeling Method Based on Graphical Model [J]. Computer Engineering, 2019, 45(1): 172-177.
[15]	PENG Daqin,LAI Xiangwu,LIU Yanlin. Multi-path Routing Algorithm for Fat-tree Data Center Network Based on SDN [J]. Computer Engineering, 2018, 44(4): 41-45,65.

Please choose a citation manager

Content to export

Test Data Generation Method for Software Structure Based on MPPSO

基于MPPSO的软件结构测试数据生成方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Test Data Generation Method for Software Structure Based on MPPSO

基于MPPSO的软件结构测试数据生成方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments