Trace-Guided Inductive Synthesis of Recursive Functional Programs

We propose a novel trace-guided approach to tackle the challenges of ambiguity and generalization in synthesis of recursive functional programs from input-output examples. Our approach augments the search space of programs with recursion traces consisting of recursive subcalls of the programs. Our m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of ACM on programming languages Jg. 7; H. PLDI; S. 860 - 883
Hauptverfasser:	Yuan, Yongwei, Radhakrishna, Arjun, Samanta, Roopsha
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY, USA ACM 06.06.2023
Schlagworte:	Automatic programming Functional languages Programming by example Recursion Software and its engineering Recursive Functional Programs Program Synthesis
ISSN:	2475-1421, 2475-1421
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!