ROČKAI, Petr, Vladimír ŠTILL, Ivana ČERNÁ and Jiří BARNAT. DiVM: Model checking with LLVM and graph memory. Journal of Systems and Software. Elsevier, 2018, vol. 143, Oct, p. 1-13. ISSN 0164-1212. Available from: https://dx.doi.org/10.1016/j.jss.2018.04.026.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name DiVM: Model checking with LLVM and graph memory
Authors ROČKAI, Petr (703 Slovakia, belonging to the institution), Vladimír ŠTILL (203 Czech Republic, belonging to the institution), Ivana ČERNÁ (203 Czech Republic, belonging to the institution) and Jiří BARNAT (203 Czech Republic, belonging to the institution).
Edition Journal of Systems and Software, Elsevier, 2018, 0164-1212.
Other information
Original language English
Type of outcome Article in a journal
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Netherlands
Confidentiality degree is not subject to a state or trade secret
WWW URL
Impact factor Impact factor: 2.559
RIV identification code RIV/00216224:14330/18:00106878
Organization unit Faculty of Informatics
Doi http://dx.doi.org/10.1016/j.jss.2018.04.026
UT WoS 000438180000001
Keywords in English Model checking; C plus; Virtual machine; Verification
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 5/11/2021 15:28.
Abstract
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.
Links
GA15-08772S, research and development projectName: Analýza korektnosti vícevláknových programů v C a C++
Investor: Czech Science Foundation
PrintDisplayed: 17/7/2024 19:11