School of Computing

System F with Width-subtyping and Record Updating

Erik Poll

In Theoretical Aspects of Computer Software (TACS'97), Sendai, Japan, pages 182-196. Springer LNCS, September 1997.

Abstract

It is a well-known problem that F< - the polymorphic lambda calculus F extended with subtyping - does not provide so-called polymorphic updates, and that the standard PER model for F< does not provide interpretations for these operations. The polymorphic updates are interesting because they play an important role in some type-theoretic models of object-oriented languages. We present an extension Fwidth of system F with a restricted form of subtyping - width-subtyping - on record types, that does provide these operations. The main result is that we show it is still possible to give a PER model for this system.

Download publication 93 kbytes

Bibtex Record

@inproceedings{217,
author = {Erik Poll},
title = {System {F} with {W}idth-subtyping and {R}ecord {U}pdating},
month = {September},
year = {1997},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1997/217},
    booktitle = {Theoretical Aspects of Computer Software (TACS'97), Sendai, Japan},
    publisher = {Springer LNCS},
    refereed = {yes},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014