Compositional analysis of floating-point linear numerical filters

David Monniaux (1)

1 LIENS - Laboratoire d'informatique de l'école normale supérieure

Digital linear filters are used in a variety of applications (sound treatment, control/command, etc.), implemented in software, in hardware, or a combination thereof. For safety-critical applications, it is necessary to bound all variables and outputs of all filters. We give a compositional, effective abstraction for digital linear filters expressed as block diagrams, yielding sound, precise bounds for fixed-point or floating-point implementations of the filters.

Mots clés: digital filtering; linear filters; floating-point; fixed-point; worst-case bounds; compositionality; program verification

Domaines: Langage de programmation [cs.PL]; Analyse numérique [cs.NA]; Recherche d'information [cs.IR]

David Monniaux. Compositional analysis of floating-point linear numerical filters. 2005, pp.199, ⟨10.1007/11513988_21⟩. ⟨hal-00084291⟩