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.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01640097
Contributeur : Louis-Marie Traonouez <>
Soumis le : lundi 20 novembre 2017 - 16:50:07
Dernière modification le : mercredi 16 mai 2018 - 11:24:14
Document(s) archivé(s) le : mercredi 21 février 2018 - 16:06:13

Fichier

TACAS_2018_paper_80.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

862

Téléchargements de fichiers

170