Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Statistical Model Checking of LLVM Code

Abstract : We present our work in providing Statistical Model Checking for programs in LLVM bitcode. As part of this work we develop a semantics for programs that separates the program itself from its environment. The program interact with the environment through function calls. The environment is furthermore allowed to perform actions that alter the state of the C-program-useful for mimicking an interrupt system. On top of this semantics we build a probabilistic semantics and present an algorithm for simulating traces under that semantics.. This paper also includes the development of the new tool component Lodin that provides a statistical model checking infrastructure for LLVM programs. The tool currently implement standard Monte Carlo algorithms and a simulator component to manually inspect the behaviour of programs. The simulator also proves useful in one of our other main contributions; namely producing the first tool capable of doing importance splitting on LLVM code. Importance splitting is implemented by integrating Lodin with the existing statistical model checking tool Plasma-Lab.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Louis-Marie Traonouez Connect in order to contact the contributor
Submitted on : Monday, November 20, 2017 - 4:50:07 PM
Last modification on : Friday, January 21, 2022 - 3:09:33 AM
Long-term archiving on: : Wednesday, February 21, 2018 - 4:06:13 PM


Files produced by the author(s)


  • HAL Id : hal-01640097, version 1


Louis-Marie Traonouez, Axel Legay, Dirk Nowotka, Danny Poulsen. Statistical Model Checking of LLVM Code. 2017. ⟨hal-01640097⟩



Les métriques sont temporairement indisponibles