文章基本信息

标题：CLS-SMT: Bringing Together Combinatory Logic Synthesis and Satisfiability Modulo Theories
本地全文：下载
作者：Fadil Kallat ; Tristan Schäfer ; Anna Vasileva 等
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2019
卷号：301
页码：51-65
DOI：10.4204/EPTCS.301.7
语种：English
出版社：Open Publishing Association
摘要：We introduce an approach that aims to combine the usage of satisfiability modulo theories (SMT) solvers with the Combinatory Logic Synthesizer (CL)S framework. (CL)S is a tool for the automatic composition of software components from a user-specified repository. The framework yields a tree grammar that contains all composed terms that comply with a target type. Type specifications for (CL)S are based on combinatory logic with intersection types. Our approach translates the tree grammar into SMT functions, which allows the consideration of additional domain-specific constraints. We demonstrate the usefulness of our approach in several experiments.