Access the full text.
Sign up today, get DeepDyve free for 14 days.
A. Bundy (1994)
Proceedings of the 12th International Conference on Automated Deduction
E. Kitzelmann, Ute Schmid (2006)
Inductive Synthesis of Functional Programs: An Explanation Based Generalization ApproachJ. Mach. Learn. Res., 7
(2006)
Automatic deductive synthesis of list programs in the system ALISA. Proceedings of 10th European Conference JELIA. Lecture Notes in Artificial Intelligence
Ina Kraan, D. Basin, A. Bundy (1996)
Middle-out reasoning for synthesis and inductionJournal of Automated Reasoning, 16
John Traugott (1986)
Deductive Synthesis of Sorting Programs
A. Bundy, D. Basin, D. Hutter, Andrew Ireland (2005)
Rippling - meta-level guidance for mathematical reasoning, 56
R. Constable, S. Allen, Mark Bromley, R. Cleaveland, J. Cremer, R. Harper, Douglas Howe, Todd Knoblock, N. Mendler, P. Panangaden, James Sasaki, Scott Smith (1986)
Implementing mathematics with the Nuprl proof development system
Chin-Liang Chang, Richard Lee (1973)
Symbolic logic and mechanical theorem proving
H. Simon (1963)
Experiments with a Heuristic CompilerJ. ACM, 10
A. Bundy, A. Stevens, F. Harmelen, Andrew Ireland, A. Smaill (1993)
Rippling: A Heuristic for Guiding Inductive ProofsArtif. Intell., 62
Y. Korukhova (2004)
Proceedings of the 5th International Conference RASC
Z. Manna, R. Waldinger (1979)
A Deductive Approach to Program SynthesisACM Trans. Program. Lang. Syst., 2
A. Bundy (1999)
The Automation of Proof by Mathematical Induction
D. Basin, T. Walsh (1996)
A calculus for and termination of ripplingJournal of Automated Reasoning, 16
W. Howard (1969)
The formulae-as-types notion of construction
A. Armando, A. Smaill, Ian Green (1997)
Automatic synthesis of recursive programs: the proof-planning paradigmProceedings 12th IEEE International Conference Automated Software Engineering
Richard Lee, Chin-Liang Chang, R. Waldinger (1974)
An improved program-synthesizing algorithm and its correctnessCommunications of the ACM, 17
A. Bundy, L. Dixon, J. Gow, Jacques Fleuriot (2006)
Constructing Induction Rules for Deductive Synthesis Proofs
A. Biermann, R. Krishnaswamy (1976)
Constructing Programs from Example ComputationsIEEE Transactions on Software Engineering, SE-2
Z. Manna, R. Waldinger (1992)
Fundamentals of Deductive Program SynthesisIEEE Trans. Software Eng., 18
Y. Korukhova (2004)
Planning Proof in the Deductive Tableau Using Rippling
A. Armando, A. Smaill, I. Green (1999)
Automatic synthesis of recursive programs: the proof-planning paradigmAutom. Softw. Eng., 6
D. Basin, T. Walsh (1993)
Difference Unification
Lawrence Paulson, T. Nipkow (1994)
Isabelle: A Generic Theorem Prover
A. Bundy, F. Harmelen, Christian Horn, A. Smaill (1990)
The Oyster-Clam System
(1984)
Konceptual’noe Programmirovanie (Conceptual Programming)
I. Kraan, D. Basin, A. Bundy (1996)
Middle-out reasoning for synthesis and inductionJ. Symb. Comput., 16
Y. Korukhova (2006)
Automatic Deductive Synthesis of Lisp Programs in the System ALISA
B. Pientka, C. Kreitz (1999)
Automating Inductive Specification ProofsFundam. Informaticae, 39
A. Ayari, D. Basin (2001)
A Higher-order Interpretation of Deductive TableauJ. Symb. Comput., 31
The work deals with automatic deductive synthesis of functional programs. Formal specification of a program is taken as a mathematical existence theorem and while proving it, we derive a program and simultaneously prove that this program corresponds to given specification. Several problems have to be resolved for automatic synthesis: the choice of synthesis rules that allows us to derive the basic constructions of a functional program, order of rule application and choice of a particular induction rule. The method proposed here is based on the deductive tableau method. The basic method gives rules for functional program construction. To determine the proof strategy we use some external heuristics, including rippling. And for the induction hypothesis formation the combination of rippling and the deductive tableau method became very useful. The proposed techniques are implemented in the system ALISA (Automatic Lisp Synthesizer) and used for automatic synthesis of several functions in the Lisp language.
Annals of Mathematics and Artificial Intelligence – Springer Journals
Published: Aug 8, 2007
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.