Implementation Techniques for Inductive Types in Plastic
Paul Callaghan5
and Zhaohui Luo5 
| (5) |
Department of Computer Science, University of Durham, South Road, Durham, DH1 3LE, U.K. |
Abstract
In the context of Plastic, a proof assistant for a variant of Martin-Löf’s Logical Framework LF with explicitly typed γ-abstractions,
we outline the technique used for implementing inductive types from their declarations. This form of inductive types gives
rise to a problem of non-linear pattern matching; we propose this match can be ignored in well-typed terms, and outline a
proof of this. The paper then explains how the inductive types are realised inside the reduction mechanisms of Plastic, and
briefly considers optimisations for inductive types.
Key words type theory - inductive types - LF - implementation
This work is supported by the University of Durham Mathematical Vernacular project funded by the Leverhulme Trust (http://www.dur.ac.uk/CARG/mv.html)
and by the project on Subtyping, Inheritance, and Reuse, funded by UK EPSRC (GR/K79130, see http://www.dur.ac.uk/CARG/sir.html).
References secured to subscribers.