基于测试例生成的Android应用数据竞争验证方法

摘要

Android应用是一种事件驱动的并发程序,后台线程与异步事件执行顺序的不确定,导致数据竞争在Android应用中普遍存在.现有的针对Android应用的竞争检测工具会产生大量误报,且不能确定地重现竞争.本文针对以上问题,在现有的竞争检测结果的基础之上,提出了一种基于测试用例生成的Android应用数据竞争验证方法.该方法首先构建应用的状态转化图,基于状态转化图和现有竞争检测工具的检测结果自动生成包含潜在数据竞争的测试用例,然后在测试用例执行的过程中通过控制事件分发和线程的执行顺序来暴露竞争,观察竞争是否会引起程序异常.实验结果表明,该方法能有效地重现数据竞争引起的并发错误,并指出检测结果中的误报.