Towards stepwise, schema-guided synthesis of logic programs

We present a general strategy for stepwise, sound and progressive synthesis of logic programs from specifications by examples and properties. We particu-larize this to schema-guided synthesis, and state a generic synthesis theorem. We justify some design choices for the development of a particular synthesis mechanism that is guided by a Divide-and-Conquer schema, is inductive and deductive, is interactive, and features a non-incremental presentation of exam-ples. Some crucial steps of this mechanism are explained, and illustrated by a sample synthesis. We draw some conclusions on our results so far, state some related work, and outline future research directions.