Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Implementation Techniques for Inductive Types in Plastic

Paul CallaghanContact Information and Zhaohui LuoContact Information

(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).

Contact Information Paul Callaghan
Email: P.C.Callaghan@durham.ac.uk

Contact Information Zhaohui Luo
Email: Zhaohui.Luo@durham.ac.uk
URL: http://www.dur.ac.uk/CARG
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb05
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)