arrow
Return

DiVM: Model checking with LLVM and graph memory

delete2018-09-01
delete11
delete
OA
AI
P
Petr Ročkai *
V
Vladimír Štill
I
Ivana Černá
J
Jǐŕı Barnat
DOI:10.1016/j.jss.2018.04.026delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (C) 2018 Elsevier Inc. All rights reserved.
Keywords:
Model checking
C plus
Virtual machine
Verification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.4K
Citations:
8.4K

Organization

M
masaryk university brno
Scholars:
1.1W
Papers: 7.8K
Citations: 9