Results 1  10
of
1,553
A Term Calculus for Intuitionistic Linear Logic
, 1993
"... . In this paper we consider the problem of deriving a term assignment system for Girard's Intuitionistic Linear Logic for both the sequent calculus and natural deduction proof systems. Our system differs from previous calculi (e.g. that of Abramsky [1]) and has two important properties which th ..."
Abstract

Cited by 89 (12 self)
 Add to MetaCart
. In this paper we consider the problem of deriving a term assignment system for Girard's Intuitionistic Linear Logic for both the sequent calculus and natural deduction proof systems. Our system differs from previous calculi (e.g. that of Abramsky [1]) and has two important properties which
A Judgmental Reconstruction of Modal Logic
 Mathematical Structures in Computer Science
, 1999
"... this paper we reconsider the foundations of modal logic, following MartinL of's methodology of distinguishing judgments from propositions [ML85]. We give constructive meaning explanations for necessity (2) and possibility (3). This exercise yields a simple and uniform system of natural deductio ..."
Abstract

Cited by 193 (47 self)
 Add to MetaCart
this paper we reconsider the foundations of modal logic, following MartinL of's methodology of distinguishing judgments from propositions [ML85]. We give constructive meaning explanations for necessity (2) and possibility (3). This exercise yields a simple and uniform system of natural deduction for intuitionistic modal logic which does not exhibit anomalies found in other proposals. We also give a new presentation of lax logic [FM97] and find that it is already contained in modal logic, using the decomposition of the lax modality fl A as
Nick Benton Andrew Kennedy Microsoft Research Cambridge, UK
 Journal of Functional Programming
, 2001
"... From the points of view of programming pragmatics, rewriting and operational semantics, the syntactic construct used for exception handling in MLlike programming languages, and in much theoretical work on exceptions, has subtly undesirable features. We propose and discuss a more wellbehaved constru ..."
Abstract
 Add to MetaCart
From the points of view of programming pragmatics, rewriting and operational semantics, the syntactic construct used for exception handling in MLlike programming languages, and in much theoretical work on exceptions, has subtly undesirable features. We propose and discuss a more wellbehaved construct. 1 Introduction Most modern programming languages (e.g. SML, Java, Ada, C++, Common LISP) include exceptions to provide a structured, but nonlocal, way of signalling and recovering from error conditions. Programmers often also use exceptions as convenient, and sometimes more efficient, way of varying control flow in code which has nothing to do with what most people would consider errorhandling (for example, the parser combinators and unification code in [16]). The basic idea of exceptions is simple and familiar: the evaluation of an expression may, instead of completing normally by returning a value or diverging, terminate abnormally by raising a named exception. The evaluation of a...
Calculus of Structures
"... and that they should allow for new kinds of normal forms for derivations and proofs. ..."
Abstract
 Add to MetaCart
and that they should allow for new kinds of normal forms for derivations and proofs.
An introduction to substructural logics
, 2000
"... Abstract: This is a history of relevant and substructural logics, written for the Handbook of the History and Philosophy of Logic, edited by Dov Gabbay and John Woods. 1 1 ..."
Abstract

Cited by 182 (17 self)
 Add to MetaCart
Abstract: This is a history of relevant and substructural logics, written for the Handbook of the History and Philosophy of Logic, edited by Dov Gabbay and John Woods. 1 1
Modern Concurrency Abstractions for C#
 ACM TRANS. PROGRAM. LANG. SYST
, 2002
"... Polyphonic C# is an extension of the C# language with new asynchronous concurrency constructs, based on the join calculus. We describe the design and implementation of the language and give examples of its use in addressing a range of concurrent programming problems. ..."
Abstract

Cited by 149 (2 self)
 Add to MetaCart
Polyphonic C# is an extension of the C# language with new asynchronous concurrency constructs, based on the join calculus. We describe the design and implementation of the language and give examples of its use in addressing a range of concurrent programming problems.
Linear Logic, Monads and the Lambda Calculus
 In 11 th LICS
, 1996
"... Models of intuitionistic linear logic also provide models of Moggi's computational metalanguage. We use the adjoint presentation of these models and the associated adjoint calculus to show that three translations, due mainly to Moggi, of the lambda calculus into the computational metalanguage ( ..."
Abstract

Cited by 45 (7 self)
 Add to MetaCart
Models of intuitionistic linear logic also provide models of Moggi's computational metalanguage. We use the adjoint presentation of these models and the associated adjoint calculus to show that three translations, due mainly to Moggi, of the lambda calculus into the computational metalanguage
Enriching an Effect Calculus with Linear Types
"... Abstract. We define an enriched effect calculus by extending a type theory for computational effects with primitives from linear logic. The new calculus provides a formalism for expressing linear aspects of computational effects; for example, the linear usage of imperative features such as state and ..."
Abstract

Cited by 15 (5 self)
 Add to MetaCart
calculus. The latter means that our enriched effect calculus is applicable to arbitrary computational effects, answering in the positive a question of Benton and Wadler (LICS 1996). 1
Linear Logic and Noncommutativity in the Calculus of Structures
, 2003
"... macro \clap,whichisused on almost every page, came out of such a discussion. This thesis would not exist without the support of my wife Jana. During all the time she has been a continuous source of love and inspiration. This PhD thesis has been written with the financial support of the DFGGraduiert ..."
Abstract

Cited by 45 (13 self)
 Add to MetaCart
Logic .................................... 5 1.3Noncommutativity ................................ 8 1.4The Calculus of Structures . .......................... 9 1.5 Summary of Results............................... 12 1.6OverviewofContents.............................. 15 2LinearLogic and the Sequent Calculus 17 2.1Formulaeand Sequents
A Mixed Linear and NonLinear Logic: Proofs, Terms and Models (Preliminary Report)
, 1994
"... Intuitionistic linear logic regains the expressive power of intuitionistic logic through the ! (`of course') modality. Benton, Bierman, Hyland and de Paiva have given a term assignment system for ILL and an associated notion of categorical model in which the ! modality is modelled by a comonad ..."
Abstract

Cited by 118 (5 self)
 Add to MetaCart
logic, term calculus and categorical model for a system in which the linear and nonlinear worlds exist on an equal footing, with operations allowing one to pass in both directions. We start from the categorical model of ILL given by Benton, Bierman, Hyland and de Paiva and show that this is equivalent
Results 1  10
of
1,553