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

Tai-e:一个利用经典设计的Java静态分析框架

Tai-e: A Static Analysis Framework for Java by Harnessing the Best Designs of Classics

Tian Tan, Yue Li

摘要:

静态分析是一个成熟的领域,在缺陷检测、安全分析和代码优化等方面都有应用。为了方便这些应用,静态分析框架通过提供一系列基础服务,如程序抽象、控制流图构造和点到/别名信息计算等,发挥着至关重要的作用。然而,尽管静态分析取得了令人印象深刻的进展,在过去的几十年里,这个领域已经出现了几个流行的框架,但仍然不清楚应该如何设计一个静态分析框架,以使分析开发人员能够受益更多:例如,一个好的IR(用于分析)应该是什么样子?基本面分析模块应该提供哪些功能来简化客户分析?如何方便地开发和集成新的分析?如何管理多个分析?为了回答这些问题,在这项工作中,我们讨论了静态分析框架的关键组件的设计权衡,并通过遵循HBDC来论证最合适的设计(Harnessing the Best Designs of Classics)原则:对于每一个关键部件,我们都比较了其设计选择(可能)由不同的经典框架,如Soot,WALA,SpotBugs和Doop,并选择可以说是最好的一个,但如果没有一个是足够好的,我们然后提出一个更好的设计。这些被选中的或新提出的设计最终构成了Tai-e,一个新的Java静态分析框架。具体来说,太娥在IR、指针分析和新分析的开发等几个方面的设计都是新颖的,从而形成易于学习、易于使用和高效的系统。据我们所知,这是第一个工作,系统地探讨了各种静态分析框架的设计和实现,我们相信它提供了有用的材料和观点,建立更好的静态分析基础设施。

英文摘要:

Static analysis is a mature field with applications to bug detection, security analysis, and code optimization, etc. To facilitate these applications, static analysis frameworks play an essential role by providing a series of fundamental services such as program abstraction, control flow graph construction, and points-to/alias information computation, etc. However, despite impressive progress of static analysis, and this field has seen several popular frameworks in the last decades, it is still not clear how a static analysis framework should be designed in a way that analysis developers could benefit more: for example, what a good IR (for analysis) ought to look like? What functionalities should the module of fundamental analyses provide to ease client analyses? How to develop and integrate new analysis conveniently? How to manage multiple analyses? To answer these questions, in this work, we discuss the design trade-offs for the crucial components of a static analysis framework, and argue for the most appropriate design by following the HBDC (Harnessing the Best Designs of Classics) principle: for each crucial component, we compare the design choices made for it (possibly) by different classic frameworks such as Soot, WALA, SpotBugs and Doop, and choose arguably the best one, but if none is good enough, we then propose a better design. These selected or newly proposed designs finally constitute Tai-e, a new static analysis framework for Java. Specifically, Tai-e is novel in the designs of several aspects like IR, pointer analysis and development of new analyses, etc., leading to an easy-to-learn, easy-to-use and efficient system. To our knowledge, this is the first work that systematically explores the designs and implementations of various static analysis frameworks, and we believe it provides useful materials and viewpoints for building better static analysis infrastructures.

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

↑