arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1705.10482cs.CRcs.PL
收藏

用于Android应用程序静态分析的声流敏感堆抽象

A Sound Flow-Sensitive Heap Abstraction for the Static Analysis of Android Applications

Stefano Calzavara, Ilya Grishchenko, Adrien Koutsos, Matteo Maffei

摘要:

本文提出了第一个静态分析的Android应用程序,这是流敏感的堆抽象和可证明的声音相对于一个丰富的正式模型的Android平台。我们制定的分析作为一组霍恩条款定义了一个健全的过度近似的Android应用程序的语义分析,借用近因抽象的想法,并将其扩展到我们的并发设置。此外,我们在HornDroid中实现了分析,HornDroid是Android应用程序的最先进的信息流分析器。我们的扩展允许HornDroid对堆分配的数据结构执行强更新,从而显着提高其精度,而不会牺牲其可靠性保证。我们在DroidBench上测试我们的实现,DroidBench是研究社区开发的Android应用程序的流行基准,我们表明我们对HornDroid的更改导致工具精度的提高,同时在效率方面只有适度的成本。最后,我们评估我们的工具的可扩展性,以分析实际应用程序。

英文摘要:

The present paper proposes the first static analysis for Android applications which is both flow-sensitive on the heap abstraction and provably sound with respect to a rich formal model of the Android platform. We formulate the analysis as a set of Horn clauses defining a sound over-approximation of the semantics of the Android application to analyse, borrowing ideas from recency abstraction and extending them to our concurrent setting. Moreover, we implement the analysis in HornDroid, a state-of-the-art information flow analyser for Android applications. Our extension allows HornDroid to perform strong updates on heap-allocated data structures, thus significantly increasing its precision, without sacrificing its soundness guarantees. We test our implementation on DroidBench, a popular benchmark of Android applications developed by the research community, and we show that our changes to HornDroid lead to an improvement in the precision of the tool, while having only a moderate cost in terms of efficiency. Finally, we assess the scalability of our tool to the analysis of real applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