XRay: A prolog technology theorem prover for default reasoning: A system description

  • Torsten Schaub
  • Stefan Brüning
  • Pascal Nicolas
Session 4B
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1104)


XRay is a theorem prover for default logics. Its deductive power is primarily due to our approach of integrating default reasoning into existing model elimination based provers using the well-known PTTP approach. We conceived and integrated a number of enhancements, such as lemma handling, regularity-based truncations of underlying search spaces and a model-based approach to consistency checking.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W. Bibel. Automated Theorem Proving. Vieweg, 1987.Google Scholar
  2. 2.
    S. Brüning & T. Schaub. A model-based approach to consistency-checking in default theorem proving. In Workshop on Appl. & Impl. of NMR Systems, 1995.Google Scholar
  3. 3.
    J. Delgrande, T. Schaub, & W. Jackson. Alternative approaches to default logic. Art. Intelligence, 70(1–2):167–237, 1994.CrossRefGoogle Scholar
  4. 4.
    Chr. Goller, R. Letz, K. Mayr, & J. Schumann. SETHEO V3.2: Recent Developments. In A. Bundy, ed, Conf. Automated Deduction, pp 778–782. Springer, 1994.Google Scholar
  5. 5.
    D. Knuth. The Stanford GraphBase: A platform for combinatorial computing. Addison-Wesley, 1993.Google Scholar
  6. 6.
    T. Linke & T. Schaub. Lemma Handling in Default Logic Theorem Provers. In Workshop on Appl. & Impl. of NMR Systems, 1995.Google Scholar
  7. 7.
    D. Loveland. Automated Theorem Proving: A Logical Basis. North-Holland, 1978.Google Scholar
  8. 8.
    A. Mikitiuk and M. Truszczyński. Default reasoning system.∼lpnmr/DeReS.html.Google Scholar
  9. 9.
    D. Poole. Compiling a Default Reasoning System into Prolog. New Generation Computing, 9:3–38, 1991.Google Scholar
  10. 10.
    R. Reiter. A logic for default reasoning. Art. Intelligence, 13(1–2):81–132, 1980.CrossRefGoogle Scholar
  11. 11.
    T. Schaub. A new methodology for query-answering in default logics via structure-oriented theorem proving. J. Automated Reasoning, 15(1):95–165, 1995.CrossRefGoogle Scholar
  12. 12.
    M. Stickel. A Prolog technology theorem prover: A new exposition and implementation in prolog. SRI Report 464, 1989.Google Scholar
  13. 13.
    M. Stickel. A Prolog technology theorem prover. InM. Stickel, ed, Conf. Automated Deduction, pp 673–674, Springer, 1990.Google Scholar
  14. 14.
    M. Thielscher & T. Schaub. Default reasoning by deductive planning. J. Automated Reasoning, 15(1):1–40, 1995.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Torsten Schaub
    • 1
  • Stefan Brüning
    • 2
  • Pascal Nicolas
    • 1
  1. 1.Faculté de SciencesUniversité d'AngersAngers Cedex 01
  2. 2.Bereich InformationssystemeDeutsche Bahn AGFrankfurt

Personalised recommendations