Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

Mixin Composition Synthesis Based on Intersection Types

Contributo in Atti di convegno
Data di Pubblicazione:
2015
Abstract:
We present a method for synthesizing compositions of mixins using type inhabitation in inter- section 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.
Tipologia CRIS:
04A-Conference paper in volume
Elenco autori:
Bessai, Jan; Dudenhefner, Andrej; D\"udder, Boris; Chen, Tzu-Chun; de'Liguoro Ugo; Rehof, Jakob
Autori di Ateneo:
DE' LIGUORO Ugo
Link alla scheda completa:
https://iris.unito.it/handle/2318/1526466
Link al Full Text:
https://iris.unito.it/retrieve/handle/2318/1526466/57110/11.pdf
Titolo del libro:
13th International Conference on Typed Lambda Calculi and Applications,TLCA 2015, July 1-3, 2015, Warsaw, Poland
Pubblicato in:
LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS
Series
  • Dati Generali

Dati Generali

URL

http://dx.doi.org/10.4230/LIPIcs.TLCA.2015.76
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.6.1.0