Higher-Order Subtyping

Martín Steffen, Benjamin C. Pierce

1994 · 31 citations · 0 references

Concepts

Abstract

System F ! is an extension with subtyping of Girard's higher-order polymorphic -calculus. We develop the fundamental metatheory of this calculus: decidability of fi-conversion on well-kinded types, elimination of the "cut-rule" of transitivity from the subtype relation, and the soundness, completeness, and termination of algorithms for subtyping and typechecking.