Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Subtyping with Power Types # David Aspinall

Summary: Subtyping with Power Types #
David Aspinall
LFCS, University of Edinburgh, U.K.
May 2000
This paper introduces a typed #­calculus called # Power , a predicative reformulation
of part of Cardelli's power type system. Power types integrate subtyping into the typing
judgement, allowing bounded abstraction and bounded quantification over both types
and terms. This gives a powerful and concise system of dependent types, but leads
to di#culty in the meta­theory and semantics which has impeded the application of
power types so far. Basic properties of # Power are proved here, and it is given a model
definition using a form of applicative structures. A particular novelty is the auxiliary
system for rough typing, which assigns simple types to terms in # Power . These ``rough''
types are used to prove strong normalization of the calculus and to structure models,
allowing a novel form of containment semantics without a universal domain.
1 Introducing Power Types
Power types were introduced in a seminal paper by Cardelli [9]. The notion is that Power(A)
is a type ``whose elements are all of the subtypes of the type A,''
A type


Source: Aspinall, David - School of Informatics, University of Edinburgh


Collections: Computer Technologies and Information Sciences