Using Inhabitation in Bounded Combinatory Logic with Intersection Types for Composition Synthesis

Autor: Boris Düdder, Oliver Garbe, Moritz Martens, Jakob Rehof, Paweł Urzyczyn
Jazyk: angličtina
Rok vydání: 2013
Předmět:
Zdroj: Electronic Proceedings in Theoretical Computer Science, Vol 121, Iss Proc. ITRS 2012, Pp 18-34 (2013)
Druh dokumentu: article
ISSN: 2075-2180
DOI: 10.4204/EPTCS.121.2
Popis: We describe ongoing work on a framework for automatic composition synthesis from a repository of software components. This work is based on combinatory logic with intersection types. The idea is that components are modeled as typed combinators, and an algorithm for inhabitation — is there a combinatory term e with type tau relative to an environment Gamma? — can be used to synthesize compositions. Here, Gamma represents the repository in the form of typed combinators, tau specifies the synthesis goal, and e is the synthesized program. We illustrate our approach by examples, including an application to synthesis from GUI-components.
Databáze: Directory of Open Access Journals