Advertisement

K Open image in new window: A Theorem Prover for K

  • Andrei Voronkov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1632)

Abstract

Nonclassical propositional logics play an increasing role in computer science. They are used in model checking, verification, and knowledge representation. Traditional decision procedures for these logics are based on semantic tableaux [6,7,1], SAT-based methods [4], or translation into classical logic [10]. In this system abstract we overview the system K Open image in new window that implements the tableau method and the less traditional inverse method for propositional modal logic K.

Keywords

Modal Logic Decision Procedure Description Logic Inverse Method Sequent Calculus 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    F. Baader and B. Hollunder. A terminological knowledge representation system with complete inference algorithms. In H. Boley and M.M. Richter, editors, Processing Declarative Knowledge (Proceedings of the International Workshop PDK’91, volume 567 of Lecture Notes in Artificial Intelligence, pages 67–86. Springer Verlag, 1991.Google Scholar
  2. 2.
    L. Catach. Tableaux: a general theorem prover for modal logics. Journal of Automated Reasoning, 7(4):489–510, 1991.zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    M. D’Agostino. Are tableaux an improvement of truth tables? Journal of Logic, Language and Information, 1:235–252, 1992.zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    F. Giunchiglia and R. Sebastiani. Building decision procedures for modal logics from propositional decision procedures: Case study of modal K. In M.A. McRobbie and J.K. Slaney, editors, CADE-13, volume 1104 of Lecture Notes in Computer Science, pages 583–597, 1996.Google Scholar
  5. 5.
    L.F. Goble. Gentzen systems for modal logic. Notre Dame J. of Formal Logic, 15:455–461, 1974.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    I. Horrocks and P.F. Patel-Schneider. FaCT and DLP. In H. de Swart, editor, Automated Reasoning with Analytic Tableaux and Related Methods, International Conference, TABLEAUX’98, volume 1397 of Lecture Notes in Computer Science, pages 27–30, Oisterwijk, The Netherlands, May 1998. Springer Verlag.CrossRefGoogle Scholar
  7. 7.
    I. Horrocks and P.F. Patel-Schneider. Optimising description logic subsumption. Journal of Logic and Computation, 1999. To appear.Google Scholar
  8. 8.
    U. Hustadt and R. Schmidt. On evaluating decision procedures for modal logic. In IJCAI-97, volume 1, pages 202–207, 1997.Google Scholar
  9. 9.
    U. Hustadt and R.A. Schmidt. Simplification and backjumping in modal tableau. In H. de Swart, editor, TABLEAUX’98, volume 1397 of Lecture Notes in Computer Science, pages 187–201, 1998.Google Scholar
  10. 10.
    U. Hustadt and R.A. Schmidt. On the relation of resolution and tableaux proof systems for description logics. In IJCAI-99, 1999. To appear.Google Scholar
  11. 11.
    S. Yu. Maslov. An inverse method for establishing deducibility of nonprenex formulas of the predicate calculus. In J. Siekmann and G. Wrightson, editors, Automation of Reasoning (Classical papers on Computational Logic), volume 2, pages 48–54. Springer Verlag, 1983.Google Scholar
  12. 12.
    A. Voronkov. Theorem proving in non-standard logics based on the inverse method. In D. Kapur, editor, 11th International Conference on Automated Deduction, volume 607 of Lecture Notes in Artificial Intelligence, pages 648–662, 1992.Google Scholar
  13. 13.
    A. Voronkov. A bottom-up decision procedure for propositional K: theory and implementation. 1999. To be submitted.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Andrei Voronkov
    • 1
  1. 1.Computer Science DepartmentUniversity of ManchesterGermany

Personalised recommendations