A Deductive Approach to Program Synthesis-Reference-Cited by-同舟云学术

A Deductive Approach to Program Synthesis

Published:1980-01 Issue:1 Volume:2 Page:90-121
ISSN:0164-0925
Container-title:ACM Transactions on Programming Languages and Systems
language:en
Short-container-title:ACM Trans. Program. Lang. Syst.

Author:

Manna Zohar¹,Waldinger Richard²

Affiliation:

1. Department of Computer Science, Stanford University, Stanford, CA

2. Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA

Abstract

Program synthesis is the systematic derivation of a program from a given specification. A deductive approach to program synthesis is presented for the construction of recursive programs. This approach regards program synthesis as a theorem-proving task and relies on a theorem-proving method that combines the features of transformation rules, unification, and mathematical induction within a single framework.

Publisher

Association for Computing Machinery (ACM)

Subject

Software

Link

https://dl.acm.org/doi/pdf/10.1145/357084.357090

Reference13 articles.

1. Non-resolution theorem proving

2. Proving Theorems about LISP Functions

3. A Transformation System for Developing Recursive Programs

4. DARLINGTON J.L. Automatic theorem proving with equality substitutions and mathematical induction. Machine Intell. 3 (Edinburgh Scotland) (1968) 113-127. DARLINGTON J.L. Automatic theorem proving with equality substitutions and mathematical induction. Machine Intell. 3 (Edinburgh Scotland) (1968) 113-127.

Cited by 326 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Towards a Dynabook for verified VM construction;Journal of Computer Languages;2024-08

2. What Is an Algorithm?;Advances in Information Quality and Management;2024-07-01

3. Boosting Compiler Testing by Injecting Real-World Code;Proceedings of the ACM on Programming Languages;2024-06-20

4. Lifting Micro-Update Models from RTL for Formal Security Analysis;Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2;2024-04-27

5. Methodology for Code Synthesis Evaluation of LLMs Presented by a Case Study of ChatGPT and Copilot;IEEE Access;2024