[发明专利]基于Android多线程数据依赖的变异测试方法在审
| 申请号： | 201810738622.2 | 申请日： | 2018-07-06 |
| 公开（公告）号： | CN109213677A | 公开（公告）日： | 2019-01-15 |
| 发明（设计）人： | 徐立华;刘剑;袁宇杰;贺樑 | 申请（专利权）人： | 华东师范大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 上海蓝迪专利商标事务所(普通合伙) 31215 | 代理人： | 徐筱梅;张翔 |
| 地址： | 200241 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于Android多线程数据依赖的变异测试方法，能够准确生成多线程数据依赖相关的变异体，降低无效变异体的生成率，提高Android多线程变异测试效率。所述方法包括变异体生成和变异体测试两个阶段。在变异体生成阶段，对Android应用程序（下称APK文件）进行分析，获取数据流信息；对Android应用程序的源代码文件进行抽象语法树解析和符号类型解析，得到程序中多线程相关的触发位置；对触发位置的上下文代码进行数据流分析，得到可变异位置；对变异位置进行数据类型分析，并应用变异算子，生成多线程数据依赖的变异体。在变异体测试阶段，编译每一个变异体，运行生成的APK文件，筛选出合适的变异体程序；对有效的变异体APK文件，应用测试用例，记录测试结果。 | ||
| 搜索关键词： | 变异体 多线程 数据依赖 变异测试 触发位置 解析 数据类型分析 抽象语法树 可变异位置 数据流分析 数据流信息 源代码文件 变异算子 测试阶段 符号类型 记录测试 应用测试 编译 筛选 测试 应用 分析 | ||
【主权项】：
1.一种基于Android多线程数据依赖的变异测试方法，其特征在于，该方法包括以下具体步骤：步骤1：对Android应用程序进行数据流分析，获取程序的数据流信息；步骤2：利用抽象语法分析器分析得到每个源码文件的抽象语法树；步骤3：结合Java符号类型解析和字符串匹配方法得到多线程触发位置；步骤4：结合数据流分析结果和抽象语法树，确定可变异的源码位置；步骤5：对源程序中的可变异位置，应用变异算子，生成多线程数据依赖相关的变异体；步骤6：编译每一个变异体并构建成Android应用程序，运行Android应用程序，执行测试用例集，记录测试结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华东师范大学，未经华东师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810738622.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于测试脚本的离线调试方法及装置
- 下一篇：确定测试数据的方法和装置
