Resource analysis by sup-interpretation

Jean-Yves Marion 1 Romain Péchoux 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000661
Contributor : Romain Péchoux <>
Submitted on : Wednesday, January 9, 2008 - 12:07:43 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Document(s) archivé(s) le : Tuesday, September 21, 2010 - 3:14:51 PM

File

fullpaper.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Jean-Yves Marion, Romain Péchoux. Resource analysis by sup-interpretation. Eighth International Symposium on Functional and Logic Programming - FLOPS 2006, Apr 2006, Fuji Susono, Japan. pp.163--176, ⟨10.1007/11737414_12⟩. ⟨inria-00000661v2⟩

Share

Metrics

Record views

179

Files downloads

129