Oxford Journals
tools journals homepage advanced search contact help
Journal of Logic and Computation: Current Issue

OUP > Journals > Computing/Engineer. & Mathematics/Stats. > Journal of Logic and Computation

Journal of Logic and Computation

Volume 12, Issue 6, December 2002: pp. 1061-1104

Kripke Resource Models of a Dependently-typed, Bunched [lgr]-calculus

Samin Ishtiaq1 and David J. Pym2

1ARM Ltd., Cambridge, England, UK. E-mail: samin.ishtiaq@arm.com
2University of Bath, Claverton Down, Bath BA2 7AY, England, UK. E-mail: d.j.pym@bath.ac.uk

The [lgr][Lgr]-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 [lgr][Lgr]-calculus is the dependent type theory which generalizes both implications and quantifiers. In this paper, we study the categorical semantics of the [lgr][Lgr]-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 intuitionistic dependent function space is described in the established way, but the linear dependent function space is described using Day's tensor product.

Keywords: Dependent type theory; categorical semantics; Kripke models; logical frameworks; sub-structural logics

Table of Contents   Full-Text PDF (441 KB)

Oxford University Press
Published by Oxford University Press
Copyright ©Oxford University Press 2003
Print ISSN: 0955-792X  Online ISSN: 1465-363X.
Oxford University Press Privacy Policy and Legal Statement