Automating string processing in spreadsheets using input-output examples
The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
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
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Artificial intelligence: a modern approach
(1995) · Choice Reviews Online · doi:10.5860/choice.33-1577 · Cited by 21,974
Learning regular sets from queries and counterexamples
Angluin, D. (1987) · Information and Computation · doi:10.1016/0890-5401(87)90052-6 · Cited by 2,114
Mitchell, T. M. (1982) · Artificial Intelligence · doi:10.1016/0004-3702(82)90040-6 · Cited by 1,412
Watch what I do: programming by demonstration
Cypher, A., Halbert, D. C., Kurlander, D., Lieberman, H. A., Maulsby, D., Myers, B. A., & Turransky, A. (1993) · Medical Entomology and Zoology · Cited by 1,027
Six Learning Barriers in End-User Programming Systems
Ko, A. J., Myers, B. A., & Aung, H. H. (2004) · 2004 IEEE Symposium on Visual Languages - Human Centric Computing · doi:10.1109/vlhcc.2004.47 · Cited by 549
Oracle-guided component-based program synthesis
Jha, S., Gulwani, S., Seshia, S. A., & Tiwari, A. (2010) · Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 1 · doi:10.1145/1806799.1806833 · Cited by 510
Self-citationFrom program verification to program synthesis
Srivastava, S., Gulwani, S., & Foster, J. S. (2010) · Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/1706299.1706337 · Cited by 267
Self-citationDimensions in program synthesis
Gulwani, S. (2010) · Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming · doi:10.1145/1836089.1836091 · Cited by 238
Self-citationProgramming by Demonstration Using Version Space Algebra
Lau, T., Wolfman, S. A., Domingos, P., & Weld, D. S. (2003) · Machine Learning · doi:10.1023/a:1025671410623 · Cited by 178
PADS: a domain-specific language for processing ad hoc data
Fisher, K. S., & Gruber, R. E. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065046 · Cited by 132
Research works printed but not linked: 7
- Gualtieri M., 2009, Forrester Report for Application Development and Program Management Professionals
- Lau T., 2008, CHI 2008 Workshop on Usable AI
- Lau T., 2004, Workshop on SCLAS, AAAI
- Lau T. A., 2000, ICML
- Miller R. C., 2001, USENIX Annual Technical Conference
- 10.5555/645516.658243 · doi:10.5555/645516.658243
- Walkenbach J., 2010, John Wiley and Sons
Cited by
Items 301–400 of 767
Security by compilation: an automated approach to comprehensive side-channel resistance
Wang, C., & Schaumont, P. R. (2017) · ACM SIGLOG News · doi:10.1145/3090064.3090071 · Cited by 20
Latent Programmer: Discrete Latent Codes for Program SynthesisPreprint
Hong, J., Dohan, D., Singh, R., Sutton, C. A., & Zaheer, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2012.00377 · Cited by 20
Program Synthesis Guided Reinforcement Learning for Partially Observed EnvironmentsPreprint
Yang, Y., Inala, J. P., Bastani, O., Pu, Y., Solar-Lezama, A., & Rinard, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.11137 · Cited by 20
Generating Computational Cognitive Models using Large Language ModelsPreprint
Rmus, M., Jagadish, A. K., Mathony, M., Ludwig, T., & Schulz, E. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2502.00879 · Cited by 21
Kim, J., D’Antoni, L., & Reps, T. (2023) · Proceedings of the ACM on Programming Languages · doi:10.1145/3571216 · Cited by 19
Santolucito, M., Hallahan, W. T., & Piskač, R. (2019) · CHI Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA) · doi:10.1145/3290607.3313266 · Cited by 19
Synthesis and machine learning for heterogeneous extraction
Iyer, A. S., Jonnalagedda, M., Parthasarathy, S., Radhakrishna, A., & Rajamani, S. K. (2019) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3314221.3322485 · Cited by 19
Time to Forget: Intentional Forgetting in the Digital World of Work
Niessen, C., Göbel, K., Siebers, M., & Schmid, U. (2019) · Zeitschrift für Arbeits- und Organisationspsychologie A&O · doi:10.1026/0932-4089/a000308 · Cited by 20
An SMT Based Method for Optimizing Arithmetic Computations in Embedded Software Code
Eldib, H., & Wang, C. (2014) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2014.2341931 · Cited by 19
On the difficulty of benchmarking inductive program synthesis methods
Pantridge, E., Helmuth, T., McPhee, N. F., & Spector, L. C. (2017) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/3067695.3082533 · Cited by 19
TaCLe: Learning Constraints in Tabular Data
Paramonov, S., Kolb, S., Guns, T., & Raedt, L. D. (2017) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3132847.3133193 · Cited by 19
Combining LLM Code Generation with Formal Specifications and Reactive Program SynthesisPreprint
Murphy, W., Holzer, N., Qiao, F., Cui, L., Rothkopf, R., Koenig, N., & Santolucito, M. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2410.19736 · Cited by 19
Automatic Assessment of Quality of your Data for AI
Patel, H., Gupta, N., Panwar, N., Mittal, R. S., Mehta, S., Guttula, S., Mujumdar, S., Afzal, S., Bedathur, S., & Munigala, V. (2022) · Joint International Conference on Data Science & Management of Data (CODS-COMAD) · doi:10.1145/3493700.3493774 · Cited by 18
C2TACO: Lifting Tensor Code to TACO
Magalhães, J. W. D. S., Woodruff, J., Polgreen, E., & O’boyle, M. F. P. (2023) · ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences (GPCE) · doi:10.1145/3624007.3624053 · Cited by 18
Disjunctive Program Synthesis: A Robust Approach to Programming by Example
Raza, M., & Gulwani, S. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11530 · Cited by 18
Self-citationModeling black-box components with probabilistic synthesis
Collie, B., Woodruff, J., & O’boyle, M. F. P. (2020) · ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences (GPCE) · doi:10.1145/3425898.3426952 · Cited by 18
Hey AI, Can You Solve Complex Tasks by Talking to Agents?
Khot, T., Richardson, K., Khashabi, D., & Sabharwal, A. (2022) · Findings of the Association for Computational Linguistics: ACL (Findings of ACL) · doi:10.18653/v1/2022.findings-acl.142 · Cited by 18
From boolean to quantitative synthesis
Černý, P., & Henzinger, T. A. (2011) · ACM International Conference on Embedded Software (EMSOFT) · doi:10.1145/2038642.2038666 · Cited by 18
WebRelate: integrating web data with spreadsheets using examples
Inala, J. P., & Singh, R. (2017) · Proceedings of the ACM on Programming Languages · doi:10.1145/3158090 · Cited by 18
From Concrete Examples to Heap Manipulating Programs
Roy, S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-38856-9_9 · Cited by 18
Guiding Program Synthesis by Learning to Generate Examples
Laich, L., Bielik, P., & Vechev, M. (2020) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-b-000466244 · Cited by 18
A DSL Approach to Reconcile Equivalent Divergent Program Executions
Pina, L., Grumberg, D., Andronidis, A., & Cadar, C. (2017) · Spiral (Imperial College London) · Cited by 18
Coarse-Tuning Models of Code with Reinforcement Learning FeedbackPreprint
Jain, A., Adiole, C., Chaudhuri, S., Reps, T., & Jermaine, C. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2305.18341 · Cited by 18
Wang, Y., Wang, X., & Dillig, I. (2018) · Proceedings of the ACM on Programming Languages · doi:10.1145/3276525 · Cited by 17
Ruler: Data Programming by Demonstration for Document Labeling
Evensen, S., Ge, C., & Demiralp, Ç. (2020) · Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP) · doi:10.18653/v1/2020.findings-emnlp.181 · Cited by 17
RbSyn: type- and effect-guided program synthesis
Guria, S. N., Foster, J. S., & Horn, D. V. (2021) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3453483.3454048 · Cited by 17
Predictive synthesis of API-centric code
Nam, D., Ray, B., Kim, S., Qu, X., & Chandra, S. (2022) · doi:10.1145/3520312.3534866 · Cited by 17
Non-Programmers Can Label Programs Indirectly via Active Examples: A Case Study with Text-to-SQL
Zhong, R., Snell, C., Klein, D., & Eisner, J. M. (2023) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2023.emnlp-main.312 · Cited by 18
Gulwani, S. (2012) · Cited by 17
Self-citationActive learning for software engineering
Cambronero, J., Dang, T. H. Y., Vasilakis, N., Shen, J., Wu, J., & Rinard, M. (2019) · ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Onward!) · doi:10.1145/3359591.3359732 · Cited by 17
Assuage: Assembly Synthesis Using A Guided Exploration
Hu, J., Vaithilingam, P., Chong, S., Seltzer, M., & Glassman, E. L. (2021) · ACM Symposium on User Interface Software and Technology (UIST) · doi:10.1145/3472749.3474740 · Cited by 17
Connecting Program Synthesis and Reachability: Automatic Program Repair Using Test-Input Generation
Nguyen, T. H., Weimer, W. R., Kapur, D., & Forrest, S. (2017) · Lecture notes in computer science · doi:10.1007/978-3-662-54577-5_17 · Cited by 17
Enabling Portable Building Applications through Automated Metadata Transformation
Bhattacharya, A., Culler, D., Ortiz, J., Hong, D., & Whitehouse, K. (2014) · UC Berkeley · Cited by 17
ParamMacros: Creating UI Automation Leveraging End-User Natural Language Parameterization
Krosnick, R., & Oney, S. (2022) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vl/hcc53370.2022.9833005 · Cited by 16
Synthesizing Piece-Wise Functions by Learning Classifiers
Neider, D., Saha, S., & Madhusudan, P. (2016) · Lecture notes in computer science · doi:10.1007/978-3-662-49674-9_11 · Cited by 16
PLANS: Neuro-Symbolic Program Learning from Videos
Dang-Nhu, R. (2020) · neural information processing systems · Cited by 16
Differentiable Functional Program InterpretersPreprint
Feser, J., Brockschmidt, M., Gaunt, A. L., & Tarlow, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.01988 · Cited by 16
Using Program Synthesis for Social RecommendationsPreprint
Cheung, A., Solar-Lezama, A., & Madden, S. R. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1208.2925 · Cited by 17
Efficient Bottom-Up Synthesis for Programs with Local Variables
Li, X., Zhou, X., Dong, R., Zhang, Y., & Wang, X. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3632894 · Cited by 15
From Unstructured Product Descriptions to Structured Data for Industry 4.0 with ChatGPT
Tinnes, C., Ristin, M., Hohenstein, U., Fathi, K., & van de Venn, H. W. (2024) · IEEE International Conference on Industrial Cyber-Physical Systems (ICPS) · doi:10.1109/icps59941.2024.10639992 · Cited by 15
Datatypes with Shared Selectors
Reynolds, A., Viswanathan, A., Barbosa, H., Tinelli, C., & Barrett, C. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-94205-6_39 · Cited by 15
Encodings for Enumeration-Based Program Synthesis
Orvalho, P., Terra-Neves, M., Ventura, M., Martins, R., & Manquinho, V. M. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-30048-7_34 · Cited by 15
FOREST: An Interactive Multi-tree Synthesizer for Regular Expressions
Ferreira, M. A., Terra-Neves, M., Ventura, M., Lynce, I., & Martins, R. (2021) · Lecture notes in computer science · doi:10.26226/morressier.604907f41a80aac83ca25cef · Cited by 15
Learning to Combine Per-Example Solutions for Neural Program SynthesisPreprint
Shrivastava, D., Larochelle, H., & Tarlow, D. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.07175 · Cited by 15
Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and SearchPreprint
Yang, J., He, Y., & Chaudhuri, S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.13861 · Cited by 15
Automated discovery of algorithms from data
Blazek, P. J., Venkatesh, K., & Lin, M. M. (2024) · Nature Computational Science · doi:10.1038/s43588-024-00593-9 · Cited by 14
Diffy: Data-Driven Bug Finding for Configurations
Kakarla, S. K. R., Yan, F. Y., & Beckett, R. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3656385 · Cited by 14
Recursive Program Synthesis using Paramorphisms
Hong, Q., & Aiken, A. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3656381 · Cited by 14
Program Synthesis in a Continuous Space Using Grammars and Variational Autoencoders
Lynch, D., McDermott, J., & O’Neill, M. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-58115-2_3 · Cited by 14
Synthesizing code quality rules from examples
Garg, P., & Sengamedu, S. H. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3563350 · Cited by 14
Teach and try: A simple interaction technique for exploratory data modelling by end users
Sarkar, A., Blackwell, A. F., Jamnik, M., & Spott, M. (2014) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vlhcc.2014.6883022 · Cited by 14
Building Bing Developer Assistant MSR-TR-2015-36
Wei, Y., Chandrasekaran, N., Gulwani, S., & Hamadi, Y. (2015) · Cited by 14
Self-citationBuilding Bing Developer Assistant
Wei, Y., Chandrasekaran, N., Gulwani, S., & Hamadi, Y. (2019) · Cited by 14
Self-citationSyGuS Techniques in the Core of an SMT Solver
Reynolds, A., & Tinelli, C. (2017) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.260.8 · Cited by 14
Adding Missing Words to Regular Expressions
Rebele, T., Tzompanaki, K., & Suchanek, F. M. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-93037-4_6 · Cited by 14
Elements of an Automatic Data Scientist
Raedt, L. D., Blockeel, H., Kolb, S., Teso, S., & Verbruggen, G. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-01768-2_1 · Cited by 16
Automated Data Transformation with Inductive Programming and Dynamic Background Knowledge
Contreras-Ochando, L., Ferri, C., Hernández‐Orallo, J., Martínez‐Plumed, F., Ramírez-Quintana, M. J., & Katayama, S. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-46133-1_44 · Cited by 14
Deep NLP-based co-evolvement for synthesizing code analysis from natural language
Nan, Z., Guan, H., Shen, X., & Liao, C. (2021) · ACM SIGPLAN International Conference on Compiler Construction (CC) · doi:10.1145/3446804.3446852 · Cited by 14
Program synthesis by examples for object repositioning tasks
Feniello, A., Dang, H., & Birchfield, S. T. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6943189 · Cited by 14
Toward tool support for interactive synthesis
Barman, S., Bodík, R., Chandra, S., Torlak, E., Bhattacharya, A., & Culler, D. (2015) · ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Onward!) · doi:10.1145/2814228.2814235 · Cited by 14
Spreadsheets for stream processing with unbounded windows and partitions
Hirzel, M. J., Rabbah, R., Suter, P., Tardieu, O., & Vaziri, M. (2016) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/2933267.2933607 · Cited by 14
Grammar Filtering for Syntax-Guided Synthesis
Morton, K., Hallahan, W. T., Shum, E., Piskač, R., & Santolucito, M. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i02.5522 · Cited by 14
Interpretable, Verifiable, and Robust Reinforcement Learning via Program Synthesis
Bastani, O., Inala, J. P., & Solar-Lezama, A. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-04083-2_11 · Cited by 13
From Examples to Rules: Neural Guided Rule Synthesis for Information Extraction
Vacareanu, R., Valenzuela-Escárcega, M. A., Barbosa, G. C. G., Sharp, R., Hahn-Powell, G., & Surdeanu, M. (2022) · Language Resources and Evaluation Conference (LREC) · doi:10.63317/28advavykyyy · Cited by 13
Toward Improving the Robustness of Deep Learning Models via Model Transformation
Zhang, Y., Wang, Z., Jiang, J., You, H., & Chen, J. (2022) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3551349.3556920 · Cited by 13
CoWrangler: Recommender System for Data-Wrangling Scripts
Chopra, B., Fariha, A., Gulwani, S., Henley, A. Z., Perelman, D., Raza, M., Shi, S., Simmons, D., & Tiwari, A. (2023) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3555041.3589722 · Cited by 13
Self-citationProgram Synthesis with Best-First Bottom-Up Search
Ameen, S., & Lelis, L. H. S. (2023) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.14394 · Cited by 13
Liberating the programmer with prorogued programming
Afshari, M., Barr, E. T., & Su, Z. (2012) · ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Onward!) · doi:10.1145/2384592.2384595 · Cited by 13
DeeperCoder: Code Generation Using Machine Learning
Shim, S. S. Y., Patil, P., Yadav, R. R., Shinde, A., & Devale, V. (2020) · IEEE Annual Computing and Communication Workshop and Conference (CCWC) · doi:10.1109/ccwc47524.2020.9031149 · Cited by 13
StriSynth: synthesis for live programming
Gulwani, S., Mayer, M., Niksic, F., & Piskač, R. (2015) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · doi:10.5555/2819009.2819142 · Cited by 13
Self-citationMaina, S., Miltner, A., Fisher, K. S., Pierce, B. C., Walker, D., & Zdancewic, S. (2018) · Proceedings of the ACM on Programming Languages · doi:10.1145/3236775 · Cited by 13
Functional Synthesis with Examples
Fedyukovich, G., & Gupta, A. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-30048-7_32 · Cited by 13
Learning Linear Programs from Data
Schede, E. A., Kolb, S., & Teso, S. (2019) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai.2019.00143 · Cited by 13
Bonsai: synthesis-based reasoning for type systems
Chandra, K., & Bodík, R. (2017) · Proceedings of the ACM on Programming Languages · doi:10.1145/3158150 · Cited by 13
Programming by examples: applications, algorithms, and ambiguity resolution
Gulwani, S. (2017) · International Symposium on Principles and Practice of Declarative Programming (PPDP) · doi:10.1145/3131851.3131853 · Cited by 13
Self-citationEmergent Communication of GeneralizationsPreprint
Mu, J., & Goodman, N. D. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.02668 · Cited by 13
A Survey on Artificial Intelligence for Source Code: A Dialogue Systems PerspectivePreprint
Al-Hossami, E., & Shaikh, S. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2202.04847 · Cited by 13
mlirSynth: Automatic, Retargetable Program Raising in Multi-Level IR Using Program Synthesis
Brauckmann, A., Polgreen, E., Grosser, T., & O’boyle, M. F. P. (2023) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1109/pact58117.2023.00012 · Cited by 12
Governing Open Vocabulary Data Leaks Using an Edge LLM through Programming by Example
Li, Q., Wen, J., & Jin, H. (2024) · Proceedings of the ACM on Interactive Mobile Wearable and Ubiquitous Technologies · doi:10.1145/3699760 · Cited by 12
Li, C., Yang, C., Luo, Y., Fan, J., & Tang, N. (2025) · Proceedings of the VLDB Endowment · doi:10.14778/3742728.3742734 · Cited by 12
O’Regan, G. (2017) · Undergraduate topics in computer science · doi:10.1007/978-3-319-64021-1_3 · Cited by 12
Push-button synthesis of watch companions for Android apps
Li, C., Jiang, Y., & Xu, C. (2022) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3510003.3510056 · Cited by 12
MIR-Bench: Can Your LLM Recognize Complicated Patterns via Many-Shot In-Context Reasoning?
Yan, K., Ling, Z., Liu, K., Yang, Y., Fan, T.-H., Shen, L., Du, Z., & Chen, J. (2025) · neural information processing systems · doi:10.52202/085713-2823 · Cited by 12
CLOTHO: saving programs from malformed strings and incorrect string-handling
Dhar, A., Purandare, R., Dhawan, M., & Rangaswamy, S. (2015) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2786805.2786877 · Cited by 12
Type-Directed Program Synthesis and Constraint Generation for Library Portability
Collie, B., Ginsbach, P., & O’boyle, M. F. P. (2019) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1109/pact.2019.00013 · Cited by 12
Bounded Synthesis of Reactive Programs
Gerstacker, C., Klein, F., & Finkbeiner, B. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-01090-4_26 · Cited by 12
Osera, P.-M. (2015) · ScholarlyCommons (University of Pennsylvania) · Cited by 12
CLX: Towards verifiable PBE data transformationPreprint
Jin, Z., Cafarella, M., Jagadish, H. V., Kandel, S., Minar, M., & Hellerstein, J. M. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1803.00701 · Cited by 12
Structural Language Models for Any-Code Generation.Preprint
Alon, U., Sadaka, R., Levy, O., & Yahav, E. (2019) · arXiv (Cornell University) · Cited by 12
Improving Molecular Design by Stochastic Iterative Target AugmentationPreprint
Yang, K., Jin, W., Swanson, K., Barzilay, R., & Jaakkola, T. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.04720 · Cited by 12
Learning higher-order logic programs
Cropper, A., Morel, R., & Muggleton, S. (2020) · Machine Learning · doi:10.1007/s10994-019-05862-7 · Cited by 11
Trials and Tribulations in Synthesizing Operating Systems
Hu, J., Lu, E., Holland, D. A., Kawaguchi, M., Chong, S., & Seltzer, M. (2019) · Workshop on Programming Languages and Operating Systems (PLOS) · doi:10.1145/3365137.3365401 · Cited by 11
Model mining: Integrating data analytics, modelling and verification
Cerone, A. (2017) · Journal of Intelligent Information Systems · doi:10.1007/s10844-017-0474-3 · Cited by 11
Automated Synthesis of Access Control Lists
Liu, X., Holden, B. A., & Wu, D. (2017) · International Conference on Software Security and Assurance (ICSSA) · doi:10.1109/icssa.2017.26 · Cited by 11
Generating Diverse Hypotheses for Inductive Reasoning
Lee, K.-I., Koh, H., Lee, D., Yoon, S., Kim, M., & Jung, K. (2025) · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · doi:10.18653/v1/2025.naacl-long.429 · Cited by 10
Predictive spreadsheet autocompletion with constraints
Kolb, S., Teso, S., Dries, A., & Raedt, L. D. (2019) · Machine Learning · doi:10.1007/s10994-019-05841-y · Cited by 10
Augmented example-based synthesis using relational perturbation properties
An, S., Singh, R., Misailovíc, S., & Samanta, R. (2019) · Proceedings of the ACM on Programming Languages · doi:10.1145/3371124 · Cited by 10
Etna: Harvesting Action Graphs from Websites
Riva, O., & Kace, J. (2021) · ACM Symposium on User Interface Software and Technology (UIST) · doi:10.1145/3472749.3474752 · Cited by 10
Minimizing user effort in transforming data by example
Wu, B., Szekely, P. A., & Knoblock, C. A. (2014) · ACM International Conference on Intelligent User Interfaces (IUI) · doi:10.1145/2557500.2557523 · Cited by 10
Towards Automatic Data Format Transformations: Data Wrangling at Scale
Bogatu, A., Paton, N. W., & Fernandes, A. A. A. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-60795-5_4 · Cited by 10
Metadata
- Authors
- Gulwani, S.
- Affiliations
- Microsoft (United States) (US)
- Corresponding author
- Gulwani, Sumit
- ORCID
- 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
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.