[TYPES/announce] Paper on Higher-Order Subtyping
Andreas Abel
abel at informatik.uni-muenchen.de
Thu Mar 16 08:54:58 EST 2006
I'd like to announce a new paper:
Polarized Subtyping for Sized Types (Extended Version)
Submitted.
http://www.tcs.ifi.lmu.de/~abel/mscs06.pdf
In this article, I consider declarative and algorithmic higher-order
subtyping. Completeness of algorithmic subtyping is shown via a new
technique: Instead of constructing a model, closure of algorithmic
subtyping under application is proven directly using a lexicographic
induction on kinds and derivations. Transitivity is also shown using an
induction on derivation. The resulting completeness proof is concise
and technically light-weight, and suitable for a formalization in a weak
logical framework, for instance, the Edinburgh LF.
Best regards,
Andreas Abel
--
Andreas Abel <>< Du bist der geliebte Mensch.
Theoretical Computer Science, University of Munich
http://www.tcs.informatik.uni-muenchen.de/~abel/
More information about the Types-announce
mailing list