IJIT:一个用于带有即时翻译的布尔程序分析的API(扩展技术报告)
IJIT: An API for Boolean Program Analysis with Just-in-Time Translation (Extended Technical Report)
摘要:
显式状态转换系统的探索算法是程序验证的核心后端技术。它们可以通过动态生成转换系统应用于程序,避免昂贵的前期翻译。动态策略需要对实现进行重大修改,将状态直接存储为程序变量的赋值。在每个算法的基础上手动执行,这样的修改是费力和容易出错的。在本文中,我们提出了IJIT应用程序编程接口(API),它允许用户自动转换一个给定的过渡系统的探索算法,布尔程序上运行。API将系统状态临时转换为程序状态,以便通过图像计算向前或向后扩展。使用我们的API,我们已经毫不费力地扩展了各种非平凡(例如无限状态)模型检验算法操作多线程布尔程序。我们展示了API的易用性,并提出了一个案例研究的影响,这些算法的即时翻译。
英文摘要:
Exploration algorithms for explicit-state transition systems are a core back-end technology in program verification. They can be applied to programs by generating the transition system on the fly, avoiding an expensive up-front translation. An on-the-fly strategy requires significant modifications to the implementation, into a form that stores states directly as valuations of program variables. Performed manually on a per-algorithm basis, such modifications are laborious and error-prone. In this paper we present the IJIT Application Programming Interface (API), which allows users to automatically transform a given transition system exploration algorithm to one that operates on Boolean programs. The API converts system states temporarily to program states just in time for expansion via image computations, forward or backward. Using our API, we have effortlessly extended various non-trivial (e.g. infinite-state) model checking algorithms to operate on multi-threaded Boolean programs. We demonstrate the ease of use of the API, and present a case study on the impact of the just-in-time translation on these algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。