Domain-Based Program Synthesis Using Planning and Derivational Analogy

Authors

  • Sanjay Bhansali

DOI:

https://doi.org/10.1609/aimag.v12i3.910

Abstract

In my Ph.D. dissertation (Bhansali 1991), I develop an integrated knowledge-based framework for efficiently synthesizing programs by bringing together ideas from the fields of software engineering (software reuse, domain modeling) and AI (hierarchical planning, analogical reasoning). Based on this framework, I constructed a prototype system, APU, that can synthesize UNIX shell scripts from a high-level specification of problems typically encountered by novice shell programmers. An empirical evaluation of the system's performance points to certain criteria that determine the feasibility of the derivational analogy approach in the automatic programming domain when the cost of detecting analogies and recovering from wrong analogs is considered.

Downloads

Published

1991-09-15

How to Cite

Bhansali, S. (1991). Domain-Based Program Synthesis Using Planning and Derivational Analogy. AI Magazine, 12(3), 31. https://doi.org/10.1609/aimag.v12i3.910

Issue

Section

Workshop Reports