Using connection method in modal logics: Some advantages - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1995

Using connection method in modal logics: Some advantages

Résumé

For mechanizing modal logics, it is possible to distinguish the approach by translation and the direct approach. In our previous works, we advocate the use of translations to find a proof with a prover dedicated to the target logics but we introduced the notion of backward translation in order to present the proofs in the source logics. In this paper, we show that the connection method is well suited for the backward translation of proofs when first-order serial modal logics are involved. We use Wallen's matrix method for modal logics (extending Bibel's connection method) and Petermann's connection method for order-sorted logics with equational theories. We state that it is possible to build from a connection proof in the target logic a connection proof in the source logic in polynomial time with respect to the size of the proof in the target logic. Such a translation provides interesting insights to compare the approach by translation and the direct approach.

Dates et versions

hal-03201134 , version 1 (17-04-2021)

Identifiants

Citer

Stéphane Demri. Using connection method in modal logics: Some advantages. 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods (TABLEAUX'95), Peter Baumgartner; Reiner Hähnle; Joachim Possega, May 1995, St. Goar, Germany. pp.63-78, ⟨10.1007/3-540-59338-1_28⟩. ⟨hal-03201134⟩

Collections

UGA CNRS
28 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More