Combinatory Logic Synthesizer
نویسندگان
چکیده
We present Combinatory Logic Synthesizer (CL)S, a typebased tool to automatically compose larger systems from repositories of components. We overview its underlying theory, combinatory logic with intersection types, and exemplify its application to synthesis. We describe features and architecture of the tool and our plans for its ongoing and future development. Finally, we present some use cases in ongoing work, especially in the context of synthesis for Object Oriented Software.
منابع مشابه
Towards Combinatory Logic Synthesis
A theory of composition synthesis based on inhabitation in combinatory logic is described and illustrated with examples. Composition synthesis automatically generates applicative combinations of typed combinators inhabiting a goal type. In the intended applications, combinatory type environments model repositories of components, and types are used to specify their interfaces enriched with seman...
متن کاملClassical Combinatory Logic
Combinatory logic shows that bound variables can be eliminated without loss of expressiveness. It has applications both in the foundations of mathematics and in the implementation of functional programming languages. The original combinatory calculus corresponds to minimal implicative logic written in a system “à la Hilbert”. We present in this paper a combinatory logic which corresponds to pro...
متن کاملBounded Combinatory Logic
In combinatory logic one usually assumes a fixed set of basic combinators (axiom schemes), usually K and S. In this setting the set of provable formulas (inhabited types) is Pspacecomplete in simple types and undecidable in intersection types. When arbitrary sets of axiom schemes are considered, the inhabitation problem is undecidable even in simple types (this is known as Linial-Post theorem)....
متن کاملA Semantic Approach to Illative Combinatory Logic
This work introduces the theory of illative combinatory algebras, which is closely related to systems of illative combinatory logic. We thus provide a semantic interpretation for a formal framework in which both logic and computation may be expressed in a unified manner. Systems of illative combinatory logic consist of combinatory logic extended with constants and rules of inference intended to...
متن کاملSN Combinators and Partial Combinatory Algebras
We introduce an intersection typing system for combinatory logic, such that a term of combinatory logic is typeable ii it is sn. We then prove the soundness and completeness for the class of partial com-binatory algebras. Let F be the class of non-empty lters which consist of types. Then F is an extensional non-total partial combinatory algebra. Furthermore, it validates the strongest consisten...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014