Towards a typed geometry of interaction

  • Authors:

  • Esfandiar Haghverdi;Philip Scott

  • Affiliations:

  • School of informatics and computing, indiana university, bloomington, in 47408, u.s.a. email: ehaghver@indiana.edu;Department of mathematics and statistics, university of ottawa, 585 king edward, ottawa, ontario, k1n 6n5, canada email: phil@mathstat.uottawa.ca

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Girard's Geometry of Interaction (GoI) develops a mathematical framework for modelling the dynamics of cut elimination. We introduce a typed version of GoI, called Multiobject GoI for both multiplicative linear logic (MLL) and multiplicative exponential linear logic (MELL) with units. We present a categorical setting that includes our previous (untyped) GoI models, as well as more general models based on monoidal *-categories. Our development of multiobject GoI depends on a new theory of partial traces and trace classes, which we believe is of independent interest, as well as an abstract notion of orthogonality (which is related to work of Hyland and Schalk). We develop Girard's original theory of types, data and algorithms in our setting, and show his execution formula to be an invariant of cut elimination (under some restrictions). We prove soundness theorems for the MGoI interpretation (for Multiplicative and Multiplicative Exponential Linear Logic) in partially traced *-categories with an orthogonality. Finally, we briefly discuss the relationship between our GoI interpretation and other categorical interpretations of GoI.