Skip to Main content Skip to Navigation
Conference papers

State space reduction strategies for model checking concurrent C programs

Abstract : Model checking is an effective technique for uncovering subtle errors in concurrent systems. Unfortunately, the state space explosion is the main bottleneck in model checking tools. Here we propose a state space reduction technique for model checking concurrent programs written in C. The reduction technique consists in an analysis phase, which defines an approximate agglomeration predicate. This latter states whether a statement can be agglomerated or not. We implement this predicate using a syntactic analysis, as well as a semantic analysis based on abstract interpretation. We show the usefulness of using agglomeration technique to reduce the state space, as well as to generate an abstract TLA+ specification from a C program.
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-01844041
Contributor : Léna Le Roy <>
Submitted on : Friday, January 18, 2019 - 11:35:24 AM
Last modification on : Thursday, July 2, 2020 - 5:26:02 PM

File

MLBHB-vecos15.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : cea-01844041, version 1

Citation

A. Methni, B. Ben Hedia, M. Lemerre, S. Haddad, K. Barkaoui. State space reduction strategies for model checking concurrent C programs. 9th Workshop on Verification and Evaluation of Computer and Communication Systems, VECoS 2015, Sep 2015, Bucharest, Romania. pp.65-75. ⟨cea-01844041⟩

Share

Metrics

Record views

101

Files downloads

41