Subtyping dependent types

  title={Subtyping dependent types},
  author={David Aspinall and Adriana B. Compagnoni},
  journal={Theor. Comput. Sci.},
The need for subtyping in type-systems with dependent types has been realized for some years. But it is hard to prove that systems combining the two features have fundamental properties such as subject reduction. Here we investigate a subtyping extension of the system λP, which is an abstract version of the type system of the Edinburgh Logical Framework LF. By using an equivalent formulation, we establish some important properties of the new system λP≤, including subject reduction. Our analysis… CONTINUE READING
51 Citations
29 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 29 references

Coercive subtyping

  • Zhaohui Luo
  • Journal of Logic and Computation,
  • 1999
1 Excerpt

Object-Oriented Concepts and Proof Rules: Formalization in Type Theory and Implementation in Yarrow

  • Jan Zwanenburg
  • PhD thesis, Eindhoven University of Technology,
  • 1999
1 Excerpt

Decidability of higher-order subtyping via logical relations

  • Adriana Compagnoni, Healfdene Goguen
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…