Abstract
Mobile navigation service is an important and popular location-based services, which help to recommend routes for mobile users to their destinations. Modern mobile navigation service provides various navigation strategies and considers many complex situations, which make validation and verification of mobile navigation service becomes very difficult. In this paper, we present an approach to prioritize test cases for regression testing of mobile navigation Service. The approach is based on the assumption that there may be a failure if the user's actual route deviates from the navigation recommended route. In this paper, we analyze the mass mobile navigation logs, compare the recommended routes with the user travel routes, identify the deviation of the intersection point, and then priority regression test data by deviation. To evaluate our approach, we conduct a case study on a popular navigation software. By compare proposed prioritizing test approach with random test approach, the approach helps to improve test efficiency.
Highlights
在路径偏离的风险程度。 假设导航推荐路线为 Li = ( P1,P2,...,P m) 。 其中,P1,P2,...,P m 是导航推荐 路线上的交叉点。 导航路线在时间段 T 内的偏离次
实验结果表明,根据所提出的基于偏离度的优 先指标排序的测试数据集, 其故障发现调和均值 Hmfd 和平均故障发现率 Apfd 均明显优于随机算法生 成的测试数 据 集, 说明上述优先指标均是有效的。 基于路线偏离度优先的实验结果与基于导航区域偏 离度优先的实验结果相近,表明这 2 种优化指标相 近。 由于在实验中,已经过滤了低支撑度的偏离数 据,基于偏离次数和偏离率优化,其效果相近。
Summary
Æ1.西安工业大学 计算机科学与工程学院, 陕西 西安 710021;ö ç è2.西北工业大学 软件与微电子学院, 陕西 西安 710072 ø 定义 3 在导航区域 D(Pi,Pj,R) 内,对于某个 位置点 Ps,如果至少存在一条到起点 Pi 或者终点 Pj 的路线,则称 Ps 是导航区域 D(Pi,Pj,R) 内的可达 位置点。 定义 5 如果某个路段 Si( Pi,Pj) 的 2 个端点 Pi 或者 Pj 是导航区域 D(Pi,Pj,R) 的可达位置点,则 称该路段是导航区域的可达路段。
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
