Mixin composition synthesis based on intersection types

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  • Jan Bessai
  • Düdder, Boris
  • Andrej Dudenhefner
  • Tzu Chun Chen
  • Ugo De'Liguoro
  • Jakob Rehof

We present a method for synthesizing compositions of mixins using type inhabitation in intersection types. First, recursively defined classes and mixins, which are functions over classes, are expressed as terms in a lambda calculus with records. Intersection types with records and recordmerge are used to assign meaningful types to these terms without resorting to recursive types. Second, typed terms are translated to a repository of typed combinators. We show a relation between record types with record-merge and intersection types with constructors. This relation is used to prove soundness and partial completeness of the translation with respect to mixin composition synthesis. Furthermore, we demonstrate how a translated repository and goal type can be used as input to an existing framework for composition synthesis in bounded combinatory logic via type inhabitation. The computed result corresponds to a mixin composition typed by the goal type.

OriginalsprogEngelsk
Titel13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015
RedaktørerThorsten Altenkirch
Antal sider16
ForlagSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Publikationsdato1 jul. 2015
Sider76-91
ISBN (Elektronisk)9783939897873
DOI
StatusUdgivet - 1 jul. 2015
Eksternt udgivetJa
Begivenhed13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015 - Warsaw, Polen
Varighed: 1 jul. 20153 jul. 2015

Konference

Konference13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015
LandPolen
ByWarsaw
Periode01/07/201503/07/2015
NavnLeibniz International Proceedings in Informatics, LIPIcs
Vol/bind38
ISSN1868-8969

ID: 230702560