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

指向规范的主动学习

Active Learning of Points-To Specifications

Osbert Bastani, Rahul Sharma, Alex Aiken, Percy Liang

摘要:

在分析程序时,大型库对静态指向分析提出了重大挑战。一个流行的解决方案是让人类分析师提供指向规范,总结库代码的相关行为,这可以大大提高精度并处理丢失的代码,如本机代码。我们提出ATLAS,一个工具,自动推断点到规格。ATLAS综合执行库代码的单元测试,然后根据这些执行的观察结果推断指向规范。ATLAS自动推断Java标准库的规范,并在46个Android应用程序的基准测试中产生比使用现有手写规范更好的客户端静态信息流分析结果。

英文摘要:

When analyzing programs, large libraries pose significant challenges to static points-to analysis. A popular solution is to have a human analyst provide points-to specifications that summarize relevant behaviors of library code, which can substantially improve precision and handle missing code such as native code. We propose ATLAS, a tool that automatically infers points-to specifications. ATLAS synthesizes unit tests that exercise the library code, and then infers points-to specifications based on observations from these executions. ATLAS automatically infers specifications for the Java standard library, and produces better results for a client static information flow analysis on a benchmark of 46 Android apps compared to using existing handwritten specifications.

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

↑