Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Calculi with Union and Intersection types

Participants : Luigi Liquori, Claude Stolze.

Union and intersection types are interesting to improve actual programming languages static disciplines with alternative form of polymorphism. Since type inference is undecidable, our research vein focus on finding suitable “type decorations” in term syntax permitting to make type checking decidable, i.e. λx.x:(σσ)(ττ) becomes λx:σ.x,λx:τ.x:(σσ)(ττ) in a fully-typed syntax. Those type systems uses intensively a subtyping relation stating e.g. that στσ or σστ. Deciding whether στ can be extremely difficult in complexity (space and time): actually, there are few algorithms in the literature dealing with union and intersection types. Recently [45] we have proved and certified in Coq a subtype algorithm of a type theory with union and intersection types; we have also extracted a running functional code. Subtyping constraints could be easily interpreted as temporal constraints in a suitable temporal algebra, like those that could be specified in CCSL. Advances of typed-calculi featuring those type disciplines are presented in [42], [31] and [14].