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.
【References】
Chinese Journal Full-text Database 2 Hits
1 YAO Xiang-juan;GONG Dun-wei;College of Science,China University of Mining and Technology;State Key Laboratory of Software Engineering;School of Information and Electrical Engineering,China University of Mining and Technology;;Testability Transformation Based on Dominant Relation of Target Statements[J];Acta Electronica Sinica;2013-12
2 CHEN Xiang 1,2 , GU Qing 2 1. School of Computer Science and Technology, Nantong University, Nantong, Jiangsu 226019, China 2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China;Mutation Testing: Principal, Optimization and Application[J];Journal of Frontiers of Computer Science & Technology;2012-12
【Citations】
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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Yu-jie,MENG Xiang-wu Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia,Beijing University of Posts and Telecommunications,Beijing 100876,China;Genetic algorithm with forgetting and its application in initial credit scoring[J];Journal of University of Science and Technology Beijing;2012-04
2 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
3 ZHANG Yan1,2,GONG Dun-wei1(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);Evolutionary Generation of Test Data for Path Coverage Based on Automatic Reduction of Search Space[J];Acta Electronica Sinica;2012-05
4 ZHANG Rong-mei(School of Information Technology,Hebei University of Economics and Business,Shijiazhuang 050061,China);Research and Application of Huffman Algorithm[J];Computer Knowledge and Technology;2013-13
5 HUA Hai-yan,LIN Shu-wen(School of Mechanical Engineering and Automation,Fuzhou University,Fuzhou 350108,China);Novel structural optimization design strategy for excavator booms using knowledge-guided optimization[J];Chinese Journal of Construction Machinery;2013-03
6 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
7 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
8 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
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 CHEN Tao SUN Le-chang PAN Zu-lie LIU Jing-ju(Electronic Engineering Institute of PLA,Hefei 230037,China);Research on Software Vulnerability Mining Technique Based on File-format[J];Computer Science;2011-S1
【Co-references】
Chinese Journal Full-text Database 4 Hits
1 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
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 JIANG Ying 1),2) XIN Guo Mao 1) SHAN Jin Hui 1) ZHANG Lu 1) XIE Bing 1) YANG Fu Qing 1) 1) (Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871) 2) (Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093);A Method of Automated Test Data Generation for Web Service[J];Chinese Journal of Computers;2005-04
4 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
【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
7 ZHANG Shi-hua. JU Gang (Southeast University, Nanjing 210096, China);A REAL-CODED ADAPTIVE GENETIC ALGORITHM AND ITS APPLICATION RESEARCH IN THERMAL PROCESS IDENTIFICATION[J];Proceedings of the Csee;2004-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved