AProVE:内存操作类C程序的模块化终止性分析
AProVE: Modular Termination Analysis of Memory-Manipulating C Programs
AI总结:
针对C程序终止性分析中精确性与大规模程序抽象需求的权衡问题,研究将侧重精确性的AProVE工具调整为模块化符号执行分析方法,使其可处理递归程序并适配大型程序。
摘要:
C程序的终止性分析是一项具有挑战性的任务。一方面,分析需要足够精确才能得出有意义的结论;另一方面,实际中的相关程序规模较大,需要进行大量抽象。正是这种内在的权衡构成了问题的核心。在本研究中,我们提出了AProVE,这是一款使用符号执行来分析内存操作类C程序终止性的工具。传统上AProVE的侧重点是分析的精确性,本文阐述了我们如何将方法调整为模块化分析。经此调整,我们的方法现在还能处理递归程序。此外,我们还介绍了为使AProVE可扩展至大型程序而开发的进一步性能优化方案。
英文摘要:
Termination analysis of C programs is a challenging task. On the one hand, the analysis needs to be precise enough to draw meaningful conclusions. On the other hand, relevant programs in practice are large and require substantial abstraction. It is this inherent trade-off that is the crux of the problem. In this work, we present AProVE, a tool that uses symbolic execution to analyze termination of memory-manipulating C programs. While traditionally, AProVE's focus was on the preciseness of the analysis, we describe how we adapted our approach towards a modular analysis. Due to this adaption, our approach can now also handle recursive programs. Moreover, we present further performance improvements which we developed to make AProVE scale to large programs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。