Homepage Inria website
  • Inria login
  • The Inria's Research Teams produce an annual Activity Report presenting their activities and their results of the year. These reports include the team members, the scientific program, the software developed by the team and the new results of the year. The report also describes the grants, contracts and the activities of dissemination and teaching. Finally, the report gives the list of publications of the year.

  • Legal notice
  • Cookie management
  • Personal data
  • Cookies

Section: New Results

Union and Intersection constraints

Participants : Luigi Liquori, Claude Stolze.

In [21], we introduced an explicitly typed λ-calculus with strong pairs, projections and explicit type coercions. The calculus can be parameterized with different intersection type theories, producing a family of calculi with related intersection typed systems. We proved the main properties like Church-Rosser, unicity of type, subject reduction, strong normalization, decidability of type checking and type reconstruction. We stated the relationship between the intersection type assignment systems and the corresponding intersection typed systems by means of an essence function translating an explicitly typed Delta-term into a pure λ-term one. We finally translated a term with type coercions into an equivalent one without them; the translation is proved to be coherent because its essence is the identity. The resulting generic calculus can be parametrized to take into account other intersection type theories as the ones in the Barendregt et al. book.