Static Analysis of Digital Filters - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Static Analysis of Digital Filters

Résumé

We present an Abstract Interpretation-based framework for automatically analyzing programs containing digital filters. Our framework allows refining existing analyses so that they can handle given classes of digital filters. To deal with a new kind of filters, we only have to design a class of symbolic properties that describes the invariants throughout filter iterations, and to describe how these properties are transformed by filter iterations. Then, the analysis allows both inference and proofs of the properties about the program variables that are tied to any such filter. It is worth noting that, in many cases, no linear invariant could have captured the properties that we obtain.

Domaines

Autre [cs.OH]

Dates et versions

inria-00528447 , version 1 (21-10-2010)

Identifiants

Citer

Jérôme Feret. Static Analysis of Digital Filters. the 13th European Symposium on Programming - ESOP 2004, David A. Schmidt, Mar 2004, Barcelona, Spain. pp.33-48, ⟨10.1007/978-3-540-24725-8_4⟩. ⟨inria-00528447⟩
82 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More