A new methodology for developing deduction methods

Article

DOI: 10.1007/s10472-009-9155-4

Cite this article as:
Schmidt, R.A. Ann Math Artif Intell (2009) 55: 155. doi:10.1007/s10472-009-9155-4
  • 73 Downloads

Abstract

This paper explores the use of resolution as a meta-framework for developing various, different deduction calculi. In this work the focus is on developing deduction calculi for modal dynamic logics. Dynamic modal logics are PDL-like extended modal logics which are closely related to description logics. We show how tableau systems, modal resolution systems and Rasiowa-Sikorski systems can be developed and studied by using standard principles and methods of first-order theorem proving. The approach is based on the translation of reasoning problems in modal logic to first-order clausal form and using a suitable refinement of resolution to construct and mimic derivations of the desired proof method. The inference rules of the calculus can then be read off from the clausal form. We show how this approach can be used to generate new proof calculi and prove soundness, completeness and decidability results. This slightly unusual approach allows us to gain new insights and results for familiar and less familiar logics, for different proof methods, and compare them not only theoretically but also empirically in a uniform framework.

Keywords

Deduction calculus synthesis Resolution Tableaux Dual resolution Dual tableaux Modal resolution Decidability Modal logic 

Mathematics Subject Classifications (2000)

03B25 03B35 03B45 03B70 03F03 68T15 68T27 

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.School of Computer ScienceThe University of ManchesterManchesterUK

Personalised recommendations