MOIN: A Nested Sequent Theorem Prover for Intuitionistic Modal Logics (System Description) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

MOIN: A Nested Sequent Theorem Prover for Intuitionistic Modal Logics (System Description)

Abstract

We present a simple Prolog prover for intuitionistic modal logics based on nested sequent proof systems. We have implemented single-conclusion systems (Gentzen-style) and multi-conclusion systems (Maehara-style) for all logics in the intuitionistic modal IS5-cube. While the single-conclusion system are better investigated and have an internal cut-elimination, the multi-conclusion systems can provide a counter model in case the proof search fails. To our knowledge this is the first automated theorem prover for intuitionistic modal logics. For wider us-ability of our system, we also implemented all classical normal modal logics in the S5-cube.
Fichier principal
Vignette du fichier
modal_prover.pdf (284.79 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02457240 , version 1 (27-01-2020)
hal-02457240 , version 2 (23-04-2020)
hal-02457240 , version 3 (30-10-2020)

Identifiers

Cite

Marianna Girlando, Lutz Strassburger. MOIN: A Nested Sequent Theorem Prover for Intuitionistic Modal Logics (System Description). IJCAR 2020 - 10th International Joint Conference, Jul 2020, Paris, France. pp.398-407, ⟨10.1007/978-3-030-51054-1_25⟩. ⟨hal-02457240v3⟩
377 View
412 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More