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.
Keywords : sup-interpretation quasi-interpretation dependency pairs polynomial space bounds
Type de document :
Communication dans un congrès
Masami Hagiya, Philip Wadler. Eighth International Symposium on Functional and Logic Programming - FLOPS 2006, Apr 2006, Fuji Susono, Japan. Springer Berlin / Heidelberg, 3945, pp.163--176, 2006, Lecture Notes in Computer Science. 〈10.1007/11737414_12〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00000661
Contributeur : Romain Péchoux <>
Soumis le : mercredi 9 janvier 2008 - 12:07:43
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:14:51

Fichier

fullpaper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Jean-Yves Marion, Romain Péchoux. Resource analysis by sup-interpretation. Masami Hagiya, Philip Wadler. Eighth International Symposium on Functional and Logic Programming - FLOPS 2006, Apr 2006, Fuji Susono, Japan. Springer Berlin / Heidelberg, 3945, pp.163--176, 2006, Lecture Notes in Computer Science. 〈10.1007/11737414_12〉. 〈inria-00000661v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

175

Téléchargements de fichiers

116

Contact


archive-ouverte@inria.fr