Synthesizing program input grammars

O Bastani, R Sharma, A Aiken, P Liang - ACM SIGPLAN Notices, 2017 - dl.acm.org
… successfully synthesizes input grammars for real programs, which can be used to fuzz test
those programs. In particular, GLADE automatically synthesizes a program input grammar, …

Synthesizing input grammars”: A replication study

B Bendrissou, R Gopinath, A Zeller - … Conference on Programming …, 2022 - dl.acm.org
… Given that the Grep grammar is far from the actual input grammar of Grep binary, we use
Grep from now on to indicate that it is not the true grammar. Similarly, GLADE-I uses a relaxed …

Towards synthesizing complex programs from input-output examples

X Chen, C Liu, D Song - arXiv preprint arXiv:1706.01284, 2017 - arxiv.org
… forward to learn complex programs from input-output examples only. In particular, we
propose a novel class of grammar induction problems to learn a parser from the input-tree pairs. …

Program synthesis

S Gulwani, O Polozov, R Singh - … and Trends in Programming …, 2017 - emerald.com
… a skeleton (grammar) of the space of possible programs in … the synthesized program may
be hidden from the user. However, when the user intends to execute the synthesized program

Leveraging grammar and reinforcement learning for neural program synthesis

R Bunel, M Hausknecht, J Devlin, R Singh… - arXiv preprint arXiv …, 2018 - arxiv.org
Program Aliasing: the fact that many different programs may … specifications such as a few
input-output examples). By … reference program, it penalizes many semantically correct programs

Program synthesis with generative pre-trained transformers and grammar-guided genetic programming grammar

N Tao, A Ventresque, T Saber - 2023 IEEE Latin American …, 2023 - ieeexplore.ieee.org
programs are mapped into a BNF grammar. In this paper, we would like to assess the
potential for G3P to evolve programs … sources to a program that fits BNF grammar. Through our …

Program synthesis using natural language

A Desai, S Gulwani, V Hingorani, N Jain… - Proceedings of the 38th …, 2016 - dl.acm.org
synthesize the desired program. In this paper, we address the problem of synthesizing programs
… are well defined in terms of the DSL grammar and type system (otherwise we return the …

REINAM: reinforcement learning for input-grammar inference

Z Wu, E Johnson, W Yang, O Bastani, D Song… - Proceedings of the …, 2019 - dl.acm.org
… We propose REINAM, a novel framework that uses reinforcement learning to synthesize
program input grammars. In particular, REINAM improves over existing approaches by retaining …

Learning Program Behavioral Models from Synthesized Input–Output Pairs

T Mammadov, D Klakow, A Koller, A Zeller - ACM Transactions on …, 2026 - dl.acm.org
… Using the input grammar as a producer, we can synthesize valid and diverse input data
automatically and thus obtain as many input-output pairs from the PUT as we want. Additionally, …

Dimensions in program synthesis

S Gulwani - … on Principles and practice of declarative programming, 2010 - dl.acm.org
… deriving program inverses used proof-based [16] or grammar… for synthesis of bitvector programs
indicate that the number of … to the number of instructions in the synthesized program [33]. …