Skip to Main content Skip to Navigation
Conference papers

Static Analysis of Digital Filters

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Jérôme Feret Connect in order to contact the contributor
Submitted on : Thursday, October 21, 2010 - 5:10:08 PM
Last modification on : Thursday, March 17, 2022 - 10:08:25 AM

Links full text




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⟩



Record views