一种基于图复杂度的移动导航服务回归测试优先方法

doi:10.11896/j.issn.1002-137X.2018.06.024

计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 141-144.doi: 10.11896/j.issn.1002-137X.2018.06.024

一种基于图复杂度的移动导航服务回归测试优先方法

成静^1,2, 张涛², 王涛², 董占伟²

西安工业大学计算机科学与工程学院西安710021¹;
西北工业大学软件与微电子学院西安710072²

收稿日期:2017-03-06 出版日期:2018-06-15 发布日期:2018-07-24
作者简介:成静(1982-),女,博士,讲师,主要研究方向为软件工程、软件测试;张涛(1976-),男,博士,主要研究方向为智能软件、软件测试,E-mail:tao_zhang@nwpu.edu.cn(通信作者);王涛(1991-),男,硕士生,主要研究方向为软件测试;董占伟(1992-),男,硕士生,主要研究方向为软件测试
基金资助:
本文受陕西省工业科技攻关项目(2016GYG100),西安市科技计划项目(XAGY016),西北工业大学研究生创意创新种子基金(Z2016201720),西北工业大学研究生双创项目(Z2016194)资助

Graphic Complexity-based Prioritizing Technique for Regression Testing of Mobile Navigation Service

CHENG Jing^1,2, ZHANG Tao², WANG Tao², DONG Zhan-wei²

School of Computer Science and Engineering,Xi’an Technological University,Xi’an 710021,China¹;
School of Software and Microelectronics,Northwestern Polytechnical University,Xi’an 710072,China²

Received:2017-03-06 Online:2018-06-15 Published:2018-07-24

摘要/Abstract

摘要： 随着现代移动导航服务的实时化、智能化发展,导航服务算法日益复杂,影响其服务质量的因素众多,使得移动导航服务测试验证较为困难。文中提出一种基于图复杂度的移动导航服务回归测试优先方法,该方法通过设定导航服务区域,基于图复杂度理论,提出可达交叉点数、交叉点的交叉度、可达路段数、最短可达路线的路段数等5个优先指标,用于对回归测试数据优先排序,以提高移动导航服务的回归测试效率。

关键词: 测试数据优先, 回归测试, 移动导航服务, 移动应用测试

Abstract: Mobile navigation service is an important and popular location-based service,which help to recommend routes to mobile users to reach their destinations.Because of various navigation strategies and many complex situations which are related to modern mobile navigation service,it is difficult to validate the mobile navigation service.In this paper,an approach was presented to prioritize test cases for the regression testing of mobile navigation service.The approach proposes some prioritizing metrics based on navigation graph complexity theory.To evaluate the proposed approach,this paper conducted a case study on a popular navigation software.Comparing with random test approach,the proposed prio-ritizing test approach helps to improve test efficiency.

Key words: Mobile App testing, Mobile navigation service, Prioritizing test cases, Regression testing

中图分类号:

TP311.5

成静, 张涛, 王涛, 董占伟. 一种基于图复杂度的移动导航服务回归测试优先方法[J]. 计算机科学, 2018, 45(6): 141-144. https://doi.org/10.11896/j.issn.1002-137X.2018.06.024

CHENG Jing, ZHANG Tao, WANG Tao, DONG Zhan-wei. Graphic Complexity-based Prioritizing Technique for Regression Testing of Mobile Navigation Service[J]. Computer Science, 2018, 45(6): 141-144. https://doi.org/10.11896/j.issn.1002-137X.2018.06.024

参考文献

[1]GAO J,BAI X,TSAI W T,et al.Mobile application testing:a tutorial[J].IEEE Computer,2014,47(2):26-35.
[2]ZHANG T,GAO J,CHENG J,et al.Compatibility Testing Service for Mobile Applications[C]//Service-Oriented System Engineering IEEE.2015:179-186.
[3]CHOI W,NECULA G,SEN K.Guided GUI Testing of Android Apps with Minimal Restart and Approximate Learning[J].AcmSigplan Notices,2013,48(10):623-640.
[4]COURSARIS C K,KIM D J.A Meta-Analytical Review of Empirical Mobile Usability Stu-dies[J].Journal of Usability Stu-dies,2011,6(3):117-171.
[5]AKTOUF O E,ZHANG T,GAO J,et al.Testing location-based function services for mobile applications[C]//Proc. of the First International Workshop on Mobile Cloud TaaS.2015:564-572.
[6]ZHANG T,GAO J,OUM-EI-KHEIR A,et al.Test Model and Coverage Analysis for Location based Mobile Services[C]//Proc of the 27th International Conference on Software Engineering and Knowledge Engineering.2015:348-356.
[7]ZHAI K,JIANG B,CHAN W K.Prioritizing Test Cases for Regression Testing of Location-Based Services:Metrics,Techniques,and Case Study[J].IEEE Transactions on Services Computing,2014,7(1):54-67.
[8]HOU K J,HUANG J,BAI X Y,et al.Geographical Data Generation for Testing Location-Based Services[J].Chinese Journal of Computers,2015,39(11):1-15.(in Chinese)
侯可佳,黄军,白晓颖,等.一种位置服务测试数据生成技术研究[J].计算机学报,2015,39(11):1-15.
[9]CHENG J,ZHU Y A,ZHANG T,et al.How to test location-based mobile apps[C]//2016 International Conference on Computer Science and Electronic Technology.2016:27-32.
[10]CHENG J,ZHU Y A,ZHANG T,et al.Research on test data generation for location-based mobile information services[J].Application Research of Computers,2017,34(3):805-808.(in Chinese)
成静,朱怡安,张涛,等.一种基于位置的移动信息服务测试数据随机生成方法[J].计算机应用研究,2017,34(3):805-808.
[11]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.
[12]ELBAUM S,MALISHEVSKY A G,ROTHERMEL G.Prioritizing test cases for regression testing[J].IEEE Transactions on Software Engineering,2000,27(10):102-112.

