Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2012-01
Add to Favorite Get Latest Update

Mutation Testing Based on Comparison of Paths

YAO Xiang-juan1,2,3,GONG Dun-wei1,3(1.School of Information and Electrical Engineering,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;2.College of Science,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;3.State Key Laboratory of Software Engineering,Wuhan University,Wuhan,Hubei 430072,China)  
This study proposed a mutation testing method based on comparison of paths.First,whether a mutation is killed is determined by comparing the traversed paths;then,a model of test data generation for mutation testing based on path coverage is proposed.In the mathematic model,the objective is to kill the mutation and the constraint is to traverse the chosen path.Finally,we applied the proposed method to some typical programs.The experimental results show that the proposed method can not only reduce the difficulty of mutation testing,but also improve the efficiency of generating test data.
【Fund】: 国家自然科学基金(No.61075061);; 高等学校博士学科点专项科研基金(博士生导师类)(No.201000951100006);; 江苏省自然科学基金(No.BK2010187);; 武汉大学软件工程国家重点实验室开放基金(No.SKLSE2010-08-19);; 中国矿业大学青年科技基金(No.2008A034)
【CateGory Index】: TP311.53
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 3 Hits
1 REN Zi-wu,SAN Ye(Control and Simulation Centre,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China);Improvement of Real-valued Genetic Algorithm and Performance Study[J];Acta Electronica Sinica;2007-02
2 GONG Dun-wei1,ZHANG Yan1,2(1.School of Information and Electrical Engineering,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;2.Department of Computer Science and Technology,Mudanjiang Normal University,Mudanjiang,Heilongjiang 157012,China);Novel Evolutionary Generation Approach to Test Data for Multiple Paths Coverage[J];Acta Electronica Sinica;2010-06
3 SHAN Jin-Hui1),2)GAO You-Feng1)LIU Ming-Hao1)LIU Jiang-Hong1)ZHANG Lu1)SUN Jia-Su1)1)(Institute of Software,School of Electronics Engineering and Computer Science,Peking University,Beijing 100871)2)(No.14,P.O.Box 15,Sub-post Office 27,Lanzhou 732750);A New Approach to Automated Test Data Generation in Mutation Testing[J];Chinese Journal of Computers;2008-06
Chinese Journal Full-text Database 10 Hits
1 CHENG De-qiang1, QIAN Jian-sheng1, and YANG Hong-li2 (1. School of Information and Electrical Engineering, China University of Mining and Technology Xuzhou Jiangsu 221008; 2. School of Communication and Information Engineering, University of Electronic Science and Technology of China Chengdu 610054);A Solution to Select Multicast Service Nodes of Overlay Network[J];Journal of University of Electronic Science and Technology of China;2008-04
2 Liu Xinzhong1,Xu Gaochao1,2,Hu Liang1,2,Fu Xiaodong1,and Dong Yushuang11(College of Computer Science and Technology,Jilin University,Changchun 130012)2(Key Laboratory for Symbol Computation and Knowledge Engineering(Jilin University),Ministry of Education,Changchun 130012);An Approach for Constraint-Based Test Data Generation in Mutation Testing[J];Journal of Computer Research and Development;2011-04
3 ZHOU Jian-xin1, FU Chuan-xiu2(1.Modern Education Center,West Anhui University,Luan 237012,China;2.College of Applied Mathematics,West Anhui University,Luan 237012,China);The Model Construction of GA-SAPSO Neural Network[J];Journal of Jiamusi University(Natural Science Edition);2011-01
4 JIN Fen1,CHEN Xiao-ping2 1.Department of Mechano-electronics Engineering,Suzhou Vocational University,Suzhou,Jiangsu 215104,China 2.School of Electronics and Information Engineering,Suzhou University,Suzhou,Jiangsu 215021,China;Modified real-coding genetic algorithm for function global optimization[J];Computer Engineering and Applications;2009-29
5 ZHAO Xing-song,GU Bin(Beijing Institute of Control Engineering,100190);Generation of test cases in mutation testing using genetic algorithm[J];Journal of Computer Applications;2009-S1
6 BIAN Xiaa,MI Liangb(a.College of Computer Science,b.College of Manufacturing Science & Engineering,Sichuan University,Chengdu 610065,China);Development on genetic algorithm theory and its applications[J];Application Research of Computers;2010-07
7 JIANG Yan,LI Xiang-feng,ZUO Dun-wen,JIAO Guang-ming,XUE Shan-liang(Nanjing University of Aeronautics & Astronautics,Jiangsu Nanjing,210016,China);A Comparison and Application on Performances of Multiple Genetic Algorithms Adopting Improved Selection Operators[J];Manufacture Information Engineering of China;2010-11
8 LIU Zhao-hua1,2,ZHANG Ying-jie2,ZHANG-Jing1,WU Jian-hui2(1.College of Electrical and Information engineering,Hunan University,Changsha Hunan 410082,China;2.School of Computer and Communication,Hunan University,Changsha Hunan 410082,China);A novel binary-state immune particle swarm optimization algorithm[J];Control Theory & Applications;2011-01
9 WANG Zhu-rong JU Tao MA Fan (School of Computer Science and Engineering,Xi'an University of Technology,Xi'an 710048,China);Research of Hybrid Parallel Genetic Algorithm Based on Multi-core Cluster System[J];Computer Science;2011-07
10 FU Qing-ping(School of Computer & Information Engineering,Jiangxi Normal University,Nanchang 330022,China);Multi-modal function optimization based on improved immune algorithm[J];Application Research of Computers;2011-10
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 ZHANG\ Yun (College of Life Science,Peking University,Beijing,100871);Rate of Evolution and Unification of Evolution Theories[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1997-06
2 CHEN Xiao ping 1,YU Sheng lin 2(1 School of Elecronics and Information Engineering,Suzhou University,Suzhou,Jiangsu 215021,China; 2 Dept of Measurement and Testing Engineering,NUAA,Nanjing,Jiangsu 210016,China);Improvement on Crossover Strategy of Real-valued Genetic Algorithm[J];Acta Electronica Sinica;2003-01
3 SHAN Jin-Hui,WANG Ji,QI Zhi-Chang (School of Computer Science,National University of Defence Technology,Changsha,Hunan 410073,China);Survey on Path-Wise Automatic Generation of Test Data[J];Acta Electronica Sinica;2004-01
4 FAN Yu 1,2,JIN Rong-hong 1,GENG Jun-ping 1,LIU Bo 1(1.Department of Electronic Engineering,Shanghai Jiaotong University,Shanghai 200030,China;2.Department of Physics,Changshu Institute of Technology,Changshu,Jiangsu 215500,China);A Hybrid Optimized Algorithm Based on Differential Evolution and Genetic Algorithm and Its Applications in Pattern Synthesis of Antenna Arrays[J];Acta Electronica Sinica;2004-12
5 QIU Xiao-kang,LI Xuan-dong (State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing,Jiangsu 210093,China; Dept.of Computer Science & Technology,Nanjing University,Nanjing,Jiangsu 210093,China);A Path-Oriented Tool Supporting for Testing[J];Acta Electronica Sinica;2004-S1
6 XIA Hui,SONG Xin,WANG Li(School of Computer Science and Engineering,Xi′an University of Technology,Xi′an,710048,China);Research of Test Case Auto Generating Based on Z-Path Coverage[J];Modern Electronics Technique;2006-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved