Constraint-Based Synthesis Of Datalog Programs
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING (CP 2017)(2017)
摘要
We study the problem of synthesizing recursive Datalog programs from examples. We propose a constraint-based synthesis approach that uses an SMT solver to efficiently navigate the space of Datalog programs and their corresponding derivation trees. We demonstrate our technique's ability to synthesize a range of graph-manipulating recursive programs from a small number of examples. In addition, we demonstrate our technique's potential for use in automatic construction of program analyses from example programs and desired analysis output.
更多查看译文
关键词
datalog programs,constraint-based
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要