Mixin composition synthesis based on intersection types
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
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.
Originalsprog | Engelsk |
---|---|
Titel | 13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015 |
Redaktører | Thorsten Altenkirch |
Antal sider | 16 |
Forlag | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
Publikationsdato | 1 jul. 2015 |
Sider | 76-91 |
ISBN (Elektronisk) | 9783939897873 |
DOI | |
Status | Udgivet - 1 jul. 2015 |
Eksternt udgivet | Ja |
Begivenhed | 13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015 - Warsaw, Polen Varighed: 1 jul. 2015 → 3 jul. 2015 |
Konference
Konference | 13th International Conference on Typed Lambda Calculi and Applications, TLCA 2015 |
---|---|
Land | Polen |
By | Warsaw |
Periode | 01/07/2015 → 03/07/2015 |
Navn | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
Vol/bind | 38 |
ISSN | 1868-8969 |
ID: 230702560