Optimised Functional Translation and Resolution

  • Ullrich Hustadt
  • Renate A. Schmidt
  • Christoph Weidenbach
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1397)


Prover: We facilitate modal theorem proving in a first-order resolution calculus implemented in SPASS Version 0.77 [4]. SPASS uses ordered resolution and ordered factoring, it supports splitting and branch condensing (splitting amounts to case analysis while branch condensing resembles branch pruning in the Logics Workbench), it has an extensive set of reduction rules including tautology deletion, subsumption and condensing, and it supports dynamic sort theories by additional inference and reduction rules.


  1. 1.
    U. Hustadt and R. A. Schmidt. On evaluating decision procedures for modal logics. In Proc. IJCAI’97, pages 202–207, 1997.Google Scholar
  2. 2.
    H. J. Ohlbach and R. A. Schmidt. Functional translation and second-order frame properties of modal logics. Res. Report MPI-I-95-2-002, MPI f. Informatik, Saarbrücken, 1995.Google Scholar
  3. 3.
    R. A. Schmidt. Resolution is a decision procedure for many propositional modal logics: Extended abstract. To appear in Proc. AiML’96, 1997.Google Scholar
  4. 4.
    C. Weidenbach, B. Gaede, and G. Rock. SPASS & FLOTTER version 0.42. In Proc. CADE-13, LNAI 1104, pages 141–145, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Ullrich Hustadt
    • 1
  • Renate A. Schmidt
    • 1
  • Christoph Weidenbach
    • 2
  1. 1.Department of ComputingManchester Metropolitan UniversityManchesterUK
  2. 2.Max-Planck-Institut für InformatikSaarbrückenGermany

Personalised recommendations