• Cite Icon35
  • https://doi.org/10.1145/2666356.2594297Copy DOI Icon

Test-driven synthesis

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Programming-by-example technologies empower end-users to create simple programs merely by providing input/output examples. Existing systems are designed around solvers specialized for a specific set of data types or domain-specific language (DSL). We present a program synthesizer which can be parameterized by an arbitrary DSL that may contain conditionals and loops and therefore is able to synthesize programs in any domain. In order to use our synthesizer, the user provides a sequence of increasingly sophisticated input/output examples along with an expert-written DSL definition. These two inputs correspond to the two key ideas that allow our synthesizer to work in arbitrary domains. First, we developed a novel iterative synthesis technique inspired by test-driven development---which also gives our technique the name of test-driven synthesis ---where the input/output examples are consumed one at a time as the program is refined. Second, the DSL allows our system to take an efficient component-based approach to enumerating possible programs. We present applications of our synthesis methodology to end-user programming for transformations over strings, XML, and table layouts. We compare our synthesizer on these applications to state-of-the-art DSL-specific synthesizers as well to the general purpose synthesizer Sketch.

Similar Papers
  • Conference Article
  • Citations80

Test-driven synthesis

  • Jun 09, 2014
  • Daniel Perelman +3
  • Conference Article
  • Citations11

English

  • Jan 01, 2014
  • Omar Badreddin +2
  • Conference Article
  • Citations13

Domain specific languages

  • Jan 01, 2014
  • Jean-Marc Jezequel
  • Conference Article
  • Citations9

Conformance factor in test-driven development

  • May 13, 2014
  • Davide Fucci +2
  • Conference Article
  • Citations15

Domain Specific Languages

  • Dec 04, 2014
  • Jean-Marc Jezequel
  • Preprint Article
  • Citations4

Results from an ethnographically-informed study in the context of test-driven development

  • Mar 16, 2016
  • Simone Romano +4
  • Conference Article
  • Citations8

A flexible tool suite for change-aware test-driven development of web applications

  • May 01, 2010
  • Esteban Robles Luna +3
  • Book Chapter
  • Citations1

Ninth International Workshop on the Pragmatics of OCL and Other Textual Specification Languages

  • Jan 01, 2010
  • Jordi Cabot +4
  • Conference Article
  • Citations8

English

  • Jan 01, 2012
  • Henning Heitkötter
  • PDF
  • Research Article
  • Citations16

An empirical evaluation of a novel domain-specific language – modelling vehicle routing problems with Athos

  • Sep 23, 2022
  • Empirical Software Engineering
  • Benjamin Hoffmann +3
  • Conference Article
  • Citations5

Towards a Modelling Workbench with flexible Interaction Models for Model Editors operating through Voice and Gestures

  • Jul 01, 2021
  • João Fonseca De Carvalho +1
  • Research Article

Development and evolution of Xtext-based DSLs on GitHub: an empirical investigation

  • Dec 16, 2025
  • Empirical Software Engineering
  • Weixing Zhang +2
  • Conference Article
  • Citations17

Domain-specific engineering of domain-specific languages

  • Oct 17, 2010
  • Raphael Mannadiar +1
  • Conference Article
  • Citations28

DSL evolution through composition

  • Jun 22, 2010
  • Walter Cazzola +1
  • Conference Article
  • Citations15

Results from an Ethnographically-informed Study in the Context of Test Driven Development

  • Jun 01, 2016
  • Simone Romano +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.