Termination and resource analysis of assembly programs by Petri nets

Jean-Yves Marion 1 Jean-Yves Moyen 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We investigate resource analysis of assembly programs. For this, we construct a Petri net interpretation of programs and define a resource termination principle which is in co-NP. Then, we give a criterion to determine if a program runs without new memory (non size increasing property) which is in Ptime.
Type de document :
Rapport
[Research Report] A03-R-348 || marion03a, 2003, 13 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00147587
Contributeur : Publications Loria <>
Soumis le : vendredi 18 mai 2007 - 16:30:06
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00147587, version 1

Collections

Citation

Jean-Yves Marion, Jean-Yves Moyen. Termination and resource analysis of assembly programs by Petri nets. [Research Report] A03-R-348 || marion03a, 2003, 13 p. 〈inria-00147587〉

Partager

Métriques

Consultations de la notice

73