Open Peer Review. Open Publishing. Open Access. Open Discussion. Open Directory. Open Recommendations. Open API. Open Source.
Leveraging Constraint Logic Programming for Neural Guided Program Synthesis
Lisa Zhang, Gregory Rosenblatt, Ethan Fetaya, Renjie Liao, William E. Byrd, Raquel Urtasun, Richard Zemel
Feb 12, 2018 (modified: May 16, 2018)ICLR 2018 Workshop Submissionreaders: everyone
Abstract:We present a method for solving Programming by Example (PBE) problems that tightly integrates a neural network with a constraint logic programming system called miniKanren. Internally, miniKanren searches for a program that satisfies the recursive constraints imposed by the provided examples. Our Recurrent Neural Network (RNN) model uses these constraints as input to score candidate programs. We show evidence that using our method to guide miniKanren’s search is a promising approach to solving PBE problems.
TL;DR:We use a neural model to guide the search of a constraint logic programming system performing program synthesis, where the neural model uses as input the internal representation of the symbolic system.
Keywords:Program synthesis, deductive search, deep learning, recurrent neural networks
Enter your feedback below and we'll get back to you as soon as possible.