A Generic Ellipsoid Abstract Domain for Linear Time Invariant Systems - Archive ouverte HAL
Preprints, Working Papers, ... Year : 2011

A Generic Ellipsoid Abstract Domain for Linear Time Invariant Systems

Abstract

Embedded system control often relies on linear systems, which admit quadratic invariants. The parts of the code that host linear system implementations need dedicated analysis tools since intervals or linear abstract domains will give imprecise results, if any at all, on these systems. Reference~\cite{feret:esop04} proposes a specific abstraction for digital filters that addresses this issue on a specific class of controllers. This paper aims at generalizing the idea, relying on existing methods from Control Theory to automatically generate quadratic invariants for linear time invariant systems, whose stability is provable. This class encompasses $n$-th order digital filters and, in general, controllers embedded in critical systems. While control theorists only focus on the existence of such invariants, this paper proposes a method to effectively compute tight ones. The method has been implemented and applied to some benchmark systems, giving good results. It also considers floating points issues and validates the soundness of the computed invariants.
Fichier principal
Vignette du fichier
submissionVMCAI.pdf (702.4 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00608673 , version 1 (13-07-2011)
hal-00608673 , version 2 (26-07-2011)

Identifiers

  • HAL Id : hal-00608673 , version 2

Cite

Pierre Roux, Romain Jobredeaux, Pierre-Loïc Garoche, Eric Féron. A Generic Ellipsoid Abstract Domain for Linear Time Invariant Systems. 2011. ⟨hal-00608673v2⟩

Collections

ONERA
123 View
835 Download

Share

More