Computer Science ›› 2019, Vol. 46 ›› Issue (8): 233-238.doi: 10.11896/j.issn.1002-137X.2019.08.038

• Software & Database Technology • Previous Articles     Next Articles

Test Case Prioritization Method Based on AHP for Regression Testing

FENG Shen-feng, GAO Jian-hua   

  1. (The College of Information,Mechanical and Electrical Engineering,Shanghai Normal University,Shanghai 200234,China)
  • Received:2018-07-31 Online:2019-08-15 Published:2019-08-15

Abstract: Test case prioritization methods are based on specific criteria to sort test cases to improve the test efficiency.Considering that the existing techniques are limited to single objective or a few influencing factors,which affect the comprehensive analysis and evaluation of test cases,this paper proposed a test case prioritization method based on analytic hierarchy process.This method aims at optimizing test case sequence,takes the influencing factors as the criterion,and takes the test cases as schemes.It constructs hierarchical structure model and judgment matrices.Lastly,it sorts the test cases,carries out the consistency check,and optimizes the ratio of influencing factors.The experiment uses Matlab software and the APFD as the metric to evaluate.Experimental results show that compared with other existing prioritization methods,this method achieves higher APFD value of 85% and improves the test efficiency.In addition,according to actual requirements,it increases the number of influencing factors,so that it can be flexible

Key words: Analytic hierarchy process, APFD, Influencing factors, Test case prioritization

CLC Number: 

  • TP311
[1]CHEN X,CHEN J H,JU X L,et al.Survey of test case prioritization techniques for regression testing[J].Journal of Software,2013,24(8):1695-1712.(in Chinese) 陈翔,陈继红,鞠小林,等.回归测试中的测试用例优先排序技术述评[J].软件学报,2013,24(8):1695-1712.
[2]YOO S,HARMAN M.Regression testing minimization,selec- tion and prioritization:A survey[J].Software Testing,Verification & Reliability,2012,22(2):67-120.
[3]HARROLD M,ORSO A.Retesting software during develop- ment and maintenance[C]∥Proceedings of the Frontiers of Software Maintenance.Beijing:IEEE Press,2008:99-108.
[4]WONG W E,HORGAN J R,LONDON S,et al.A Study of Effective Regression Testing in Practice[C]∥Proceedings of IEEE International Symposium on Software Reliability Engineering.New mexico:IEEE Press,1997:264-274.
[5]ROTHERMEL G,UNTCH R H,CHU C,et al.Test case prio- ritization:An empirical study[C]∥Proceedings of IEEE International Conference on Software Maintenance.Oxford:IEEE Press,1999:179-188.
[6]ELBAUM S,MALISHEVSKY A G,ROTHERMEL G.Priori- tizing test cases for regression testing[C]∥Proceedings of the 2000 ACM SIGSOFT international symposium on Software Testing and Analysis.Oregon:IEEE Press,2000:102-112.
[7]MAHESWARI R U,JEYAMALA D.A novel approach for test case prioritization[C]∥Proceedings of IEEE Inter-national Conference on Computational Intelligence and Computing Research.Enathi:IEEE Press,2013:1-5.
[8]WANG Y,ZHAO X,DING X.An effective test case prioritization method based on fault severity[C]∥Proceedings of IEEE International Conference on Software Engineering and Service Science.Beijing:IEEE Press,2015:737-741.
[9]KAVITHA R,SURESHKUMAR N.Test Case Prioritization for Regression Testing based on Severity of Fault[J].International Journal on Computer Science and Engineering,2010,2(5):1462-1466.
[10]TYAGI M,MALHOTRA S.An approach for test case prioritization based on three factors[J].International Journal of Information Technology and Computer Science (IJITCS),2015,7(4):79-86.
[11]MAHMOOD H,HOSAIN S.Improving test case prioritization based on practical priority factors [C]∥Proceedings of IEEE International Conference on Software Engineering and Service Science.Beijing:IEEE Press,2017:899-902.
[12]CHANG L H,MIAO H Q,XIAO L.Self-adaptive Test Case Prioritization Based On History Information [J].Computer Scie-nce,2015,42(9):154-158.(in Chinese) 常龙辉,缪淮扣,肖蕾.基于历史信息的自适应测试用例优先级技术[J].计算机科学,2015,42(9):154-158.
[13]ROTHERMEL G,UNTCH R H,CHU C,et al.Prioritizing testcases for regression testing[J].IEEE Transactions on software engineering,2001,27(10):929-948.
[14]XU J,LIU N.The basic idea and practical application of analytic hierarchy process [J].Information Research,2008(12):113-115.(in Chinese) 徐俊,刘娜.层次分析法的基本思想与实际应用[J].情报探索,2008(12):113-115.
[15]姜启源,谢金星,叶俊.数学模型(第四版)[M].北京:高等教育出版社,2011:249-269.
[16]何晓群.多元统计分析(第四版)[M].北京:中国人民大学出版社,2015:113-141.
[1] XIAO Lei, CHEN Rong-shang, MIAO Huai-kou, HONG Yu. Test Case Prioritization Combining Clustering Approach and Fault Prediction [J]. Computer Science, 2021, 48(5): 99-108.
[2] XING Chang-zheng, ZHU Jin-xia, MENG Xiang-fu, QI Xue-yue, ZHU Yao, ZHANG Feng, YANG Yi-ming. Point-of-interest Recommendation:A Survey [J]. Computer Science, 2021, 48(11A): 176-183.
[3] LIU Zi-qi, GUO Bing-hui, CHENG Zhen, YANG Xiao-bo and YIN Zi-qiao. Science and Technology Strategy Evaluation Based on Entropy Fuzzy AHP [J]. Computer Science, 2020, 47(6A): 1-5.
[4] ZHENG Geng-feng. Emergency Plan Evaluation of Special Equipment Accident Based on Intuitionistic Fuzzy Analytic Hierarchy Process [J]. Computer Science, 2020, 47(6A): 616-621.
[5] YUE Wen-jiao, LI Peng, WEN Jun-hao, XING Bin. Study on Impact Assessment Model of Enterprise Data Application [J]. Computer Science, 2020, 47(11A): 520-523.
[6] QI Yu-dong, HE Cheng and YUAN Wei. Algorithm of Importance Ranking for Influencing Factors of Website Service Quality Based on PageRank [J]. Computer Science, 2017, 44(Z11): 80-83.
[7] ZHENG Zhi-yun, JIA Chun-yuan, WANG Zhen-fei and LI Dun. Computing Research of User Similarity Based on Micro-blog [J]. Computer Science, 2017, 44(2): 262-266.
[8] ZHENG Wei, FENG Chen, WU Xiao-xue, HUANG Yue-ming and FANG Jing-yun. Mutation Test Based Test Case Minimization for Concurrent Program [J]. Computer Science, 2017, 44(11): 109-113.
[9] WAN Xue-lian and ZHANG Jing-he. Research on Comprehensive Assessment Method of Information System Security Based on System Attack and Defense [J]. Computer Science, 2016, 43(Z6): 322-327.
[10] FU Qian-rao. Research on Haze Prediction Based on Multivariate Linear Regression [J]. Computer Science, 2016, 43(Z6): 526-528.
[11] SHAN Mei-jing. Analytic Hierarchy Process-based Assessment Method on Mobile Payment Security [J]. Computer Science, 2015, 42(Z11): 368-371.
[12] CHANG Long-hui, MIAO Huai-kou and XIAO Lei. Self-adaptive Test Case Prioritization Based on History Information [J]. Computer Science, 2015, 42(9): 154-158.
[13] CHEN Xi-hong, JIN Yue-hui and YANG Tan. Study on Quality Assessment Model for Mobile Videos over 3G Network [J]. Computer Science, 2015, 42(9): 86-93.
[14] SHI Yu-nan, LI Zheng and GONG Pei. Multi-objective Coevolutionary Test Case Prioritization [J]. Computer Science, 2015, 42(12): 124-129.
[15] WANG Lei,YE Jun and ZHANG Hong-li. Rough Set and Analytic Hierarchy Process-based Approach on Supplier Selection [J]. Computer Science, 2014, 41(3): 80-84.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!