about this paper

presentation abstract bibitem

downloads

paper
Jérôme Feret.
Static Analysis of Digital Filters.

In Proceedings of the European Symposium on Programming, ESOP'04, Barcelona, Spain, March 29-April 2, 2004, D.Schmidt (Ed.), Lecture Notes in Computer Science 2986, , pp. 33-48.
© Springer-Verlag, Berlin, Germany.

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.

@INPROCEEDINGS{feret:esop04,
  author    = {J{\'e}r{\^o}me Feret},
  title     = {Static Analysis of Digital Filters},
  booktitle = {European Symposium on Programming (ESOP'04)},
  series    = {LNCS},
  page      = {33--48},
  number    = {2986},
  year      = {2004},
  publisher = {Springer-Verlag},
  note      = {© Springer-Verlag}
}