Research

Kripke resource models of a dependently-typed, bunched lambda-calculus


Reference:

Ishtiaq, S. and Pym, D. J., 2002. Kripke resource models of a dependently-typed, bunched lambda-calculus. Journal of Logic and Computation, 12 (6), pp. 1061-1104.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Abstract

The lambdaLambda-calculus is a dependent type theory with both linear and intuitionistic dependent function spaces. It can be seen to arise in two ways. Firstly, in logical frameworks, where it is the language of the RLF logical framework and can uniformly represent linear and other relevant logics. Secondly, it is a presentation of the proof-objects of a structural variation, with Dereliction, of a fragment of BI, the logic of bunched implications. As such, it is also closely related to linear logic. BI is a logic which directly combines linear and intuitionistic implication and, in its predicate version, has both linear and intuitionistic quantifiers. The lambdaLambda-calculus is the dependent type theory which generalizes both implications and quantifiers. In this paper, we study the categorical semantics of the lambdaLambda-calculus, gives a theory of 'Kripke resource models', i.e. monoid-indexed sets of functorial Kripke models, in which the monoid gives an account of resource consumption. A class of concrete, set-theoretic models is given by the category of families of sets parametrized over a small monoidal category, in which the intuit ionistic dependent function space is described in the established way, but the linear dependent function space is described using Day's tensor product.

Details

Item Type Articles
CreatorsIshtiaq, S.and Pym, D. J.
DepartmentsFaculty of Science > Computer Science
RefereedYes
StatusPublished
ID Code5574
Additional InformationID number: ISI:000181160400007

Export

Actions (login required)

View Item