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

DiVM:基于LLVM和图记忆的模型检验

DiVM: Model Checking with LLVM and Graph Memory

Petr Ročkai, Vladimír Štill, Ivana černá, Jiří Barnat

摘要:

在本文中,我们介绍了一个虚拟机的概念与图形组织的内存作为一个通用的后端显式状态和抽象驱动的软件验证。我们的虚拟机使用LLVM IR作为其指令集,并通过一小部分超级调用进行了丰富。我们表明,所提供的hypercalls是足以实现一个小的操作系统,然后可以与应用程序链接,以提供一个POSIX兼容的验证环境。最后,我们通过与更传统设计的LLVM模型检查器进行比较,证明了该方法的可行性。

英文摘要:

In this paper, we introduce the concept of a virtual machine with graph-organised memory as a versatile backend for both explicit-state and abstraction-driven verification of software. Our virtual machine uses the LLVM IR as its instruction set, enriched with a small set of hypercalls. We show that the provided hypercalls are sufficient to implement a small operating system, which can then be linked with applications to provide a POSIX-compatible verification environment. Finally, we demonstrate the viability of the approach through a comparison with a more traditionally-designed LLVM model checker.

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

↑