Skip to main navigation Skip to search Skip to main content

Static analysis of string manipulations in critical embedded C programs

  • Airbus Group Innovations

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Citations (Scopus)

Abstract

This paper describes a new static analysis to show the absence of memory errors, especially string buffer overflows in C programs. The analysis is specifically designed for the subset of C that is found in critical embedded software. It is based on the theory of abstract interpretation and relies on an abstraction of stores that retains the length of string buffers. A transport, structure allows to change the granularity of the abstraction and to concisely define several inherently complex abstract primitives such as destructive update and string copy. The analysis integrates several features of the C language such as multi-dimensional arrays, structures, pointers and function culls. A prototype implementation produces encouraging results in early experiments.

Original languageEnglish
Title of host publicationStatic Analysis - 13th International Symposium, SAS 2006, Proceedings
PublisherSpringer Verlag
Pages35-51
Number of pages17
ISBN (Print)3540377565, 9783540377566
DOIs
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Event13th International Symposium on Static Analysis, SAS 2006 - Seoul, Korea, Republic of
Duration: 29 Aug 200631 Aug 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4134 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Symposium on Static Analysis, SAS 2006
Country/TerritoryKorea, Republic of
CitySeoul
Period29/08/0631/08/06

Fingerprint

Dive into the research topics of 'Static analysis of string manipulations in critical embedded C programs'. Together they form a unique fingerprint.

Cite this