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

用程序验证工具进行不变量检测

Invariant Detection with Program Verification Tools

Wei He

摘要:

编译器可以专门化具有不变量的程序,以提高性能。然而,对于编译器来说,检测跨越大而复杂的代码的程序不变量是困难的。传统的编译器不执行非常昂贵的分析,因此只能识别有限的不变量,这限制了后续优化的潜力。我们希望通过更复杂的分析,使用程序验证工具来解决不变检测问题。在本文中,我们揭示了选择程序验证工具的不变量检测的陷阱,确定使用这些工具之一-CVC 4建模程序行为的挑战,并提出了一些想法如何解决的挑战。

英文摘要:

Compilers can specialize programs having invariants for performance improvement. Detecting program invariants that span large and complex code, however, is difficult for compilers. Traditional compilers do not perform very expensive analysis and thus only identify limited invariants, which limits the potential of subsequent optimizations. We would like to address the invariant detection problem via more sophisticated analyses using program verification tools. In this paper, we reveal pitfalls of choosing program verification tools for invariant detection, identify challenges of modeling program behavior using one of these tools---CVC4, and propose some ideas about how to address the challenges.

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

↑