Calculi, countermodel generation and theorem prover for strong logics of counterfactual reasoning - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Computation Année : 2022

Calculi, countermodel generation and theorem prover for strong logics of counterfactual reasoning

Résumé

We present hypersequent calculi for the strongest logics in Lewis’ family of conditional systems, characterized by uniformity and total reflexivity. We first present a non-standard hypersequent calculus, which allows a syntactic proof of cut elimination. We then introduce standard hypersequent calculi, in which sequents are enriched by additional structures to encode plausibility formulas and diamond formulas. Proof search using these calculi is terminating, and the completeness proof shows how a countermodel can be constructed from a branch of a failed proof search. We then describe tuCLEVER, a theorem prover that implements the standard hypersequent calculi. The prover provides a decision procedure for the logics, and it produces a countermodel in case of proof search failure. The prover tuCLEVER is inspired by the methodology of leanTAP and it is implemented in Prolog. Preliminary experimental results show that the performances of tuCLEVER are promising.
Fichier principal
Vignette du fichier
JLC_GirLelOliPozPes.pdf (2.25 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03562537 , version 1 (09-02-2022)

Identifiants

Citer

Marianna Girlando, Björn Lellmann, Nicola Olivetti, Stefano Pesce, Gian Luca Pozzato. Calculi, countermodel generation and theorem prover for strong logics of counterfactual reasoning. Journal of Logic and Computation, 2022, ⟨10.1093/logcom/exab084⟩. ⟨hal-03562537⟩
74 Consultations
92 Téléchargements

Altmetric

Partager

More