English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Recursive resolution for modal logic

Kazakov, Y. (2002). Recursive resolution for modal logic. In Symposium on the Effectiveness of Logic in Computer Science in Honour of Moshe Vardi (pp. 11-15). Saarbrücken, Germany: Max-Planck-Institut für Informatik.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Kazakov, Yevgeny1, Author           
Charatonik, Witold1, Editor           
Ganzinger, Harald1, Editor           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: Resolution for the first order logic can be considered as a practical tool for obtaining a decision procedures for some theories (cf. \cite{arm}). For modal logics, however, there is no uniform formulation of the resolution principle, yet the normal modal logics are the most probable candidates to be decidable theories. The translational methods for modal logic, treated for instance in \cite{ohl}, yet possess some uniformness property, but does not let one to extract proofs from the refutations. On the other hand, direct methods (cf. \cite{far}, \cite{abadi}) are local which gives not much practical use of them. This paper presents some arguments on generalization of the classical propositional resolution method to the language of modal logic. We give a resolution calculus for modal logic $\K$ that inherits some features of classical resolution and propose some suggestions of how can it be used for other modal logics.

Details

show
hide
Language(s): eng - English
 Dates: 2003-09-012002
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 202146
Other: Local-ID: C1256104005ECAFC-CC1565330A853629C1256D2000528115-Kazakov2002
 Degree: -

Event

show
hide
Title: Symposium on the Effectiveness of Logic in Computer Science in Honour of Moshe Vardi
Place of Event: Saarbrücken, Germany
Start-/End Date: 2002-03-04 - 2002-03-07

Legal Case

show

Project information

show

Source 1

show
hide
Title: Symposium on the Effectiveness of Logic in Computer Science in Honour of Moshe Vardi
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Saarbrücken, Germany : Max-Planck-Institut für Informatik
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 11 - 15 Identifier: -

Source 2

show
hide
Title: MPI Research Report
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -