@inproceedings{a8094e3437b34240918181d9d8af71e8,
title = "Mixin composition synthesis based on intersection types",
abstract = "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.",
keywords = "Combinatory logic, Intersection type, Mixin, Record calculus, Type inhabitation",
author = "Jan Bessai and Andrej Dudenhefner and Boris D{\"u}dder and Chen, {Tzu Chun} and Ugo De'Liguoro and Jakob Rehof",
year = "2015",
month = jul,
day = "1",
doi = "10.4230/LIPIcs.TLCA.2015.76",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "76--91",
editor = "Thorsten Altenkirch",
booktitle = "13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015",
note = "13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015 ; Conference date: 01-07-2015 Through 03-07-2015",
}