[TYPES] Formal treatment of intersection/union/arrow subtyping?

Dan Smith dlsmith at rice.edu
Wed Apr 9 11:15:31 EDT 2008


Benjamin Pierce's PhD work involved a calculus combining System F,  
intersection types, and bounded quantification (Programming With  
Intersection Types and Bounded Polymorphism, 1991).  His earlier work  
aspired to including union types in this calculus as well, but that  
was apparently dropped (Programming with Intersection Types, Union  
Types, and Polymorphism, 1991).

What is the best place to find a similar calculus that includes union  
types?  In particular, I'm looking for a similar formal treatment of  
subtyping that includes the following rules ("&" is intersection; "|"  
is union):

S->T1 & S->T2 <: S->(T1 & T2)

S1->T & S2->T <: (S1 | S2)->T

Any help would be appreciated.

--Dan


More information about the Types-list mailing list