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 401–500 of 767
Abstraction-Based Interaction Model for Synthesis
Peleg, H., Itzhaky, S., & Shoham, S. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-73721-8_18 · Cited by 10
Synthesizing Pattern Programs from Examples
So, S., & Oh, H. (2018) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/224 · Cited by 10
Program Lifting using Gray-Box Behavior
Collie, B., & O’boyle, M. F. P. (2021) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1109/pact52795.2021.00012 · Cited by 10
Program Synthesis Through Reinforcement Learning Guided Tree SearchPreprint
Simmons-Edler, R., Miltner, A., & Seung, H. S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1806.02932 · Cited by 10
Version Space Algebras are Acyclic Tree AutomataPreprint
Koppel, J. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2107.12568 · Cited by 10
Decoding Technical Diagrams: A Survey of AI Methods for Image Content Extraction and Understanding
Bray, N., Hempel, M., Boeding, M., & Sharif, H. (2026) · Information · doi:10.3390/info17020165 · Cited by 9
Learning with relaxed supervision
Steinhardt, J., & Liang, P. (2015) · neural information processing systems · Cited by 9
Jacindha, S., Abishek, G. D., & Vasuki, P. (2022) · Lecture notes in electrical engineering · doi:10.1007/978-981-16-8484-5_39 · Cited by 9
Compositional Model-Based System Design and Other Foundations for Mastering Change
Tripakis, S. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46508-1_7 · Cited by 9
Maximizing Correctness with Minimal User Effort to Learn Data Transformations
Wu, B., & Knoblock, C. A. (2016) · ACM International Conference on Intelligent User Interfaces (IUI) · doi:10.1145/2856767.2856791 · Cited by 9
At the End of Synthesis: Narrowing Program Candidates
Shriver, D., Elbaum, S. G., & Stolee, K. T. (2017) · IEEE/ACM International Conference on Software Engineering: New Ideas and Emerging Results (ICSE-NIER) · doi:10.1109/icse-nier.2017.7 · Cited by 9
Improving Patch Quality by Enhancing Key Components of Automatic Program Repair
Soto, M. (2019) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2019.00147 · Cited by 9
A solution for annotating sensor data streams - An industrial use case in building management system
Madithiyagasthenna, D., Jayaraman, P. P., Morshed, A., Forkan, A. R. M., Georgakopoulos, D., Kang, Y., & Piechowski, M. (2020) · IEEE International Conference on Mobile Data Management (MDM) · doi:10.1109/mdm48529.2020.00042 · Cited by 9
Learning formulas in finite variable logics
Krogmeier, P., & Madhusudan, P. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3498671 · Cited by 9
A system for efficient cleaning and transformation of geospatial data attributes
Chiang, Y., Wu, B., Anand, A., Akade, K., & Knoblock, C. A. (2014) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/2666310.2666373 · Cited by 9
An empirical study of adaptive concretization for parallel program synthesis
Jeon, J., Qiu, X., Solar-Lezama, A., & Foster, J. S. (2017) · Formal Methods in System Design · doi:10.1007/s10703-017-0269-8 · Cited by 9
Automatic Search-and-Replace From Examples With Coevolutionary Genetic Programming
Bartoli, A., Lorenzo, A. D., Medvet, E., & Tarlao, F. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2019.2918337 · Cited by 9
Program Synthesis using Natural LanguagePreprint
Desai, A., Gulwani, S., Hingorani, V., Jain, N., Karkare, A., Marron, M., Sailesh, R., & Roy, S. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1509.00413 · Cited by 9
Self-citationThe Three Pillars of Machine ProgrammingPreprint
Gottschlich, J., Solar-Lezama, A., Tatbul, N., Carbin, M., Rinard, M., Barzilay, R., Amarasinghe, S. P., Tenenbaum, J. B., & Mattson, T. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1803.07244 · Cited by 10
Unsupervised Learning of Neurosymbolic Encoders
Zhan, E., Sun, J. J., Kennedy, A., Yue, Y., & Chaudhuri, S. (2021) · Transactions on machine learning research · doi:10.48550/arxiv.2107.13132 · Cited by 9
Neural Machine Translation for Code GenerationPreprint
Dharma, K. C., & Morrison, C. T. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2305.13504 · Cited by 9
LLM-Guided Compositional Program SynthesisPreprint
Khan, R., Gulwani, S., Le, V., Radhakrishna, A., Tiwari, A., & Verbruggen, G. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2503.15540 · Cited by 9
Self-citationAn approach for API synthesis using large language modelsPreprint
Zhong, H., Jiang, S., & Sarfraz Khurshid, D. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2502.15246 · Cited by 9
Glider: Global and Local Instruction-Driven Expert Router
Li, P., Yadav, P., Yoon, J., Peng, J., Sung, Y.-L., Bansal, M., & Chen, T. (2025) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2025.emnlp-main.319 · Cited by 8
Human–Machine Collaboration for Democratizing Data Science
Gautrais, C., Dauxais, Y., Teso, S., Kolb, S., Verbruggen, G., & Raedt, L. D. (2021) · Oxford University Press eBooks · doi:10.1093/oso/9780198862536.003.0019 · Cited by 8
Network Traffic Classification by Program Synthesis
Shi, L., Li, Y., Loo, B. T., & Alur, R. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-72016-2_23 · Cited by 8
DataOps-4G: On Supporting Generalists in Data Quality Discovery
Yu, S., Chen, T., Han, L., Demartini, G., & Sadiq, S. W. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3151605 · Cited by 8
Fast and Reliable Program Synthesis via User Interaction
Chen, Y., Wang, C., Wang, X., Bastani, O., & Feng, Y. (2023) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase56229.2023.00129 · Cited by 8
Leveraging Variation Theory in Counterfactual Data Augmentation for Optimized Active Learning
Gebreegziabher, S. A., Ai, K., Zhang, Z., Glassman, E. L., & Li, T. J.-J. (2025) · Findings of the Association for Computational Linguistics: ACL (Findings of ACL) · doi:10.18653/v1/2025.findings-acl.50 · Cited by 8
LaSEWeb: automating search strategies over semi-structured web data
Polozov, O., & Gulwani, S. (2014) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623761 · Cited by 8
Self-citationBeaver: Towards a Declarative Schema Mapping
Jin, Z., Baik, C., Cafarella, M., & Jagadish, H. V. (2018) · Workshop on Human-In-the-Loop Data Analytics (HILDA) · doi:10.1145/3209900.3209902 · Cited by 8
Tiny Structure Editors for Low, Low Prices! (Generating GUIs from toString Functions)
Hempel, B., & Chugh, R. (2020) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vl/hcc50065.2020.9127256 · Cited by 8
Structurally Heterogeneous Source Code Examples from Unstructured Knowledge Sources
Vinayakarao, V., Purandare, R., & Nori, A. V. (2014) · doi:10.1145/2678015.2682537 · Cited by 8
Recommending Program Transformations: Automating Repetitive Software Changes
Kim, M., & Meng, N. (2013) · Springer eBooks · doi:10.1007/978-3-642-45135-5_16 · Cited by 8
Autocomplete Textures for 3D PrintingPreprint
Suzuki, R., YEH, T. P., Yatani, K., & Gross, M. D. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.05700 · Cited by 8
Quantitative Programming by ExamplesPreprint
Gulwani, S., Pathak, K., Radhakrishna, A., Tiwari, A., & Udupa, A. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.05964 · Cited by 8
Self-citationNeural Program Synthesis By Self-LearningPreprint
Xu, Y., Dai, L., Singh, U., Zhang, K., & Tu, Z. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.05865 · Cited by 8
Data Programming by Demonstration: A Framework for Interactively Learning Labeling FunctionsPreprint
Evensen, S., Ge, C., Choi, D., & Demiralp, Ç. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.01444 · Cited by 8
On Adversarial Robustness of Synthetic Code GenerationPreprint
Anand, M., Kayal, P., & Singh, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.11629 · Cited by 8
Designing Interfaces for Human-Computer Communication: An On-Going Collection of ConsiderationsPreprint
Glassman, E. L. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2309.02257 · Cited by 8
Program Synthesis from Graded Types
Hughes, J., & Orchard, D. A. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-57262-3_4 · Cited by 7
Learning Natural Programs from a Few Examples in Real-Time
Natarajan, N., Simmons, D., Datha, N., Jain, P., & Gulwani, S. (2019) · International Conference on Artificial Intelligence and Statistics · Cited by 7
Self-citationEfficient Synthesis with Probabilistic Constraints
Drews, S., Albarghouthi, A., & D’Antoni, L. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-25540-4_15 · Cited by 7
Humenberger, A., Bjørner, N., & Kovács, L. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-63461-2_24 · Cited by 7
ProSy: API-Based Synthesis with Probabilistic Model
Liu, B., Dong, W., Liu, J., Zhang, Y., & Wang, D. (2020) · Journal of Computer Science and Technology · doi:10.1007/s11390-020-0520-4 · Cited by 7
Synbit: synthesizing bidirectional programs using unidirectional sketches
Yamaguchi, M., Matsuda, K., David, C., & Wang, M. (2021) · Proceedings of the ACM on Programming Languages · doi:10.1145/3485482 · Cited by 7
Automatic Spatio-temporal Indexing to Integrate and Analyze the Data of an Organization
Knoblock, C. A., Joshi, A., Megotia, A., Pham, Q., & Ursaner, C. (2017) · ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS) · doi:10.1145/3152178.3152185 · Cited by 7
WARDER: Refining Cell Clustering for Effective Spreadsheet Defect Detection via Validity Properties
Li, D., Wang, H., Xu, C., Shi, F., Ma, X., & Lü, J. (2019) · IEEE International Conference on Software Quality, Reliability and Security (QRS) · doi:10.1109/qrs.2019.00030 · Cited by 7
Synthesizing Efficient Low-Precision Kernels
Izycheva, A., Darulová, E., & Seidl, H. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-31784-3_17 · Cited by 7
Neurogenetic programming framework for explainable reinforcement learning
Liventsev, V., Härmä, A., & Petković, M. (2021) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/3449726.3459537 · Cited by 7
On-line synthesis of parsers for string events
Saffran, J., Barbosa, H., Pereira, F. M. Q., & Vladamani, S. (2021) · Journal of Computer Languages · doi:10.1016/j.cola.2021.101022 · Cited by 7
Kaijanaho, A.-J. (2014) · Jyväskylä University Digital Archive (University of Jyväskylä) · Cited by 7
FlashProfile: Interactive Synthesis of Syntactic Profiles.Preprint
Padhi, S., Jain, P., Perelman, D., Polozov, O., Gulwani, S., & Millstein, T. D. (2017) · arXiv (Cornell University) · Cited by 7
Self-citationData Curation with Deep Learning [Vision]: Towards Self Driving Data Curation.Preprint
Thirumuruganathan, S., Tang, N., & Ouzzani, M. (2018) · arXiv (Cornell University) · Cited by 7
Interactive analytical modelling
Sarkar, A. (2018) · CL Technical Reports · doi:10.48456/tr-920 · Cited by 7
Regular Combinators for String TransformationsPreprint
Alur, R., Freilich, A., & Raghothaman, M. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1402.3021 · Cited by 7
Democratizing Web Automation: Programming for Social Scientists and Other Domain Experts
Chasins, S. (2019) · UC Berkeley · Cited by 7
Information-theoretic User Interaction: Significant Inputs for Program SynthesisPreprint
Tiwari, A., Radhakrishna, A., Gulwani, S., & Perelman, D. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.12638 · Cited by 7
Self-citationRobot Action Selection Learning via Layered Dimension Informed Program SynthesisPreprint
Holtz, J., Guha, A., & Biswas, J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2008.04133 · Cited by 7
GRCNN: Graph Recognition Convolutional Neural Network for Synthesizing Programs from Flow ChartsPreprint
Cheng, L., & Yang, Z. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2011.05980 · Cited by 7
PSB2: The Second Program Synthesis Benchmark Suite
Helmuth, T., & Kelly, P. (2021) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.4678739 · Cited by 7
PSB2: The Second Program Synthesis Benchmark SuitePreprint
Helmuth, T., & Kelly, P. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.06086 · Cited by 7
Synthesizing Programmatic Reinforcement Learning Policies with Large Language Model Guided Search
Liu, M., Yu, C.-H., Lee, W.-H., Hung, C.-W., Chen, Y.-C., & Sun, S.-H. (2025) · International Conference on Learning Representations · doi:10.48550/arxiv.2405.16450 · Cited by 8
Vaduguru, S., Sathe, A., Choudhury, M., & Sharma, D. M. (2021) · SIGMORPHON Workshop on Computational Research in Phonetics, Phonology, and Morphology (SIGMORPHON) · doi:10.18653/v1/2021.sigmorphon-1.7 · Cited by 6
Schemex: Discovering Structural Abstractions from Examples
Wang, S., Menon, S., Li, D., Ma, X., Zemel, R. S., & Chilton, L. B. (2026) · ACM Conference on Human-AI Complementarity and Alignment · doi:10.1145/3834580.3838742 · Cited by 6
Peleg, H., Rasin, D., & Yahav, E. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-73721-8_19 · Cited by 6
Evolving interpretable strategies for zero-sum games
Mariño, J. R. H., & Toledo, C. F. M. (2022) · Applied Soft Computing · doi:10.1016/j.asoc.2022.108860 · Cited by 6
GXJoin: Generalized Cell Transformations for Explainable Joinability
Tehrani, S. O., Nobari, A. D., & Rafiei, D. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-70626-4_9 · Cited by 6
WARDER: Towards effective spreadsheet defect detection by validity-based cell cluster refinements
Huang, Y., Xu, C., Jiang, Y., Wang, H., & Li, D. (2020) · Journal of Systems and Software · doi:10.1016/j.jss.2020.110615 · Cited by 6
Program Synthesis for Musicians: A Usability Testbed for Temporal Logic Specifications
Choi, W., Vazirani, M., & Santolucito, M. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-89051-3_4 · Cited by 6
Data Quality Challenge: Toward a Tool for String Processing by Examples
Bartoli, A., Lorenzo, A. D., Medvet, E., & Tarlao, F. (2015) · Journal of Data and Information Quality · doi:10.1145/2786983 · Cited by 6
Grafs: declarative graph analytics
Houshmand, F., Lesani, M., & Vora, K. (2021) · Proceedings of the ACM on Programming Languages · doi:10.1145/3473588 · Cited by 6
Spreadsheet interfaces for usable machine learning
Sarkar, A. (2015) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vlhcc.2015.7357228 · Cited by 6
Kuraj, I. (2013) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 6
Enabling Scalable Smart-Building Analytics
Bhattacharya, A. (2016) · UC Berkeley · Cited by 6
Navigating the Data Lake with Datamaran: Automatically Extracting Structure from Log DatasetsPreprint
Gao, Y., Huang, S., & Parameswaran, A. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1708.08905 · Cited by 6
Program Synthesis Over Noisy Data with GuaranteesPreprint
Handa, S., & Rinard, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.05030 · Cited by 6
Learning to Solve Complex Tasks by Talking to Agents.Preprint
Khot, T., Richardson, K., Khashabi, D., & Sabharwal, A. (2021) · arXiv (Cornell University) · Cited by 6
APRIL: API Synthesis with Automatic Prompt Optimization and Reinforcement LearningPreprint
Zhong, H., Jiang, S., & Khurshid, S. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2509.25196 · Cited by 6
Chi, B., Xie, Y., Wu, M., Yang, J., Jiang, J., Li, Z., Qian, S., Zhang, M., Nahrstedt, K., Hou, R., et al. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2605.22642 · Cited by 6
Synthesis of Programs from Multimodal Datasets
Thakoor, S., Shah, S., Ramakrishnan, G., & Sanyal, A. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11303 · Cited by 5
Revisiting the Non-Determinism of Code Generation by the GPT-3.5 Large Language Model
Sawadogo, S., Sabané, A., Kafando, R., Kaboré, A. K., & Bissyandé, T. F. (2025) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner64311.2025.00012 · Cited by 5
Minimal Synthesis of String to String Functions from Examples
Hamza, J., & Kunčak, V. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-11245-5_3 · Cited by 5
Liu, X., & Wu, D. (2014) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/2642937.2642967 · Cited by 5
Synthesizing axiomatizations using logic learning
Krogmeier, P., Lin, Z., Murali, A., & Madhusudan, P. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3563348 · Cited by 5
Jiang, J., Yang, J., Zhang, Y., Wang, Z., You, H., & Chen, J. (2024) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3630011 · Cited by 5
Ideas for connecting inductive program synthesis and bidirectionalization
Voigtländer, J. (2012) · ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM) · doi:10.1145/2103746.2103757 · Cited by 5
Constraint-based explanation and repair of filter-based transformations
Antenucci, D., & Cafarella, M. (2018) · Proceedings of the VLDB Endowment · doi:10.14778/3213880.3213886 · Cited by 5
Knowledge Graph Programming with a Human-in-the-Loop: Preliminary Results
Lou, Y., Uddin, M., Brown, N., & Cafarella, M. (2019) · Workshop on Human-In-the-Loop Data Analytics (HILDA) · doi:10.1145/3328519.3329132 · Cited by 5
Neural Network Approach to Program Synthesis for Tabular Transformation by Example
Ujibashi, Y., & Takasu, A. (2022) · IEEE Access · doi:10.1109/access.2022.3155468 · Cited by 5
Applications of program synthesis to end-user programming and intelligent tutoring systems
Gulwani, S. (2014) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/2598394.2598397 · Cited by 5
Self-citationASPIRE: iterative specification synthesis for security
Chen, K. Z., He, W., Akhawe, D., D’Silva, V., Mittal, P., & Song, D. X. (2015) · Workshop on Hot Topics in Operating Systems · Cited by 5
Give the people what they want: studying end-user needs for enhancing the web
Lee, T. Y., & Bederson, B. B. (2016) · PeerJ Computer Science · doi:10.7717/peerj-cs.91 · Cited by 5
Learning a Static Analyzer from DataPreprint
Bielik, P., Raychev, V., & Vechev, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.01752 · Cited by 5
Understanding in Artificial IntelligencePreprint
Maetschke, S., Iraola, D. M., Barnard, P., ShafieiBavani, E., Zhong, P., Xu, Y., & Yepes, A. J. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2101.06573 · Cited by 5
Report of the Workshop on Program Synthesis for Scientific ComputingPreprint
Finkel, H., & Laguna, I. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.01687 · Cited by 5
Controlling Long-Form Large Language Model Outputs
Yang, K. (2023) · eScholarship (California Digital Library) · Cited by 18
Gradient-Based Program Synthesis with Neurally Interpreted LanguagesPreprint
Macfarlane, M., Bonnet, C., van Hoof, H., & Lelis, L. H. S. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2604.18907 · Cited by 5
Is Programming by Example solved by LLMs?
Li, W.-D., & Ellis, K. (2024) · arXiv · doi:10.48550/arxiv.2406.08316 · Cited by 4
NetEgg: A Scenario-Based Programming Toolkit for SDN Policies
Yuan, Y., Lin, D., Anil, S., Verma, H., Chelluri, A., Alur, R., & Loo, B. T. (2018) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2018.2861919 · Cited by 4
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.