More Web Proxy on the site http://driver.im/

research-article

PiE: programming in eliza

Authors:

Dinghao WuAuthors Info & Claims

ASE '14: Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering

Pages 695 - 700

https://doi.org/10.1145/2642937.2642967

Published: 15 September 2014 Publication History

Abstract

Eliza, a primitive example of natural language processing, adopts a rule-based method to conduct simple conversations with people. In this paper, we extend Eliza for a novel application. We propose a system to assist with program synthesis called Programming in Eliza (PiE). According to a set of rules, PiE can automatically synthesize programs from natural language conversations between Eliza and users. PiE is useful for programming in domain-specific languages. We have implemented PiE to synthesize programs in the LOGO programming language, and our experimental results show that, on average, the success ratio is 88.4% for synthesizing LOGO programs from simple conversations with Eliza. PiE also enables end-users with no experience to program in LOGO with a smoother learning curve.

References

[1]

B. W. Ballard and A. W. Biermann. Programming in natural language: "NLC" as a prototype. In Proc. of the 1979 annual conference. ACM, 1979.

Digital Library

[2]

A. Begel. Programming by voice: A domain-specific application of speech recognition. In AVIOS Speech Tech. Symposium--SpeechTek West, 2005.

[3]

A. W. Biermann, B. W. Ballard, and A. H. Sigmon. An experimental study of natural language programming. International J. of man-machine studies, 1983.

[4]

E. Brill. A simple rule-based part of speech tagger. In Proc. of the workshop on Speech and Natural Language, 1992.

Digital Library

[5]

E. W. Dijkstra. On the foolishness of "natural language programming". Program Construction, 1979.

Digital Library

[6]

W. Feurzeig and S. Papert. LOGO. ODP-Open Directory Project, 1967.

[7]

S. Gulwani. Automating string processing in spreadsheets using input-output examples. In POPL, 2011.

Digital Library

[8]

S. Gulwani, V. A. Korthikanti, and A. Tiwari. Synthesizing geometry constructions. In PLDI, 2011.

Digital Library

[9]

S. Gulwani and M. Marron. NLyze: Interactive programming by natural language for spreadsheet data analysis and manipulation. In SIGMOD, 2014.

Digital Library

[10]

B. Kendrick. Web turtle, 1997. sonic.net/~nbs/webturtle.

[11]

H. Kress-Gazit, T. Wongpiromsarn, and U. Topcu. Correct, reactive, high-level robot control. Robotics & Automation Magazine, IEEE, 2011.

[12]

V. Le, S. Gulwani, and Z. Su. SmartSynth: Synthesizing smartphone automation scripts from natural language. In Proc. of the 11th annual int'l conf. on Mobile systems, applications, and services. ACM, 2013.

Digital Library

[13]

H. Lieberman and H. Liu. Feasibility studies for programming in natural language. In End User Development, pages 459--473. Springer, 2006.

[14]

M. R. Maly, M. Lahijanian, L. E. Kavraki, H. K. Gazit, and M. Y. Vardi. Iterative temporal motion planning for hybrid systems in partially unknown environments. In Proc. of Int'l conf. on Hybrid systems: computation & control, 2013.

Digital Library

[15]

Z. Manna and R. Waldinger. A deductive approach to program synthesis. ACM TOPLAS, 1980.

Digital Library

[16]

S. Papert. A computer laboratory for elementary schools. Artificial Intelligence Memo, 1971.

[17]

Roget. Roget's Thesaurus. Longman Group, 1982.

[18]

R. Singh, S. Gulwani, and S. K. Rajamani. Automatically generating algebra problems. In AAAI, 2012.

[19]

R. Singh, S. Gulwani, and A. Solar-Lezama. Automated feedback generation for introductory programming assignments. In PLDI. ACM, 2013.

Digital Library

[20]

R. Vlas and W. N. Robinson. A rule-based natural language technique for requirements discovery and classification in open-source software development projects. In System Sciences (HICSS), 2011 44th Hawaii Int'l Conf. on, 2011.

Digital Library

[21]

R. J. Waldinger and R. C. Lee. PROW: A step toward automatic program writing. In IJCAI, 1969.

Digital Library

[22]

J. Weizenbaum. ELIZA--a computer program for the study of natural language communication between man and machine. Communications of the ACM, 1966.

Digital Library

Cited By

Liu XJiang YWu D(2019)A Lightweight Framework for Regular Expression Verification2019 IEEE 19th International Symposium on High Assurance Systems Engineering (HASE)10.1109/HASE.2019.00011(1-8)Online publication date: Jan-2019
https://doi.org/10.1109/HASE.2019.00011
Liu XWu D(2018)From Natural Language to Programming LanguageInnovative Methods, User-Friendly Tools, Coding, and Design Approaches in People-Oriented Programming10.4018/978-1-5225-5969-6.ch004(110-130)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5969-6.ch004
Liu XHolden BWu D(2017)Automated Synthesis of Access Control Lists2017 International Conference on Software Security and Assurance (ICSSA)10.1109/ICSSA.2017.26(104-109)Online publication date: Jul-2017
https://doi.org/10.1109/ICSSA.2017.26

Index Terms

PiE: programming in eliza
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Natural language interfaces

Recommendations

Can machines talk? Comparison of Eliza with modern dialogue systems

To find if current dialogue systems use the same, psychotherapist questioning technique as Joseph Weizenbaum's 1960 natural language understanding programme, Eliza, the authors carried out an original experiment comparing five successful artificial ...
The design of the PSI program synthesis system
ICSE '76: Proceedings of the 2nd international conference on Software engineering

This paper presents an overview of the current state of the PSI automatic program synthesis system and discusses the design considerations. The PSI system allows a user to specify a desired program in a dialogue using natural language and traces. PSI ...
Mode and modal transfer effects on performance and discourse organization with an information retrieval dialogue system in natural language

This paper describes an experiment on the effects of learning, mode of interaction (written vs. spoken) and transfer mode on user performance and discourse organization during interaction with a natural language dialogue system. Forty-eight participants ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ASE '14: Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering

September 2014

934 pages

ISBN:9781450330138

DOI:10.1145/2642937

General Chair:
Ivica Crnkovic
Mälardalen University, Sweden
,
Program Chairs:
Marsha Chechik
University of Toronto, Canada
,
Paul Grünbacher
Johannes Kepler Universität Linz, Austria

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence
SIGSOFT: ACM Special Interest Group on Software Engineering
Mälardalen University: Mälardalen University
IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ASE '14

Sponsor:

SIGAI
SIGSOFT
Mälardalen University

ASE '14: ACM/IEEE International Conference on Automated Software Engineering

September 15 - 19, 2014

Vasteras, Sweden

Acceptance Rates

ASE '14 Paper Acceptance Rate 82 of 337 submissions, 24%;

Overall Acceptance Rate 82 of 337 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
185
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu XJiang YWu D(2019)A Lightweight Framework for Regular Expression Verification2019 IEEE 19th International Symposium on High Assurance Systems Engineering (HASE)10.1109/HASE.2019.00011(1-8)Online publication date: Jan-2019
https://doi.org/10.1109/HASE.2019.00011
Liu XWu D(2018)From Natural Language to Programming LanguageInnovative Methods, User-Friendly Tools, Coding, and Design Approaches in People-Oriented Programming10.4018/978-1-5225-5969-6.ch004(110-130)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5969-6.ch004
Liu XHolden BWu D(2017)Automated Synthesis of Access Control Lists2017 International Conference on Software Security and Assurance (ICSSA)10.1109/ICSSA.2017.26(104-109)Online publication date: Jul-2017
https://doi.org/10.1109/ICSSA.2017.26

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents