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

Constructor Subtyping in the Calculus of Inductive Constructions

Gilles Barthe5, 6 Contact Information and Femke van Raamsdonk7, 8 Contact Information

(5)  INRIA Sophia-Antipolis, France
(6)  Departamento de Informática, Universidade do Minho, Portugal
(7)  Division of Mathematics and Computer Science, Faculty of Sciences, Vrije Universiteit, Amsterdam, The Netherlands
(8)  CWI, Amsterdam, The Netherlands
Abstract
The Calculus of Inductive Constructions (CIC) is a powerful type system, featuring dependent types and inductive definitions, that forms the basis of proof-assistant systems such as Coq and Lego. We extend CIC with constructor subtyping, a basic form of subtyping in which an inductive type σ is viewed as a subtype of another inductive type τ if τ has more elements than σ. It is shown that the calculus is well-behaved and provides a suitable basis for formalizing natural semantics in proof-development systems.

Contact Information Gilles Barthe
Email: Gilles.Barthe@inria.fr

Contact Information Femke van Raamsdonk
Email: femke@cs.vu.nl
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: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)