Skip to main navigation Skip to search Skip to main content

Flow analysis in the Geometry of Interaction

  • Ecole Polytechnique
  • Laboratoire d'Informatique (LIX)

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProgramming Languages and Systems - ESOP 1996 - 6th European Symposium on Programming, Proceedings
EditorsHanne Riis Nielson
PublisherSpringer Verlag
Pages188-203
Number of pages16
ISBN (Print)3540610553, 9783540610557
DOIs
Publication statusPublished - 1 Jan 1996
Event6th European Symposium on Programming Languages and Systems, ESOP 1996 - Linkoping, Sweden
Duration: 22 Apr 199624 Apr 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1058
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th European Symposium on Programming Languages and Systems, ESOP 1996
Country/TerritorySweden
CityLinkoping
Period22/04/9624/04/96

Fingerprint

Dive into the research topics of 'Flow analysis in the Geometry of Interaction'. Together they form a unique fingerprint.

Cite this