SmartSynth: synthesizing smartphone automation scripts from natural language
The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Abstract
This paper presents SmartSynth, a novel end-to-end programming system for synthesizing smartphone automation scripts from natural language descriptions. Our approach is unique in two key aspects. First, it involves a carefully designed domain-specific language that incorporates standard constructs from smartphone programming platforms to balance its expressivity and the ability to synthesize scripts from natural language. Second, our synthesis algorithm integrates techniques from two research areas: (1) It infers the set of components and their partial dataflow relations from the natural language description using techniques from the Natural Language Processing community; and (2) It uses techniques from the Program Synthesis community to infer missing dataflow relations via type-based synthesis and constructs scripts in a process akin to reverse parsing. SmartSynth also performs conversational interactions with the user when multiple top-ranked scripts exist or it cannot map part of the description to any component. Evaluated on 50 tasks collected from smartphone help forums, our system produces the intended scripts in real time for over 90% of the 640 natural language descriptions obtained from a user study for those tasks. SmartSynth has also been adapted to TouchDevelop, an end user-targeted programming environment on mobile platforms, with very promising results (see http://www.cs.ucdavis.edu/~su/smartsynth.mp4 for a video demo). We believe that SmartSynth is a step toward fully personalized use of smartphones' increasingly rich functionalities.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Natural language interfaces to databases – an introduction
Androutsopoulos, I., Ritchie, G. D., & Thanisch, P. (1995) · Natural Language Engineering · doi:10.1017/s135132490000005x · Cited by 768 · cited 6×
“Natural Language Interfaces (NLIs) There have been numerous attempts to build NLIs for many other application domains such as controlling robots [9], performing navigation [36], processing XML [22], and most notably for querying databases (NLIDBs) [4].”
BackgroundInfluentialAutomating string processing in spreadsheets using input-output examples
Gulwani, S. (2011) · ACM SIGPLAN Notices · doi:10.1145/1925844.1926423 · Cited by 581
Self-citation
Research works printed but not linked: 33
- A. V. Aho , M. S. Lam , R. Sethi , and J. D. Ullman . Compilers: Principles, Techniques, and Tools ( 2 nd Edition). Addison Wesley , August 2006 . A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools (2nd Edition). Addison Wesley, August 2006.
- R. Alur , L. D'Antoni , S. Gulwani , D. Kini , and M. Viswanathan . Automated grading of dfa constructions . In IJCAI , 2013 . R. Alur, L. D'Antoni, S. Gulwani, D. Kini, and M. Viswanathan. Automated grading of dfa constructions. In IJCAI, 2013.
- 10.1016/S0262-4079(11)62647-X · DOI
- 10.1145/3914.3985 · DOI
- 10.1109/IROS.2010.5650371 · DOI
- 10.1145/1836089.1836091 · DOI · Paper page
- 10.1145/1926385.1926423 · DOI · Paper page
- 10.1109/SYNASC.2012.69 · DOI
- 10.1145/2240236.2240260 · DOI · Paper page
- 10.1145/1993498.1993506 · DOI · Paper page
- 10.1145/1993498.1993505 · DOI
- T. Gvero , V. Kuncak , and R. Piskac . Interactive Synthesis of Code Snippets . In CAV , 2011 . T. Gvero, V. Kuncak, and R. Piskac. Interactive Synthesis of Code Snippets. In CAV, 2011.
- 10.1145/320251.320253 · DOI · Paper page
- D. Jurafsky and J. H. Martin . Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition . Prentice Hall , 2 nd edition, 2008 . D. Jurafsky and J. H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition. Prentice Hall, 2nd edition, 2008.
- R. J. Kate , Y. W. Wong , and R. J. Mooney . Learning to transform natural to formal languages . In AAAI , 2005 . R. J. Kate, Y. W. Wong, and R. J. Mooney. Learning to transform natural to formal languages. In AAAI, 2005.
- 10.3115/1075096.1075150 · DOI · Paper page
- 10.1145/1066157.1066281 · DOI
- 10.1145/1321631.1321646 · DOI · Paper page
- 10.1145/1321631.1321646 · DOI · Paper page
- 10.1145/1040830.1040908 · doi:10.1145/1040830.1040908
- 10.1145/1056808.1056975 · DOI
- 10.1145/1065010.1065018 · DOI · Paper page
- M. D. Marneffe , B. MacCartney , and C. D. Manning . Generating typed dependency parses from phrase structure parses . In LREC , 2006 . M. D. Marneffe, B. MacCartney, and C. D. Manning. Generating typed dependency parses from phrase structure parses. In LREC, 2006.
- 10.5555/2337223.2337319 · doi:10.5555/2337223.2337319
- 10.1145/2254064.2254098 · DOI
- 10.1145/325737.325845 · DOI · Paper page
- 10.1145/2307636.2307668 · DOI · Paper page
- 10.14778/2212351.2212356 · DOI · Paper page
- I. Song , F. Guedea , F. Karray , Y. Dai , and I. El Khalil . Natural language interface for mobile robot navigation control . In ISIC , 2004 . I. Song, F. Guedea, F. Karray, Y. Dai, and I. El Khalil. Natural language interface for mobile robot navigation control. In ISIC, 2004.
- 10.1145/2048237.2048245 · doi:10.1145/2048237.2048245
- 10.1145/362575.362577 · DOI · Paper page
- 10.1145/2393596.2393608 · doi:10.1145/2393596.2393608
- 10.1145/1999995.2000007 · DOI · Paper page
Cited by
Studying the effect of AI Code Generators on Supporting Novice Learners in Introductory Programming
Kazemitabaar, M., Chow, J., Ma, C. K. T., Ericson, B. J., Weintrop, D., & Grossman, T. (2023) · Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3544548.3580919 · Cited by 366
“Various methods have been employed, such as using semantic parsers [4, 9, 11, 18, 33, 34, 47, 50, 51, 56, 68, 80] and machine learning [5, 54, 71–73, 93, 95].”
Latent Predictor Networks for Code Generation
Ling, W., Blunsom, P., Grefenstette, E., Hermann, K. M., Kočiský, T., Wang, F., & Senior, A. (2016) · Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p16-1057 · Cited by 307
“, 2005) or smart phone instructions (Le et al., 2013).”
BackgroundSQLizer: query synthesis from natural language
Yaghmazadeh, N., Wang, Y., Dillig, I., & Dillig, T. (2017) · Proceedings of the ACM on Programming Languages · doi:10.1145/3133887 · Cited by 279
Instructable Intelligent Personal Agent
Azaria, A., Krishnamurthy, J., & Mitchell, T. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10357 · Cited by 70
Metadata
- Authors
- Le, V., Gulwani, S., & Su, Z.
- Venue
- Proceeding of the 11th annual international conference on Mobile systems, applications, and services
- Publisher
- ACM
- Published
- 2013-06-25
- Pages
- 193-206
- OpenAlex
- W2166847432
- Cited by
- 84
- References
- 2
- FWCI
- 8.50
- Type
- conference paper
- Language
- en
- Open access
- closed
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: SmartSynth: synthesizing smartphone automation scripts from natural language. https://app.cochat.ai/papers/10.1145/2462456.2464443
- The paper
- Le, V., Gulwani, S., & Su, Z. (2013). SmartSynth: synthesizing smartphone automation scripts from natural language. Proceeding of the 11th annual international conference on Mobile systems, applications, and services. https://doi.org/10.1145/2462456.2464443
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.