skip to main content
article
Free Access

CAKE: an implemented hybrid knowledge representation and limited reasoning system

Published:01 June 1991Publication History
Skip Abstract Section

Abstract

The particular combination of facilities implemented in CAKE is motivated by the need to support research in automatic programing, rather than any specific set of research questions in knowledge representation and reasoning. Nevertheless, we believe CAKE epitomizes two central challenges in the current state of the art in knowledge representation and reasoning: How do we develop a principled approach to hybrid systems, and how do we learn to live with limited reasoning capabilities?

References

  1. R. J. Brachman and H. J. Levesque. The tractability of subsumption in frame-based description languages. In Proc. 4th National Conf. on Artificial Intelligence, Austin, TX, August 1984.Google ScholarGoogle Scholar
  2. D. Brotsky and C. Rich. Issues in the design of hybrid knowledge representation and reasoning systems. In Proc. Workshop on Theoretical Issues in Natural Language Understanding, Halifax, Canada, May 1985.Google ScholarGoogle Scholar
  3. A. G. Cohn. A more expressive formulation of many sorted logic. J. Automated Reasoning, 3(2):113--200, June 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. G. Cohn. Many many sorted logics. In AAAI Workshop on Principles of Hybrid Reasoning, St. Paul, MN, August 1988.Google ScholarGoogle Scholar
  5. Y. A. Feldman and C. Rich. Reasoning with simplifying assumptions: A methodology and example. In Proc. 5th National Conf. on Artificial Intelligence, pages 2--7, Philadelphia, PA, August 1986.Google ScholarGoogle Scholar
  6. Y. A. Feldman and C. Rich. Bread, Frappe, and Cake: The gourmet's guide to automated deduction. In Proc. 5th Israeli Symp. on Artificial Intelligence, Vision, and Pattern Recognition, Tel Aviv, Israel, December 1988.Google ScholarGoogle Scholar
  7. Y. A. Feldman and C. Rich. Principles of knowledge representation and reasoning in the FRAPPE system. In Proc. 6th Israeli Symp. on Artificial Intelligence, Tel Aviv, Israel, December 1989.Google ScholarGoogle Scholar
  8. Y. A. Feldman and C. Rich. Pattern-directed invocation with changing equations. J. Automated Reasoning, Accepted for publication. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. M. Frisch. A general framework for sorted deduction: Fundamental results on hybrid reasoning. In Proc. 1st Int. Conf. on Principles of Knowledge Representation and Reasoning, Toronto, Canada, May 1989. Submitted. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R. I. Kuper. Dependency-directed localization of software bugs. Technical Report 1053, MIT Artificial Intelligence Lab., May 1989. Master's thesis. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. H. J. Levesque. Making believers out of computers. Artificial Intelligence, 30(1):81--108, October 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. K. Macworth. Consistency in networks of relations. Artificial Intelligence, 8(1):99--118, February 1977.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. A. McAllester. An outlook on truth maintenance. Memo 551, MIT Artificial Intelligence Lab., August 1980.Google ScholarGoogle Scholar
  14. D. A. McAllester. Reasoning utility package user's manual. Memo 667, MIT Artificial Intelligence Lab., April 1982.Google ScholarGoogle Scholar
  15. S. A. Miller and L. K. Schubert. Using specialists to accelerate general reasoning. In Proc. 7th National Conf. on Artificial Intelligence, St. Paul, MN, August 1988.Google ScholarGoogle Scholar
  16. G. Nelson and D. C. Oppen. Simplification by cooperating decision procedures. ACM Trans. Programming Languages and Systems, 1(2), October 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. G. Nelson and D. C. Oppen. Fast decision procedures based on congruence closure. J. ACM, 27(2):356--364, April 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. B. Reubenstein and R. C. Waters. The Requirements Apprentice: Automated assistance for requirements acquisition. IEEE Trans. Software Engineering, 17(3), March 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. C. Rich. A formal representation for plans in the Programmer's Apprentice. In Proc. 7th Int. Joint Conf. Artificial Intelligence, pages 1044--1052, Vancouver, British Columbia, Canada, August 1981. Reprinted in M. Brodie, J. Mylopoulos, and J. Schmidt, editors, On Conceptual Modelling, pages 239--270, Springer-Verlag, New York, NY, 1984, and in C. Rich and R. C. Waters, editors, Readings in Artificial Intelligence and Software Engineering, Morgan Kaufmann, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. C. Rich and R. C. Waters. The Programmer's Apprentice: A research overview. IEEE Computer, 21(11):10--25, November 1988. Reprinted in D. Patridge, editor, Artificial Intelligence and Software Engineering, Ablex, Norwood, NJ, In press, and in P. H. Winston with S. A. Shellard, editors, Artificial Intelligence at MIT:Expanding Frontiers, pages 166--195, MIT Press, Cambridge, MA, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. C. Rich and R. C. Waters. The Programmer's Apprentice. Addison-Wesley, Reading, MA and ACM Press, Baltimore, MD, 1990. Google ScholarGoogle Scholar
  22. C. Rich et al. Programmer's guide to the Bread, Frappe, and Cake knowledge representation and reasoning systems. MIT AI Laboratory, Draft, 1990.Google ScholarGoogle Scholar
  23. R. B. Roberts and I. P. Goldstein. The FRL manual. Memo 409, MIT Artificial Intelligence Lab., September 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Rowley, H. E. Shrobe, and R. Cassels. Joshua: Uniform access to heterogenous knowledge structures or why joshing is better than conniving or planning. In Proc. 6th National Conf. on Artificial Intelligence, Seattle, WN, August 1987.Google ScholarGoogle Scholar
  25. G. L. Steele Jr. Common Lisp: The Language (Second Edition). Digital Press, Burlington, MA, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. G. J. Sussman and G. L. Steele. CONSTRAINTS---A language for expressing almost-hierarchical descriptions. Artificial Intelligence, 14(1):1--40, 1980.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Y. M. Tan. Supporting reuse and evolution in software design. Memo 1256, MIT Artificial Intelligence Lab., October 1990. Master's thesis. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. L. M. Wills. Automated program recognition: A feasibility demonstration. Artificial Intelligence, 45(1--2):113--172, September 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. CAKE: an implemented hybrid knowledge representation and limited reasoning 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

      Full Access

      • Published in

        cover image ACM SIGART Bulletin
        ACM SIGART Bulletin  Volume 2, Issue 3
        Special issue on implemented knowledge representation and reasoning systems
        June 1991
        151 pages
        ISSN:0163-5719
        DOI:10.1145/122296
        Issue’s Table of Contents

        Copyright © 1991 Author

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 June 1991

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader