Passer à la navigation principale Passer à la recherche Passer au contenu principal

Flow analysis in the Geometry of Interaction

  • Laboratoire d'Informatique (LIX)

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

1 Citation (Scopus)

Résumé

This paper describes a framework for flow analysis of programs with higher-order functions with normal-order reduction. The framework is based on an abstract machine derived from the Geometry of Interaction semantics for reduction in linear logic proof nets. By standard methods from abstract interpretation the transition system defined by the machine induces a set of equations defining the flow between the program points. This set of equations defines a collecting semantics for the program and is amenable to further analysis by abstraction-based approximation. As examples of its application we show how to obtain information about strictness, control-flow and usage of data.

langue originaleAnglais
titreProgramming Languages and Systems - ESOP 1996 - 6th European Symposium on Programming, Proceedings
rédacteurs en chefHanne Riis Nielson
EditeurSpringer Verlag
Pages188-203
Nombre de pages16
ISBN (imprimé)3540610553, 9783540610557
Les DOIs
étatPublié - 1 janv. 1996
Evénement6th European Symposium on Programming Languages and Systems, ESOP 1996 - Linkoping, Sucde
Durée: 22 avr. 199624 avr. 1996

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1058
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence6th European Symposium on Programming Languages and Systems, ESOP 1996
Pays/TerritoireSucde
La villeLinkoping
période22/04/9624/04/96

Empreinte digitale

Examiner les sujets de recherche de « Flow analysis in the Geometry of Interaction ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation