Static analysis of the accuracy in control systems: Principles and experiments

Eric Goubault, Sylvie Putot, Philippe Baufreton, Jean Gassino

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

Abstract

Finite precision computations can severely affect the accuracy of computed solutions. We present a complete survey of a static analysis based on abstract interpretation, and a prototype implementing this analysis for C code, for studying the propagation of rounding errors occurring at every intermediary step in floating-point computations. In the first part of this paper, we briefly present the domains and techniques used in the implemented analyzer, called FLUCTUAT. We describe in the second part, the experiments made on real industrial codes, at Institut de Radioprotection et de Sûreté Nucléaire and at Hispano-Suiza, respectively coming from the nuclear industry and from aeronautics industry. This paper aims at filling in the gaps between some theoretical aspects of the static analysis of floating-point computations that have been described in [13,14,21], and the necessary choices of algorithms and implementation, in accordance with practical motivations drawn from real industrial cases.

Original languageEnglish
Title of host publicationFormal Methods for Industrial Critical Systems - 12th International Workshop, FMICS 2007, Revised Selected Papers
Pages3-20
Number of pages18
DOIs
Publication statusPublished - 9 Jun 2008
Externally publishedYes
Event12th International Workshop on Formal Methods for Industrial Critical Systems, FMICS 2007 - Berlin, Germany
Duration: 1 Jul 20072 Jul 2007

Publication series

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

Conference

Conference12th International Workshop on Formal Methods for Industrial Critical Systems, FMICS 2007
Country/TerritoryGermany
CityBerlin
Period1/07/072/07/07

Keywords

  • Control systems
  • Floating-point computations
  • Static analysis

Fingerprint

Dive into the research topics of 'Static analysis of the accuracy in control systems: Principles and experiments'. Together they form a unique fingerprint.

Cite this