Mixin composition synthesis based on intersection types

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • 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.

Original languageEnglish
Title of host publication13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015
EditorsThorsten Altenkirch
Number of pages16
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Publication date1 Jul 2015
Pages76-91
ISBN (Electronic)9783939897873
DOIs
Publication statusPublished - 1 Jul 2015
Externally publishedYes
Event13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015 - Warsaw, Poland
Duration: 1 Jul 20153 Jul 2015

Conference

Conference13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015
LandPoland
ByWarsaw
Periode01/07/201503/07/2015
SeriesLeibniz International Proceedings in Informatics, LIPIcs
Volume38
ISSN1868-8969

    Research areas

  • Combinatory logic, Intersection type, Mixin, Record calculus, Type inhabitation

ID: 230702560