随着近些年来移动互联网的进一步发展,安卓操作系统已经成为最受人们欢迎的移动操作系统,而安卓操作系统的核心便是其中众多的系统服务。一旦系统服务发生问题,将会影响到数以万计的硬件设备,相关的研究显示,这些系统服务之间的信息流存在着潜在的攻击面,为了确保安卓系统服务的安全性,研究并设计出一套对安卓系统服务全面的模糊测试方案是很有必要的。本文设计并实现了Android系统服务模糊测试工具SFuzzing,针对目前安卓系统服务模糊测试工作中基于遗传算法的样例挑选工作当中存在的局限性,提出了组合加速裂变算法,该方法不使用覆盖率来作为样例挑选的指标,而是将其作为方法阈值用来提高模糊测试效率,同时为了更加全面的测试接口,对每个种子进行裂变,根据其参数数量产生相应组合数个数个的测试用例,同时根据组合有效性判定,进化有效性判定等步骤,完成对组合元素的更改,生成新的测试用例。同时利用系统服务接口文件中存在的依赖关系,递归的收集那些未在Service Manager中进行注册的匿名服务接口信息,从而扩大SFuzzing的模糊测试范围。此外依据接口代码中存在的语义信息,构造语义字典,在引导测试用例改变时,利用已构造的语义字典来指导参数的变异,继而达到提高模糊测试中测试深度的目的。本课题在android 6.0.1上开展了相关的实验评估。实验结果显示,SFuzzing能有效的发掘出系统服务中存在的各类系统问题,共计14个。同时与相关研究工作进行了对比,证明了SFuzzing在漏洞挖掘上的有效性。在覆盖率加速效果评估实验当中,本课题分别从两个角度评估了加速效果,在达到阈值要求的情况下,单个接口方面耗费时间普遍降低60%以上。而对于整个系统服务的加速效果,最少可节省4%的耗时,最多可节省87%的耗时,平均可节省47%的测试时间。由此可见,覆盖率加速组合裂变算法对于整体模糊测试效率的提升显著。