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.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01640097
Contributor : Louis-Marie Traonouez <>
Submitted on : Monday, November 20, 2017 - 4:50:07 PM
Last modification on : Tuesday, February 25, 2020 - 8:08:11 AM
Document(s) archivé(s) le : Wednesday, February 21, 2018 - 4:06:13 PM

File

TACAS_2018_paper_80.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01640097, version 1

Citation

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

Share

Metrics

Record views

1136

Files downloads

413