Combinatory synthesis of classes using feature grammars

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

We describe a method for automatically transforming feature grammars into type-specifications which are subsequently used to synthesize a code-generator for a product of a given feature selection. Feature models are assumed to be given in the form of feature grammars with constraints, and we present a generic type-theoretic representation of such grammars. Our synthesis method is based on an extension of previous work in combinatory logic synthesis, where semantic types can be superimposed onto native APIs to specify a repository of components as well as synthesis goals. In our case, semantic types correspond to feature selections. We use an encoding of boolean logic in intersection types, which allows us to directly represent logical formulas expressing complex feature selection constraints. The novelty of our approach is the possibility to perform retrieval, selection and composition of products in a unified form, without sacrificing modularity. In contrast to constraint based methods, multiple selections of a single feature can coexist.

OriginalsprogEngelsk
TitelFormal Aspects of Component Software - 12th International Conference, FACS 2015, Revised Selected Papers
RedaktørerChristiano Braga, Peter Csaba Ölveczky
Antal sider18
ForlagSpringer Verlag
Publikationsdato1 jan. 2016
Sider123-140
ISBN (Trykt)9783319289335
DOI
StatusUdgivet - 1 jan. 2016
Eksternt udgivetJa
Begivenhed12th International Conference on Formal Aspects of Component Software, FACS 2015 - Niteroi, Brasilien
Varighed: 14 okt. 201516 okt. 2015

Konference

Konference12th International Conference on Formal Aspects of Component Software, FACS 2015
LandBrasilien
ByNiteroi
Periode14/10/201516/10/2015
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind9539
ISSN0302-9743

ID: 230702882