| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Resource analysis by sup-interpretation
Abstract : We propose a new method to control memory resources by static analysis. For this, we introduce the notion of sup-interpretation which bounds from above the size of function outputs. This method applies to first order functional programming with pattern matching. This work is related to quasi-interpretations but we are now able to determine resources of more algorithms and it is easier to perform an analysis with this new tools.
Cited literature [23 references]
https://hal.inria.fr/inria-00000661
Contributor : Romain Péchoux Connect in order to contact the contributor
Submitted on : Wednesday, January 9, 2008 - 12:07:43 PM
Last modification on : Friday, February 4, 2022 - 3:34:28 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 3:14:51 PM
Contributor : Romain Péchoux Connect in order to contact the contributor
Submitted on : Wednesday, January 9, 2008 - 12:07:43 PM
Last modification on : Friday, February 4, 2022 - 3:34:28 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 3:14:51 PM
File
fullpaper.pdf
Files produced by the author(s)