Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Mixin composition synthesis based on intersection types

: Bessai, J.; Dudenhefner, A.; Düdder, B.; Chen, T.-C.; De'liguoro, U.; Rehof, J.

Fulltext ()

Altenkirch, T.:
13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015 : 1st - 3rd July 2015, Warsaw, Poland
Saarbrücken/Wadern: Dagstuhl Publ., 2015 (Leibniz International Proceedings in Informatics. LIPIcs 38)
ISBN: 978-3-939897-87-3
International Conference on Typed Lambda Calculi and Applications (TLCA) <13, 2015, Warsaw>
Conference Paper, Electronic Publication
Fraunhofer ISST ()

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 record-merge 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.