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.
|
 |
Constructor Subtyping in the Calculus of Inductive Constructions
| |
|
Constructor Subtyping in the Calculus of Inductive Constructions
Gilles Barthe5, 6 and Femke van Raamsdonk7, 8 
| (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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|