[TYPES] Formal treatment of intersection/union/arrow subtyping?
Mariangiola Dezani
dezani at di.unito.it
Fri Apr 11 12:47:06 EDT 2008
About losing subject reduction in presence of intersection/union/arrow
I suggest
also to look at:
M. Dezani-Ciancaglini and S. Ronchi Della Rocca. Intersection and
Reference Types,
http://www.di.unito.it/~dezani/papers/dr.pdf
which discusses (1) S->T1 & S->T2 <: S->(T1 & T2)
S. van Bakel. Subject Reduction vs Intersection / Union Types for
lambda-bar-mu-mu-tilde
http://www.doc.ic.ac.uk/~svb/
which shows that subject reduction does not hold without assuming
subtyping involving arrows.
Best,
Mariangiola
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
Mariangiola Dezani-Ciancaglini
Dipartimento di Informatica
Universita' di Torino
c.Svizzera 185, 10149 Torino (Italy)
e-mail : dezani at di.unito.it
phone: 39-011-6706732
fax : 39-011-751603
mobile: 39-320-4359903 (preferred) 39-348-2251592
http://www.di.unito.it/~dezani
**********************************************************************
Unless unavoidable, no Word, Excel or PowerPoint attachments, please.
See http://www.gnu.org/philosophy/no-word-attachments.html
**********************************************************************
"L'ITALIA RIPUDIA LA GUERRA come strumento di offesa alla libertà
degli altri
popoli e come mezzo di risoluzione delle controversie internazionali."
(Art. 11 della Costituzione della Repubblica Italiana)
More information about the Types-list
mailing list