HybridFluctuat: A Static Analyzer of Numerical Programs within a Continuous Environment

Authors:
Olivier Bouissou;Eric Goubault;Sylvie Putot;Karim Tekkal;Franck Vedrine
Affiliations:
CEA, LIST, Modelisation and Analysis of Systems in Interaction, Gif-sur-Yvette, France F-91191;CEA, LIST, Modelisation and Analysis of Systems in Interaction, Gif-sur-Yvette, France F-91191;CEA, LIST, Modelisation and Analysis of Systems in Interaction, Gif-sur-Yvette, France F-91191;FCS Digiteo, Saint-Aubin, France F-91190;CEA, LIST, Modelisation and Analysis of Systems in Interaction, Gif-sur-Yvette, France F-91191
Venue:
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Year:
2009

Citing 8
Cited 3

The algorithmic analysis of hybrid systems

Theoretical Computer Science - Special issue on hybrid systems
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Asserting the Precision of Floating-Point Computations: A Simple Abstract Interpreter

ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
A Case Study in Tool-Aided Analysis of Discretely Controlled Continuous Systems: The Two Tanks Problem

Hybrid Systems V
GRKLib: a Guaranteed Runge Kutta Library

SCAN '06 Proceedings of the 12th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics
Abstract interpretation of the physical inputs of embedded programs

VMCAI'08 Proceedings of the 9th international conference on Verification, model checking, and abstract interpretation
Integrating physical systems in the static analysis of embedded control software

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
PHAVer: algorithmic verification of hybrid systems past hytech

HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control

Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software

FMICS '09 Proceedings of the 14th International Workshop on Formal Methods for Industrial Critical Systems
Automatic verification of control system implementations

EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
CLSE: closed-loop symbolic execution

NFM'12 Proceedings of the 4th international conference on NASA Formal Methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new static analyzer is described, based on the analyzer Fluctuat. Its goal is to synthetize invariants for hybrid systems, encompassing a continuous environment described by a system of possibly switched ODEs, and an ANSI C program, in interaction with it. The evolution of the continuous environment is over-approximated using a guaranteed integrator that we developped, and special assertions are added to the program that simulate the action of sensors and actuators, making the continuous environment and the program communicate. We demonstrate our approach on an industrial case study, a part of the flight control software of ASTRIUM's Automated Transfer Vehicle (ATV).