skip to main content
10.1145/64135.65019acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
Article
Free Access

Transformational derivation of programs using the focus system

Published:03 November 1988Publication History
First page image

References

  1. 1.BALZER, R., CHEATHAM, E.J., AND GREEN, C. Software technology in the 1990's: Using a new paradigm. IEEE Computer 16 (Nov. 1983), 39-45.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.BALZER, R., GOLDMAN, N. M., AND WILE, D. S. On the transformational approach to programming. In Proc. 2nd Intern. Conf. on Softw. Eng. (19761, IEEE, pp. 337-344. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.BURSTALL, R. M., AND DARLINGTON, J. A transformation system for developing recursive programs. J. ACM 24, 1 (Jan. 1977), 44-67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.CHEATHAM, T. E., HOLLOWAY, G. H., AND TOWNLEY, J. A. Symbolic evaluation and the analysis of programs. IEEE Trans. Softw. Eng. SE-5, 4 (July 1979), 402-417.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.CLARKE, L. A. A system to generate test data and symbolically execute programs. IEEE Trans. Softw. Eng. SE-2 , (Sep 1976), 21'5-222.Google ScholarGoogle Scholar
  6. 6.COLMERAUER, A., KANOURI, H., PASERO, R., AND Rous- SEL, P. Un Systeme de Communication Homme-machine en Francais. Research Report, Groupe Intelligence Axtificielle, Universite Aix-Marseille II, 1973.Google ScholarGoogle Scholar
  7. 7.CONSTABLE, R. Constructive mathematics and automatic program writers. In IFIP (Ljublijana, .Yugoslavia, Aug. 1971), pp. 229-233.Google ScholarGoogle Scholar
  8. 8.DARLINGTON, J. Transforming specifications into efficient programs. In IFIP Working G&p 2.1 Conf. on Softw. Specifications (St. Pierre-de-Chatreuse, France., 1976).Google ScholarGoogle Scholar
  9. 9.DARLINGTON, J. The structured description of algorithm derivations. In Algorithmic Languages, J. W. de Bakker and J. C. van Vliet, Eds., North-Holland, 1981, pp. 221-250.Google ScholarGoogle Scholar
  10. 10.DERSHOWITZ, N. Synthesis by completion. In IJCAI (Los Angeles, 1985), pp. 208-214.Google ScholarGoogle Scholar
  11. 11.DERSHOWITZ, N., AND PLAISTED, D. A. Logic programming cum applicative progr amming. In Symposium on Logic PTogmmming (1985), IEEE.Google ScholarGoogle Scholar
  12. 12.FEATHER, M. S. A System GOT Developing Programs by Transfonation. PhD thesis, Univ. of Edinburgh, 1979.Google ScholarGoogle Scholar
  13. 13.FEATHER, M. S. A system for assisting program transformation. ACM Trans. Program. Lang. Syst. 4, 1 (1982), l-20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.GOGUEN, J. A., AND MESEGUER, J. Equality, types, modules and generics for logic programming. In Pmt. 2nd Intern. Logic Prog. Conf., Uppsala (1984), pp. 115-125.Google ScholarGoogle Scholar
  15. 15.GUTTAG, J. V., AND HORNING, J. J. Report on the Larch shared language. Science of Computer Programming 6, 2 (March 1986), 103-157. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.HAMMERSLAG, D. Treemacs Manual. Tech. Rep. UHJCDCS-R-88-1427, Univ. Illinois at Urbana-Champaign, May 1988.Google ScholarGoogle Scholar
  17. 17.HAMMERSLAG, D. H., KAMIN, S. N., AND CAMPBELL, R. H. Tree-oriented interactive processing with an application to theorem-proving. In Second Conf. on Softw. Dew. Tools, Techniques, and Alternatives (1985), IEEE Computer Society Press, pp. 199-206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.HUET, G., AND OPPEN, D. C. Equations and rewrite rules: a survey. In Formal Language Theory: Perspectives and Open Problems, R. Book, Ed., Academic Press, New York, 1980, pp. 349-405.Google ScholarGoogle ScholarCross RefCross Ref
  19. 19.KOWALSKI, R. A. Logic for Problem Solving. North- Holland, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.MANNA, Z., AND WALDINGER, R. Synthesis: Dreams =$ programs. IEEE Trans. Softwarn Engineering SE-S, 4 (1979), 294-328.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.MANNA, Z., AND WALDINGER, R. A deductive approach to program synthesis. ACM Trans. Pmgmm. Lang. Syst. 2, 1 (Jan. 1980), 90-121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.MILNER, R. A proposal for Standard ML. In ACM Symp. on LISP and Functional Program. (1984), pp. 184-197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.O'DONNELL, M. J. Equational Logic as u Programming Languuge. MIT Press, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24.PEYTON-JONES, S. L. The Implementation of Functional Programming Languages. Prentice-Hail International, 1987.Google ScholarGoogle Scholar
  25. 25.REDDY, U. S. Narrowing as the operational semantics of functional languages. In Symp. on Logic Pmgram. (Boston, 1985), IEEE, pp. 138-151.Google ScholarGoogle Scholar
  26. 26.REDDY, U. S. On the relationship between logic and functional languages. In Logic Programming: Functions, Relations and Equations, D. DeGroot and G. Lindstrom, Eds., Prentice-Hall, 1986, pp. 3-36.Google ScholarGoogle Scholar
  27. 27.REDDY, U. S. Functional logic languages, Part I. In Graph Reduction, Springer-Verlag, 1987, pp. 401-425. (Lecture Notes in Computer Science, Vol 279). Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28.REDDY, U. S. Rewriting techniques foT pmgmm synthesis and inductive theorem proving. Preprint, Univ. Illinois at Urbana-Champaign, Nov. 1987.Google ScholarGoogle Scholar
  29. 29.REDDY, U. S. Program transformation without folding. Preprint, Univ. iliinois at Urbana-Champaign, Jan. 1988.Google ScholarGoogle Scholar
  30. 30.REDDY, U. S. Applicative Techniques for Imperative Programs. Draft, Univ. Ilhnois at Urbana-Champaign, July 1988.Google ScholarGoogle Scholar
  31. 31.REDDY, U. S. Design principles for an interactive program derivation system. In Proc. AAAI-88 Workshop on Automating Software Design (1988), AAAI. (to appear).Google ScholarGoogle Scholar
  32. 32.RICH, C., AND WATERS, R. C. Artificial Intelligence and Software Engineering. Morgan Kaufman+ 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. 33.ROBINSON, J. A. A machine-oriented logic based on the resolution principle. J. ACM li? (1965), 23-41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. 34.SCHERLIS, W. L. Programimprovement by internal specialization. In ACM Symp. on Print. of Program. Lang. (1981), ACM, pp. 41-49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. 35.TAMAKI, H., AND SATO, T. Unfold/fold transformation of logic programs. ln Intern. Conf. on Logic Program. (Uppda, 1984), pp. 127-138.Google ScholarGoogle Scholar
  36. 36.TEITELBAUM, T., AND REPS, T. The Cornell program synthesizer: A syntax-directed programming environment. Commun. ACM 24, 9 (Sept 1981), 563-573. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. 37.TURCHIN, V. F. The concept of a supercompiier. ACM Trans. Program. Lang, Syst. 8, 3 (1986), 292-325. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. 38.TURNER, D. Miranda: a non-strict functional language with polymorphic types. In Conf. on Functional Program. Lang. and Comput. Architecture (1985), J. Jouannaud, Ed., Springer-Verlag, pp. 1-16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. 39.WATERS, R. The programmer's apprentice: A session with KBEmacs. IEEE TTans. Softw. Eng. SE-II, 11 (Nov. 1985), 1296-1320. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. 40.WILE, D. S. Program developments: Formal explanations of implementations. Comm. ACM 26, 11 (1983), 902-911. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Transformational derivation of programs using the focus system

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Conferences
        SDE 3: Proceedings of the third ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments
        January 1989
        257 pages
        ISBN:089791290X
        DOI:10.1145/64135
        • cover image ACM SIGPLAN Notices
          ACM SIGPLAN Notices  Volume 24, Issue 2
          Special issue: Proceedings of the ACM SIGSOFT/SIGPLAN software engineering symposium on practical software development environments
          Feb. 1989
          257 pages
          ISSN:0362-1340
          EISSN:1558-1160
          DOI:10.1145/64140
          Issue’s Table of Contents
        • cover image ACM SIGSOFT Software Engineering Notes
          ACM SIGSOFT Software Engineering Notes  Volume 13, Issue 5
          Special issue: Proceedings of the ACM SIGSOFT/SIGPLAN software engineering symposium on practical software development environments
          November 1988
          257 pages
          ISSN:0163-5948
          DOI:10.1145/64137
          Issue’s Table of Contents

        Copyright © 1988 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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 3 November 1988

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader