计算机科学 ›› 2019, Vol. 46 ›› Issue (8): 233-238.doi: 10.11896/j.issn.1002-137X.2019.08.038
冯沈峰, 高建华
FENG Shen-feng, GAO Jian-hua
摘要: 测试用例优先级排序方法是基于特定准则对测试用例进行排序以提高回归测试效率。现有方法局限于单目标或少数影响因素,影响了其对测试用例的综合分析和评价,对此,文中提出了一种基于层次分析法的回归测试用例优先级排序方法。该方法以优化测试用例序列为目标,以影响因素为准则,以测试用例为方案,建立了层次结构模型,构造了对比矩阵,进行了排序与一致性检验,优化了影响因素比例。实验采用Matlab软件环境,以平均故障检测率为评估指标。结果表明,与已有几种优先级方法相比,该方法能达到更高的平均故障检测率85%,提高了测试效率,此外可根据实际需求扩充影响因素数量,具有灵活性。
中图分类号:
[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] | 邢长征, 朱金侠, 孟祥福, 齐雪月, 朱尧, 张峰, 杨一鸣. 兴趣点推荐方法研究综述 Point-of-interest Recommendation:A Survey 计算机科学, 2021, 48(11A): 176-183. https://doi.org/10.11896/jsjkx.201100021 |
[2] | 刘子琦, 郭炳晖, 程臻, 杨小博, 殷子樵. 基于熵值模糊层次分析法的科技战略评价 Science and Technology Strategy Evaluation Based on Entropy Fuzzy AHP 计算机科学, 2020, 47(6A): 1-5. https://doi.org/10.11896/JsJkx.190700078 |
[3] | 夏春艳, 王兴亚, 张岩. 基于多目标优化的测试用例优先级排序方法 Test Case Prioritization Based on Multi-objective Optimization 计算机科学, 2020, 47(6): 38-43. https://doi.org/10.11896/jsjkx.191100113 |
[4] | 崔阳, 刘长红. 基于PIFA的语音识别系统评测平台 PIFA-based Evaluation Platform for Speech Recognition System 计算机科学, 2020, 47(11A): 638-641. https://doi.org/10.11896/jsjkx.200500097 |
[5] | 乐雯娇, 李朋, 文俊浩, 邢镔. 企业数据应用影响力评估模型方法研究 Study on Impact Assessment Model of Enterprise Data Application 计算机科学, 2020, 47(11A): 520-523. https://doi.org/10.11896/jsjkx.200200062 |
[6] | 齐玉东,何诚,袁伟. 基于PageRank的网站服务质量影响因素的重要性排序算法 Algorithm of Importance Ranking for Influencing Factors of Website Service Quality Based on PageRank 计算机科学, 2017, 44(Z11): 80-83. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.015 |
[7] | 郑志蕴,贾春园,王振飞,李钝. 基于微博的用户相似度计算研究 Computing Research of User Similarity Based on Micro-blog 计算机科学, 2017, 44(2): 262-266. https://doi.org/10.11896/j.issn.1002-137X.2017.02.043 |
[8] | 万雪莲,张京河. 基于攻、防的信息系统安全综合评估方法的研究 Research on Comprehensive Assessment Method of Information System Security Based on System Attack and Defense 计算机科学, 2016, 43(Z6): 322-327. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.077 |
[9] | 付倩娆. 基于多元线性回归的雾霾预测方法研究 Research on Haze Prediction Based on Multivariate Linear Regression 计算机科学, 2016, 43(Z6): 526-528. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.125 |
[10] | 丁卫涛,徐开勇. 基于软件行为的可信评价研究 Research of Trustworthiness Evaluation Model Based on Software Behavior 计算机科学, 2016, 43(1): 202-206. https://doi.org/10.11896/j.issn.1002-137X.2016.01.045 |
[11] | 张翠苹,郭振洲,拱长青. 云存储环境下副本选择策略研究 Study on Strategy of Replica Selection in Cloud Storage Environment 计算机科学, 2015, 42(Z11): 408-412. |
[12] | 单美静. 基于AHP法的移动支付安全风险评估 Analytic Hierarchy Process-based Assessment Method on Mobile Payment Security 计算机科学, 2015, 42(Z11): 368-371. |
[13] | 常龙辉,缪淮扣,肖 蕾. 基于历史信息的自适应测试用例优先级技术 Self-adaptive Test Case Prioritization Based on History Information 计算机科学, 2015, 42(9): 154-158. https://doi.org/10.11896/j.issn.1002-137X.2015.09.030 |
[14] | 陈希宏,金跃辉,杨 谈. 3G网络中移动视频质量评估模型的研究 Study on Quality Assessment Model for Mobile Videos over 3G Network 计算机科学, 2015, 42(9): 86-93. https://doi.org/10.11896/j.issn.1002-137X.2015.09.018 |
[15] | 张钰,刘胜美. 基于多属性判决的网络选择算法 Network Selection Algorithm Based on Multi-attribute Decision 计算机科学, 2015, 42(6): 120-124. https://doi.org/10.11896/j.issn.1002-137X.2015.06.027 |
|