Modular static analysis of string manipulations in C programs

Abstract : We present a modular analysis able to tackle out-of-bounds accesses in C strings. This analyzer is modular in the sense that it infers and tabulates (for reuse) input/output relations, automatically partitioned according to the shape of the input state. We show how the inter-procedural iterator discovers and generalizes contracts in order to improve their reusability for further analysis. This analyzer was implemented and was able to successfully analyze and infer relational contracts for functions such as strcpy, strcat.
Document type :
Conference papers
Liste complète des métadonnées
Contributor : Matthieu Journault <>
Submitted on : Monday, October 1, 2018 - 1:16:56 PM
Last modification on : Wednesday, March 27, 2019 - 1:34:32 AM
Document(s) archivé(s) le : Wednesday, January 2, 2019 - 2:18:00 PM


Files produced by the author(s)


  • HAL Id : hal-01884772, version 1


Matthieu Journault, Antoine Miné, Abdelraouf Ouadjaout. Modular static analysis of string manipulations in C programs. SAS 2018, Aug 2018, Freiburg im Breisgau, Germany. ⟨hal-01884772⟩



Record views


Files downloads