相关文章 15

[1]	肖蕾, 陈荣赏, 缪淮扣, 洪煜. 融合聚类算法和缺陷预测的测试用例优先排序方法 Test Case Prioritization Combining Clustering Approach and Fault Prediction 计算机科学, 2021, 48(5): 99-108. https://doi.org/10.11896/jsjkx.200400100
[2]	程雪梅,杨秋辉,翟宇鹏,陈伟. 基于半监督聚类方法的测试用例选择技术 Test Case Selection Technique Based on Semi-supervised Clustering Method 计算机科学, 2018, 45(1): 249-254. https://doi.org/10.11896/j.issn.1002-137X.2018.01.044
[3]	潘丽丽,王天锷,秦姣华,向旭宇. 基于定值-引用链的测试用例优先级排序算法 Test Case Prioritization Based on DU Chains 计算机科学, 2017, 44(4): 173-176. https://doi.org/10.11896/j.issn.1002-137X.2017.04.038
[4]	余勇,郭骞. 基于Smali Code的移动应用行为模型的自动构建方法 Behavioral Model Construction Method for Mobile Applications Based on Smali Code 计算机科学, 2017, 44(11): 207-220. https://doi.org/10.11896/j.issn.1002-137X.2017.11.032
[5]	张慧. 基于影响分析的回归测试优先级错误定位方法 Regression Testing Prioritization Fault Localization Method Based on Influence Analysis 计算机科学, 2016, 43(10): 182-189. https://doi.org/10.11896/j.issn.1002-137X.2016.10.034
[6]	常龙辉,缪淮扣,肖蕾. 基于历史信息的自适应测试用例优先级技术 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
[7]	郭丹丹,姜瑛. 一种基于源代码分析的程序变化影响路径集的生成方法 Generation Method of Path Set Affected by Program Change Based on Source Code Analysis 计算机科学, 2015, 42(12): 167-170.
[8]	陈翔,顾庆,陈道蓄,蒋峥峥. 回归测试中测试用例集缩减问题的研究 Systematic Review of Test Suite Minimization for Regression Testing 计算机科学, 2014, 41(9): 196-204. https://doi.org/10.11896/j.issn.1002-137X.2014.09.037
[9]	陈云飞, 李征, 赵瑞莲. 基于PSO的多目标测试用例预优化 Applying PSO to Multi-objective Test Cases Prioritization 计算机科学, 2014, 41(5): 72-77. https://doi.org/10.11896/j.issn.1002-137X.2014.05.016
[10]	陈翔,顾庆,陈道蓄. 回归测试中测试用例集扩充技术研究进展 Research Advances in Test Suite Augmentation for Regression Testing 计算机科学, 2013, 40(6): 8-15.
[11]	陈翔,顾卫江,徐慧,顾庆,陈道蓄. 回归测试用例选择技术研究综述 Regression Testing Selection Techniques:A State-of-the-art Review 计算机科学, 2013, 40(10): 1-9.
[12]	丰凯，高建华. 基于输出代码行的回归测试集生成方法 Method of Regression Test Set Generation Based on Output Lines of Code 计算机科学, 2013, 40(1): 171-174.
[13]	游亮，卢炎生. 测试用例集启发式约简算法分析与评价 Analysis and Evaluation of Heuristic Algorithms for Test Suite Reduction 计算机科学, 2011, 38(12): 147-150.
[14]	王晓华,张涛,尚景亮,王金波. 多维标度法选择回归测试子集 Selecting Regression Test Subset by Multidimensional Scaling 计算机科学, 2010, 37(11): 131-134.
[15]	崔霞高建华. 一种新的测试集简化的测试覆盖准则计算机科学, 2009, 36(1): 244-246.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种基于图复杂度的移动导航服务回归测试优先方法

Graphic Complexity-based Prioritizing Technique for Regression Testing of Mobile Navigation Service

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0