EpiDroid:基于依赖的深度状态发现移动GUI测试中的重组
EpiDroid: Dependency-Guided Recomposition for Deep State Discovery in Mobile GUI Testing
AI总结:
EpiDroid通过语义状态依赖意识增强现有探索器,利用重组-回放范式和LLM进行影响推理,提升深度应用状态探索效率,实验证明其在代码覆盖率提升方面优于传统方法。
摘要:
随着移动应用规模和复杂性的增加,自动化GUI探索对软件质量保证至关重要。然而,现有方法常忽视测试片段间的状态依赖,导致冗余探索和无法访问深层应用状态。我们引入EpiDroid,一种黑盒可插拔框架,通过语义状态依赖意识增强现有探索器。EpiDroid将原始跟踪转化为稳定的测试片段以提取底层依赖,然后通过重组-回放范式利用LLM和确定性回放进行影响推理。通过迭代反馈,EpiDroid优化状态依赖图以系统性地访问深层应用状态。我们将其集成到工业和最先进的研究工具中,并在20个真实应用上进行了评估。结果表明,EpiDroid在所有基线中均提升了性能,平均代码覆盖率提高了10-28%,比单独继续基线从相同起点获得的覆盖增益高出3-4倍。这证明了依赖引导的重组解锁了传统前向探索无法访问的深层状态,无论额外预算如何。
英文摘要:
The increasing scale and complexity of mobile applications make automated GUI exploration essential for software quality assurance. However, existing methods often neglect state dependencies between test fragments, which leads to redundant exploration and prevents access to deep application states. We introduce EpiDroid, a black-box, pluggable framework that augments existing explorers through semantic state dependency awareness. EpiDroid distills raw traces into stable test fragments to extract underlying dependencies. It then employs a Recomposition-Replay paradigm to perform impact reasoning via LLM and deterministic replay on high-value mutable state elements. Through iterative feedback, EpiDroid refines the state-dependency graph to systematically reach deep application states. We integrated EpiDroid into both industrial and state-of-the-art research tools and evaluated it on 20 real-world apps. The results show that EpiDroid consistently improves the performance of all baselines, increasing average code coverage by 10--28\% and delivering 3--4$\times$ more coverage gain compared to continuing the baselines alone from the same starting point. This demonstrates that dependency-guided recomposition unlocks deep states that forward exploration cannot access, irrespective of additional budget.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。