面向安卓应用的EFSM模型构建及测试用例生成

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:y871655121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,全球安卓手机用户数量不断增加,庞大的安卓手机用户数量也吸引了海量开发者创造出数量可观的安卓手机应用。如何保证这些安卓应用的质量和可靠性是该领域的一个重要问题。目前主流的基于模型的安卓应用测试方法以基于FSM模型为主。FSM模型能够较好地为应用程序的控制部分建模,但实际的安卓应用中还包含变量以及对变量的操作。仅靠控制流信息建模会产生大量的不可执行测试序列,大大降低测试的效率和可信度。为了解决上述问题,本文提出一种基于EFSM模型的安卓应用测试方法。该方法分为面向安卓应用的EFSM模型构建阶段和基于模型的测试用例生成阶段。在EFSM模型构建阶段,根据安卓应用的GUI特点,先基于不同GUI页面间的结构及属性相似度计算相似状态,然后合并相似状态和迁移,构建初步模型。接着提取程序轨迹中的GUI界面元素输入信息,并对GUI界面元素输入信息进行分类,以此推断模型中迁移前置条件。最后将迁移前置条件归并至初步模型上完善EFSM模型。在测试用例生成阶段,基于EFSM模型,本文以测试序列之间的差异度为指导,使用遗传算法生成能够满足全迁移覆盖准则的有效测试序列集合。然后为集合中每条测试序列生成测试数据并随机插入系统级事件。为评估所提方法的有效性,本文在一个包含93个开源应用程序的公开数据集上进行实验,共检测出了268个“程序崩溃”类型的异常,比Stoat方法多检出了7.6%,表明本文所提安卓应用测试方法是可行且有效的。
其他文献
为了降低汽车机械式变速器传动机构的复杂性,建立多目标可靠性优化设计的数学模型。凭借MATLAB软件的扩展优势,将MATLAB软件应用于变速传动机构的优化设计中,有利于实现系统任意规模的编程。采用MATLAB工具箱中的fmincon函数对约束问题进行求解。为保证汽车机械式变速器轻量化设计与可靠性之间的有效平衡,将变速器齿轮的体积缩小至最低。利用实例分析的方式完成优化程序设计,经过多目标可靠性优化的汽
期刊
地震勘探是利用地震勘探设备接收震源反射的地震波,通过数据分析可以了解地质构造。节点式采集系统具有勘测深度大,施工灵活和效率高等优点,是地球勘探中解决煤炭、石油和天然气勘探问题最重要的方法之一。随着能源需求量的增加和勘探成本的降低,对勘探设备精度的要求也越来越高,对现有地震勘探技术的数据处理能力、传输速率及实时性效率也提出了新要求。针对地质条件较为复杂的地带,传统的有缆式地震勘探数据采集系统需要大量
学位
对于轻组分占优的三元物系的分离,隔离壁位于上端的上置隔离壁精馏塔(Top Dividing Wall Column:TDWC)能够显著降低系统能耗(与常规精馏流程相比),但其塔顶与塔底之间的温差较大,即系统的不可逆性较高,仍有进一步改进的可能性。为了解决这一问题,本文给出了一种分离轻组分占优的三元窄沸点物系的内部热耦合-上置隔壁塔(Internal Thermally Coupled-Top Di
学位
嘌呤是生命体中核酸碱基端的主要成分,是一种有机氮杂芳环分子,结构上由一个缺电子的嘧啶环和一个富电子的咪唑环构成。嘌呤骨架常见于药物分子,这类分子在抗微生物、抗真菌、抗肿瘤、抗病毒等方面都有显著的应用前景。因此近几十年来,嘌呤的结构修饰一直受到广大科研工作人员的关注。寻找构建有不同取代结构的嘌呤衍生物,探索其潜在的生理和药物价值,是该领域目前的研究方向。嘌呤C-2、C-6、C-8位可以通过取代等方式
学位
学科竞赛是指在紧密结合传统课堂教学的基础上,以培养学生的学习兴趣、激发学生的潜能和促进学生的综合能力发展为目的,进行的一种特殊的考试,对提高学生的创新实践能力和推动人才培养等方面具有重要作用。近年来,各大高校均提高了对学科竞赛的重视,以学科竞赛带动创新创业教育深入开展,在教学模式、教育体系改革方面做了很多研究,但是在人才选拔方面的研究较少,很少考虑到成绩预测是一种优化人才选拔、提高竞赛成绩的方法。
学位
超声流量计以其低压损、测量精度高、测量范围广等优点而被广泛用于能源结算、水利水电以及航空航天等诸多领域。超声流量计实际应用时,由于安装条件的受限,有时不得不安装在距离扰流件较近的地方,由此引起的测量管道内流场条件变化,不可避免地影响超声流量计的计量性能。本文针对超声流量计在典型扰流流场中的计量性能开展研究,具体研究如下:(1)典型扰流流场建模及验证。设计了右旋旋涡发生器、闸阀和速度剖面等典型扰流件
学位
受摩擦力等因素的影响,汽车转向压力检测误差过高,提出一种新的汽车机械式转向系转向沉重故障智能诊断方法。在明确汽车机械式转向系转向沉重故障特性的基础上,设计故障智能诊断决策树算法,并构建故障智能诊断平台。实验结果表明,利用该方法检测的转向压力与实际差值较小,有一定的应用价值。
期刊
电大尺寸目标电磁散射与辐射的仿真技术一直以来是电磁计算领域的重点研究方向。其中,期望快速且准确地计算电大尺寸目标的雷达散射截面(RCS),并基于此完成对散射特性的分析。综合考虑目标的大电尺寸和大面元数,以及电磁波在目标结构间的多次反射效应,本论文采用弹跳射线法(Shooting and Bouncing Ray,SBR)结合物理光学法(Physical Optics,PO),即SBR-PO法的技术
学位
随着一体化进程的加快,长三角地区资源的共建共享为高校名人档案融合提供了多方保障,本文从名人档案的现存状态和环境需求方面对融合的必要性进行阐述、从实施路径、制度、技术手段等层面分析融合的可行性;并对融合以后的价值体现进行探讨,重点提出了“名人档案数字化中心馆”的建设方案。
期刊
随着现阶段汽车市场的不断扩大,人们对于汽车机械维修保养的需求也在不断增长,促使汽车机械维修保养技术不断优化,在新时期呈现出新特征。由此,重点分析了几种常见的汽修故障出现的原因,并就汽车机械维修保养中的常用技巧进行深入探讨,同时提出汽车机械维修保养的有效对策,为汽车机械维修保养提质增效提供思路和参考。
期刊