Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.

Automating string processing in spreadsheets using input-output examples

Gulwani, Sumit · 2011 · ACM SIGPLAN Notices

Abstract

We describe the design of a string programming/expression language that supports restricted forms of regular expressions, conditionals and loops. The language is expressive enough to represent a wide variety of string manipulation tasks that end-users struggle with. We describe an algorithm based on several novel concepts for synthesizing a desired program in this language from input-output examples. The synthesis algorithm is very efficient taking a fraction of a second for various benchmark examples. The synthesis algorithm is interactive and has several desirable features: it can rank multiple solutions and has fast convergence, it can detect noise in the user input, and it supports an active interaction model wherein the user is prompted to provide outputs on inputs that may have multiple computational interpretations. The algorithm has been implemented as an interactive add-in for Microsoft Excel spreadsheet system. The prototype tool has met the golden test - it has synthesized part of itself, and has been used to solve problems beyond author's imagination.

Overview

Integrity signals

Registry

Crossref · 10.1145/1925844.1926423

Cites

24 of 24 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

Cites

Show all 23 references

Research works printed but not linked: 7

  1. Gualtieri M., 2009, Forrester Report for Application Development and Program Management Professionals
  2. Lau T., 2008, CHI 2008 Workshop on Usable AI
  3. Lau T., 2004, Workshop on SCLAS, AAAI
  4. Lau T. A., 2000, ICML
  5. Miller R. C., 2001, USENIX Annual Technical Conference
  6. 10.5555/645516.658243 · doi:10.5555/645516.658243
  7. Walkenbach J., 2010, John Wiley and Sons

Cited by

See all 766

Metadata

Authors
Gulwani, S.
Affiliations
Microsoft (United States) (US)
Corresponding author
Gulwani, Sumit
Venue
ACM SIGPLAN Notices
Published
2011-01-26
Volume
46
Issue
1
Pages
317-330
ISSN
  • 0362-1340 (ISSN-L)
  • 1558-1160
OpenAlex
W2132525863
Cited by
581
References
23
Citations by year
2026: 10 · 2025: 19 · 2024: 26 · 2023: 35 · 2022: 29 · 2021: 60 · 2020: 74 · 2019: 56 · 2018: 54 · 2017: 55 · 2016: 39 · 2015: 36 · 2014: 38 · 2013: 19 · 2012: 20
FWCI
92.00
Type
journal article
Language
en
Open access
closed
Locations
ACM SIGPLAN Notices (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Software › Spreadsheets and End-User Computing
  • Physical Sciences › Computer Science › Software › Logic, programming, and type systems
  • Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
Keywords
string processing, spreadsheet programming, program synthesis, input-output examples, regular expressions, interactive synthesis, Excel add-in, noise detection

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Automating string processing in spreadsheets using input-output examples. https://app.cochat.ai/papers/10.1145/1925844.1926423
The paper
Gulwani, S. (2011). Automating string processing in spreadsheets using input-output examples. ACM SIGPLAN Notices. https://doi.org/10.1145/1925844.1926423

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.