Proceedings

A Deductive Approach to Program Synthesis

Download BibTeX Cite

Proceedings of the Sixth International Joint Conference on Artificial Intelligence. .

© 1979 International Joint Conferences on Artificial Intelligence

Abstract

Program synthesis Is the systematic derivation of a program from a given specification. A deductive approt~ch to program synthesis Ia 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.

  1. Bledsoe, W. W. [HI77], Non-r~solution thtorm proving, Artificial Intelligence Journal, Vol. 9, pp. 1-36.
  2. Boyer, R. S. and J S. Moore [Jan. 1SI75], Proving thtortms about LISP functions, JACM, Vol. 22, pp. 129-144.
  3. Buretall, R. M. and J, Darlington [Jan, 1 877], A transformation s'st1m for dlwloping r1cursiv1 programs, JACM, Vol. 24, No.1, pp. 44-67.
  4. Darlington, J. L. [1888], Automatic thtorem proving with 1quality substitutions and matll1matical induction, Machine Intelligence 3, Edinburgh, Scotland, pp. 113-127.
  5. Green, C. c. [May 1988], Application of th10r1m proving to probl1m solving, Proceedings of the International Joint Conference on Artificial Intelligence, Washington DC, pp. 219-239.
  6. Hewitt, C, [Apr. 1971], Dmription and theoretical analysts (using schtmata) of PLANNER: A lanpag• for proving theorems and mantpul~Zttng models ln IZ robot, Ph.D. thesis, MIT, Cambridge, MA.
  7. Manna, Z. and R. Waldinger [July 1 978], Synthesis: drtflmS ,.. progr~Zms, IEEE Transactions on Software Engineering, Vol. SE-6, No. 4, (to appear).
  8. Murray, N.
  9. 978, A proof proctdurt for non-clausfll first-order logic, Technical Report, Syracuse University, Syracuse, NY.
  10. Nelson, G. and D. C. Oppen [Jan. 1 978], A simplifier based on efficient decision fllgortthms, Proceedings of the Fifth ACM Symposium on Principles of Programming Languages, Tuscon, AZ., pp. 141-160.
  11. Nll .. on, N.J. [1871], Problem-solving mttltods in ~Zrtiflclalintelllgtnct, McGraw-Hill Book Co., New York, NY (pp. 166- 168].
  12. Nilsson, N. J, [June 1 978], A production system for automatic deduction, Machine Intelligence 9, Chichester, England (to appear).
  13. Robinson, J. A. [Jan. 1 966, A machine-oriented logic based on tlt1 resolution princtplt, JACM, Vol. 12, No. 1, pp. 23-41.
  14. Waldinger, R. J. and R. C. T. Lee [May 1969], PROW: a step toward automatic progr~Zm wrlttng, Proceedings of the International Joint Conference on Artificial Intelligence, Washington, DC, pp. 241•262.
  15. Wilkins, D. [1073], (pEST--anon-clausal tlt1or1m proving syst1m, M.So. theala, Unlveralty of Eaaex, England.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards