Automatic theorem proving within the portable AI Lab

  • Fabio Baj
  • Michael Rosner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 636)


The Portable AI Lab is a joint research project concerned with the design and implementation of an integrated environment to support teaching of Artificial Intelligence at University level. The system is made of several modules implementing basic AI techniques in a uniform way. This paper focuses primarily on the module dealing with Automated Theorem Proving (ATP).


artificial intelligence logic integrated environment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Allemang, R. Aiken, N. Almassy, T. Wehrle, and T. Rothenfluh. Teaching machine learning principles with the portable ai lab. In Proceedings of CALISCE, EPFL, Lausanne, Switzerland, 1991.Google Scholar
  2. [2]
    Chung-Liang Chang and Richard Char-Thung Lee. Symbolic logic and Mechanical Theorem Proving. Academic Press, 1971.Google Scholar
  3. [3]
    Knuth D. E. and Bendix P. Simple word problems in universal algebras. In Proceedings of the conference: Computational problems in Abstract Algebras, pages 263–298. Pergamon Press, 1970.Google Scholar
  4. [4]
    Michael R. Genesereth and Nils J. Nilsson. Logic Foundations of Artificial Intelligence. Morgan Kaufmann, Los Altos, CA, 1987.Google Scholar
  5. [5]
    Michael R. Genesereth and Nils J. Nilsson. Logic Foundations of Artificial Intelligence. Morgan Kaufmann, Los Altos, CA, 1987.Google Scholar
  6. [6]
    C. Green. Theorem-Proving by Resolution as a Basis in Question-Answering Systems. In B. Meltzer and D. Michie, editors, Machine intelligence 4, pages 183–205, Edinburgh, UK, 1969. Edinburgh University Press.Google Scholar
  7. [7]
    Patrick J. Hayes. In defence of logic. In Proceedings of the International Joint Conference in Artificial Intelligence, Cambridge Massachussetts, pages 559–565, 1977.Google Scholar
  8. [8]
    Jeh Hsiang. Refutational theorem proving using term rewriting systems. Artificial Intelligence, 3(25):225–230, 1985.Google Scholar
  9. [9]
    Jeh Hsiang. Rewrite method for theorem proving in first order logic with equality. Journal of Symbolic Computation, 1(3):133–151, 1987.Google Scholar
  10. [10]
    D. Israel. The role of logic in knowledge representation. IEEE Computation, 16(10):37–42, 1985.Google Scholar
  11. [11]
    V. Lifschitz. The logic approach to AI. Stanford Computer Science Video Journal, 1987.Google Scholar
  12. [12]
    J. W. Lloyd. Foundations of Logic Programming, Second, Extended Edition. Springer-Verlag, New York, 1987.Google Scholar
  13. [13]
    J. McCarthy. Programs with common sense. In R. J. Brachman and H. J. Levesque, editors, Readings in Knowledge Representation. Kaufmann, Los Altos, CA, 1958.Google Scholar
  14. [14]
    D. McDermott. A critique of pure reason. Computational Intelligence, 1987.Google Scholar
  15. [15]
    Marvin Minsky. The society of mind. Simon and Schuster, New York, 1986.Google Scholar
  16. [16]
    R.C. Moore. The role of logic in artificial intelligence. In I. Benson, editor, Intelligent machinery: theory and practice. Cambridge University Press, Cambridge, UK, 1986.Google Scholar
  17. [17]
    J. A. Robinson. A machine-oriented logic based on the resolution principle. Journal of the ACM, 1(12):23–41, 1965.Google Scholar
  18. [18]
    M. Rosner and F. Baj. Portable ai lab for teaching artificial intelligence. In F. Lovis, editor, Proceedings of the IFIP Working Conference on Informatics at university Level. Elsevier, forthcoming.Google Scholar
  19. [19]
    Clocksin W. and Mellish C. Programming in Prolog. Springer Verlag, 1981.Google Scholar
  20. [20]
    R Weyhrauch. Prolegomena to a theory of mechanized formal reasoning. Artificial Intelligence, 1(13):133–170, 1980.Google Scholar
  21. [21]
    Y. Wilks. Form and content in semantics. In M. Rosner and R. Johnson, editors, Computational Linguistics and Formal Semantics. Cambridge University Press, Cambridge, 1992.Google Scholar
  22. [22]
    L. Wos and G. A. Robinson. Paramodulation and set of support. In Symposium on Automatic Demonstration, pages 276–310. Springer-Verlag, 1970.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Fabio Baj
    • 1
  • Michael Rosner
    • 1
  1. 1.IDSIALugano

Personalised recommendations