Abstract

We present a functional interpretation of classical linear logic based on the concept of linear continuations. Unlike their non-linear counterparts, such continuations lead to a model of control that does not inherently impose any particular evaluation strategy. Instead, such additional structure is expressed by admitting closely controlled copying and discarding of continuations. We also emphasize the importance of classicality in obtaining computationally appealing categorical models of linear logic and propose a simple "coreflective subcategory " interpretation of the modality "!". 1 Introduction In recent years, there has been considerable interest in applications of Girard's Linear Logic (LL) [Gir87] to programming language design and implementation. Over time, various more or less mutated versions of the original system have been proposed, but they all share the same basic premise: that assumptions made in the course of a formal proof can not necessarily be used an arbitrary n...

Citations

58	For a better support of static data flow - Consel, Danvy - 1991
12	autonomous categories. Number 752 - Barr - 1979
2	Computational interpretations of linear logic. Imperial College Research Report DOC - Abramsky - 1990
1	Continuation -passing, closure-passing style - Appel, Jim - 1989