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 501–600 of 767
Bashon: A Hybrid Crowd-Machine Workflow for Shell Command Synthesis
Chen, Y., Herskovitz, J., Lasecki, W. S., & Oney, S. (2020) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vl/hcc50065.2020.9127248 · Cited by 4
Iterative genetic improvement: Scaling stochastic program synthesis
Yuan, Y., & Banzhaf, W. (2023) · Artificial Intelligence · doi:10.1016/j.artint.2023.103962 · Cited by 4
EmFore: Online Learning of Email Folder Classification Rules
Singh, M. P., Cambronero, J., Gulwani, S., Le, V., & Verbruggen, G. (2023) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3583780.3614863 · Cited by 4
Self-citationQuestion Selection for Multimodal Code Search Synthesis Using Probabilistic Version Spaces
Wu, J., Jiang, Y., Wei, L., Xu, C., Cheung, S.-C., & Xu, C. (2025) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2025.3565387 · Cited by 4
Compositional Synthesis of Piece-Wise Functions by Learning Classifiers
Neider, D., Saha, S., & Madhusudan, P. (2018) · ACM Transactions on Computational Logic · doi:10.1145/3173545 · Cited by 4
SYNAPSE: SYmbolic Neural-Aided Preference Synthesis Engine
Modak, S., Patton, N., Dillig, I., & Biswas, J. (2025) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v39i26.34965 · Cited by 6
An empirical study of validating synthetic data for formula generation
Singh, U., Cambronero, J., Gulwani, S., Kanade, A., Khatry, A., Le, V., Singh, M. P., & Verbruggen, G. (2025) · Findings of the Association for Computational Linguistics: NAACL · doi:10.18653/v1/2025.findings-naacl.391 · Cited by 4
Self-citationLearning Neural Programs To Parse Programs.
Chen, X., Liu, C., & Song, D. X. (2017) · Cited by 4
SmartShell: Automated Shell Scripts Synthesis from Natural Language
Li, H., Wang, Y.-P., Yin, J., & Tan, G. (2019) · International Journal of Software Engineering and Knowledge Engineering · doi:10.1142/s0218194019500098 · Cited by 4
General Program Synthesis Using Guided Corpus Generation and Automatic Refactoring
Wild, A., & Porter, B. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-27455-9_7 · Cited by 4
Programming by predicates: a formal model for interactive synthesis
Peleg, H., Itzhaky, S., Shoham, S., & Yahav, E. (2019) · Acta Informatica · doi:10.1007/s00236-019-00340-y · Cited by 4
Automating Common Data Science Matrix Transformations
Contreras-Ochando, L., Ferri, C., & Hernández‐Orallo, J. (2020) · Communications in computer and information science · doi:10.1007/978-3-030-43823-4_2 · Cited by 4
Cognification of Program Synthesis—A Systematic Feature-Oriented Analysis and Future Direction
Subahi, A. F. (2020) · Computers · doi:10.3390/computers9020027 · Cited by 4
Algebra-Based Synthesis of Loops and Their Invariants (Invited Paper)
Humenberger, A., & Kovács, L. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-67067-2_2 · Cited by 4
Where-Provenance for Bidirectional Editing in Spreadsheets
Williams, J. M., & Gordon, A. D. (2021) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vl/hcc51201.2021.9576272 · Cited by 4
NESTER: An Adaptive Neurosymbolic Method for Causal Effect Estimation
Reddy, A. G., & Balasubramanian, V. N. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i13.29398 · Cited by 4
Refinement Mining: Using Data to Sift Plausible Models
Cerone, A. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-50230-4_3 · Cited by 4
Learning Guided Enumerative Synthesis for Superoptimization
Singh, S., Zhang, M., & Sarfraz Khurshid, D. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-30923-7_10 · Cited by 4
Human-in-the-loop program synthesis for live coding
Santolucito, M. (2021) · International Workshop on Functional Art, Music, Modelling and Design · doi:10.1145/3471872.3472972 · Cited by 4
Type-Directed Synthesis of ProductsPreprint
Frankle, J. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1510.08121 · Cited by 4
Summary - TerpreT: A Probabilistic Programming Language for Program InductionPreprint
Gaunt, A. L., Brockschmidt, M., Singh, R., Kushman, N., Kohli, P., Taylor, J., & Tarlow, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1612.00817 · Cited by 4
Learning Disjunctions of PredicatesPreprint
Bshouty, N. H., Drachsler-Cohen, D., Vechev, M., & Yahav, E. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1706.05070 · Cited by 4
Policy by Example: An Approach for Security Policy SpecificationPreprint
Nadkarni, A., Enck, W., Jha, S., & Staddon, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1707.03967 · Cited by 4
Synthesis through UnificationPreprint
Alur, R., Černý, P., & Radhakrishna, A. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1505.05868 · Cited by 4
Synthesizing Queries via Interactive SketchingPreprint
Bastani, O., Zhang, X., & Solar-Lezama, A. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1912.12659 · Cited by 4
Type-driven Neural Programming by ExamplePreprint
Grouwstra, K. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2008.12613 · Cited by 4
Sigma Worksheet: Interactive Construction of OLAP QueriesPreprint
Gale, J., Seiden, M., Atwood, G., Frantz, J., Woollen, R., & Demiralp, Ç. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2012.00697 · Cited by 4
Toward Automatic Operating System Ports via Code Generation and Synthesis
Holland, D. A. (2020) · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · Cited by 4
Amortizing Pragmatic Program Synthesis with RankingsPreprint
Pu, Y., Vaduguru, S., Vaithilingam, P., Glassman, E. L., & Fried, D. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2309.03225 · Cited by 4
Can humans teach machines to code?Preprint
Hocquette, C., Langer, J., Cropper, A., & Schmid, U. (2024) · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · doi:10.48550/arxiv.2404.19397 · Cited by 4
Assessing Code Generation with Intermediate LanguagesPreprint
Deng, X., Zhong, S., Dong, H., Hu, J., Beillahi, S. M., Si, X., & Long, F. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2407.05411 · Cited by 4
SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing ValuesPreprint
Zhang, Y., Li, C. T., Luo, Y., & Tang, N. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2412.19113 · Cited by 4
Synthesizing Visual Concepts as Vision-Language ProgramsPreprint
Wüst, A., Stammer, W., Shindo, H., Helff, L., Dhami, D. S., & Kersting, K. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2511.18964 · Cited by 4
Beyond Either-Or Reasoning: Transduction and Induction as Cooperative Problem-Solving Paradigms
Zenkner, J., Sesterhenn, T., & Bartelt, C. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-37667-1_28 · Cited by 3
Program Synthesis via Test-Time Transduction
Lee, K.-I., Koo, J., Yoon, S., Kim, M., Koh, H., Lee, D., & Jung, K. (2025) · neural information processing systems · doi:10.52202/085713-1251 · Cited by 4
Human-in-the-loop Regular Expression Extraction for Single Column Format Inconsistency
Yu, S., Han, L., Indulska, M., Sadiq, S. W., & Demartini, G. (2023) · International World Wide Web Conference (WWW) · doi:10.1145/3543507.3583515 · Cited by 3
From Batch to Stream: Automatic Generation of Online Algorithms
Wang, Z., Pailoor, S., Prakash, A., Wang, Y., & Dillig, I. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3656418 · Cited by 3
Inference and Regeneration of Programs that Store and Retrieve Data
Rinard, M., & Shen, J. (2017) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 3
A demonstration of RELIC: a system for retrospective lineage inference of data workflows
Rehman, M. S., Huang, S., & Elmore, A. J. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3476311.3476347 · Cited by 3
Recommendation of Imputing Value for Sensor Data based on Programming by Example
Nagashima, H., & Kato, Y. (2020) · Journal of Information Processing · doi:10.2197/ipsjjip.28.102 · Cited by 3
Solving Program Sketches with Large Integer Values
Pan, R., Hu, Q., Singh, R., & D’Antoni, L. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-44914-8_21 · Cited by 3
Nan, Z., Shen, X., & Guan, H. (2022) · Proceedings of the CGO/Proceedings of the ... CGO · doi:10.1109/cgo53902.2022.9741262 · Cited by 3
Landmarks and regions: a robust approach to data extraction
Parthasarathy, S., Pattanaik, L., Khatry, A., Iyer, A. S., Radhakrishna, A., Rajamani, S. K., & Raza, M. (2022) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3519939.3523705 · Cited by 3
Code generation for Security and Stability Control System based on extended reactive component
Gou, Q., Dong, Y., & Shen, B. (2024) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2024.103069 · Cited by 3
Gindullin, R., Beldiceanu, N., Ngouonou, J. C., Douence, R., & Quimper, C.-G. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i8.28641 · Cited by 3
Designing for Semi-Formal Programming with Foundation Models
Pollock, J., Arawjo, I., Berger, C., & Satyanarayan, A. (2024) · Cited by 3
Iteratively Learning Conditional Statements in Transforming Data by Example
Wu, B., & Knoblock, C. A. (2014) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2014.82 · Cited by 3
More than meets the eye: invisible instructions
Leobas, G. V., Guimarães, B. C. F., & Pereira, F. M. Q. (2018) · doi:10.1145/3264637.3264641 · Cited by 3
Learning Network Design Objectives Using A Program Synthesis Approach
Wang, Y., Jiang, C., Qiu, X., & Rao, S. (2019) · ACM Workshop on Hot Topics in Networks (HotNets) · doi:10.1145/3365609.3365861 · Cited by 3
A formal methods approach to predicting new features of the eukaryotic vesicle traffic system
Bhattacharyya, A., Gupta, A., Kuppusamy, L., Mani, S., Shukla, A., Srivas, M. K., & Thattai, M. (2019) · Acta Informatica · doi:10.1007/s00236-019-00357-3 · Cited by 3
A family of multi-concept program synthesisers in Alloy⁎
Correia, A. R. S., Iyoda, J., & Mota, A. (2020) · Science of Computer Programming · doi:10.1016/j.scico.2020.102536 · Cited by 3
Perception of rhythmic agency for conversational labeling
Yu, C. G., Blackwell, A. F., & Cross, I. R. M. (2021) · Human-Computer Interaction · doi:10.1080/07370024.2021.1877541 · Cited by 3
Method for Selecting a Data Imputation Model Based on Programming by Example for Data Analysts
Nagashima, H., & Kato, Y. (2020) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata50022.2020.9377818 · Cited by 3
Lexical and numerical domains for abstract interpretation
Costantini, G. (2013) · ARCA (Università Ca' Foscari Venezia) · Cited by 3
Accessible programming using program synthesis
Singh, R. (2014) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 3
Dynamic and Interactive Synthesis of Code Snippets
Galenson, J. (2014) · eScholarship (California Digital Library) · Cited by 4
Towards a Theory of Data-Diff: Optimal Synthesis of Succinct Data Modification ScriptsPreprint
Wattanawaroon, T., Macke, S., & Parameswaran, A. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1801.06258 · Cited by 3
Bayesian Inference of Regular Expressions from Human-Generated Example StringsPreprint
Ouyang, L. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1805.08427 · Cited by 3
Dechter, E. (2018) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 3
PLANS: Robust Program Learning from Neurally Inferred SpecificationsPreprint
Dang-Nhu, R. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.03312 · Cited by 3
Programming by RewardsPreprint
Natarajan, N., Karthikeyan, A., Jain, P., Radiček, I., Rajamani, S. K., Gulwani, S., & Gehrke, J. E. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.06835 · Cited by 3
Self-citationInductive Program Synthesis over Noisy Datasets using Abstraction Refinement Based OptimizationPreprint
Handa, S., & Rinard, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.13315 · Cited by 3
Heer, J., Hellerstein, J. M., & Kandel, S. (2018) · Springer eBooks · doi:10.1007/978-3-319-63962-8_9-1 · Cited by 3
Transformer-based Program Synthesis for Low-Data EnvironmentsPreprint
Roper, J. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2205.09246 · Cited by 3
Abductive Symbolic Solver on Abstraction and Reasoning CorpusPreprint
Lim, M., Lee, S., Abitew, L. W., & Kim, S. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2411.18158 · Cited by 3
From User Interface to Agent Interface: Efficiency Optimization of UI Representations for LLM AgentsPreprint
Ran, D., Gong, Z., Guo, Y., Wu, M., Cao, Y., Lu, H., Zhang, H.-Y., Zeng, X., Cao, G., Yao, L., et al. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2512.13438 · Cited by 3
Structured Program Synthesis using LLMs: Results and Insights from the IPARC ChallengePreprint
Surana, S., Srinivasan, A., & Bain, M. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2506.13820 · Cited by 3
Zenkner, J., Sesterhenn, T., & Bartelt, C. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2503.08738 · Cited by 3
Algorithms for learning to induce programs
Ellis, K. (2020) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 3
Black-box code analysis for reverse engineering through constraint acquisition and program synthesis
Menguy, G. (2023) · theses.fr (ABES) · doi:10.70675/529006e9z5197z44eezaa10zb9838ec76479 · Cited by 3
Latent Execution for Neural Program Synthesis
Chen, X., Song, D., & Tian, Y. (2021) · arXiv · doi:10.48550/arxiv.2107.00101 · Cited by 2
Schuster, T., Kalyan, A., Polozov, O., & Kalai, A. T. (2021) · arXiv · doi:10.48550/arxiv.2106.05784 · Cited by 2
CodeARC: Benchmarking Reasoning Capabilities of LLM Agents for Inductive Program Synthesis
Wei, A., Suresh, T., Cao, J., Kannan, N., Wu, Y., Yan, K., Teixeira, T. S. F. X., Wang, K., & Aiken, A. (2025) · arXiv · doi:10.48550/arxiv.2503.23145 · Cited by 2
Where-provenance for bidirectional editing in spreadsheets
Williams, J., & Gordon, A. D. (2022) · Journal of Computer Languages · doi:10.1016/j.cola.2022.101155 · Cited by 2
Feature Execution Graphs: A Human-AI Co-Programming Paradigm for Graph-Driven LLM Code Synthesis
Batatia, H., & Svetlichnyi, I. (2025) · Proceedings of the AAAI Symposium Series · doi:10.1609/aaaiss.v6i1.36052 · Cited by 2
Barrena-Herrán, M., Modrego-Monforte, I., & Grijalba, O. (2025) · ISPRS International Journal of Geo-Information · doi:10.3390/ijgi14120456 · Cited by 2
On Synthesis of Timed Regular Expressions
Wang, Z., An, J., Zhan, N., Zhang, M., & Zhang, Z. (2025) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/rtss66672.2025.00033 · Cited by 2
SolidCoder: Bridging the Mental-Reality Gap in LLM Code Generation through Concrete Execution
Lee, W., & Huang, J.-X. (2026) · Findings of the Association for Computational Linguistics: ACL (Findings of ACL) · doi:10.18653/v1/2026.findings-acl.361 · Cited by 2
The privacy in the time of the internet: secrecy vs transparency
Pontual, M., Gampe, A., Chowdhury, O., Kone, B., Ashik, M. S., & Winsborough, W. H. (2012) · ACM Conference on Data and Application Security and Privacy (CODASPY) · doi:10.1145/2133601.2133618 · Cited by 2
CIPAC: A framework of automated software construction based on collective intelligence
Liu, J., Zhang, Y., Li, Y., Ma, T., & Dong, W. (2025) · Journal of Systems and Software · doi:10.1016/j.jss.2025.112335 · Cited by 2
Automatic Synthesis of Data-Flow Analyzers
Xu, X., Wang, X., & Xue, J. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-88806-0_22 · Cited by 2
EqFix: Fixing LaTeX Equation Errors by Examples
Zhu, F., & He, F. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-21213-0_7 · Cited by 2
Can ChatGPT Replace a Template-based Code Generator?
Bochenek, A. (2023) · Annals of Computer Science and Information Systems · doi:10.15439/2023f5691 · Cited by 2
Kim, J., Nagy, S., Reps, T., & D’Antoni, L. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3720515 · Cited by 2
Le, H., Nguyen, P., Do, H., Nguyen, T., Pham, T., Nguyen-Duc, A., & Quan, T. (2026) · Array · doi:10.1016/j.array.2026.101137 · Cited by 2
Using the Crowd to Do Natural Language Programming
Manshadi, M., Keenan, C., & Allen, J. F. (2012) · National Conference on Artificial Intelligence · Cited by 2
Programming by Demonstration Framework applied to Procedural Math Problems
Andersen, E., Gulwani, S., & Popović, Z. (2014) · Cited by 2
Self-citationAutomating repetitive code changes using examples
de Sousa, R. R. (2016) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2950290.2983944 · Cited by 2
Context Detection In Spreadsheets Based On Automatically Inferred Table Schema
Wachtel, A., Franzen, M. T., & Tichy, W. F. (2016) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.1127889 · Cited by 2
Inference and Regeneration of Programs that Manipulate Relational Databases
Shen, J., & Rinard, M. (2017) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 2
Parser generation by example for legacy pattern languages
Zaytsev, V. (2017) · ACM SIGPLAN Notices · doi:10.1145/3170492.3136058 · Cited by 2
Synthesizing relation-aware entity transformation by examples
Wu, J., Jiang, Y., Xu, C., Cheung, S.-C., Ma, X., & Lu, J. J. (2018) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3183440.3194963 · Cited by 2
New Applications of Software Synthesis: Verification of Configuration Files and Firewall Repair
Piskač, R. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-99725-4_6 · Cited by 2
An evolutionary framework for automatic and guided discovery of algorithms
Sasanka, R., & Krommydas, K. F. (2020) · ACM International Conference on Computing Frontiers (CF) · doi:10.1145/3387902.3394033 · Cited by 2
Data Imputation Method based on Programming by Example: APREP-S
Nagashima, H., & Kato, Y. (2019) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata47090.2019.9006578 · Cited by 2
TIDY: A PBE-based framework supporting smart transformations for entity consistency in PowerPoint
Liu, S., Wang, H., & Xu, C. (2021) · Information and Software Technology · doi:10.1016/j.infsof.2021.106611 · Cited by 2
PASTA: Synthesizing Object State Transformers for Dynamic Software Updates
Zhao, Z., Jiang, Y., Xu, C., Gu, T., & Ma, X. (2021) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse-companion52605.2021.00094 · Cited by 2
Purnama, A. Y., Kuswanto, H., Rani, S. A., & Putranta, H. (2022) · Revista Mexicana de Física E · doi:10.31349/revmexfise.19.020205 · Cited by 2
Dexteris: Data Exploration and Transformation with a Guided Query Builder Approach
Ferré, S. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-39847-6_29 · Cited by 2
Automatic Scaffolding for Procedural Learning
Andersen, E. (2014) · ResearchWorks at the University of Washington (University of Washington) · Cited by 2
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.