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

Marianna Girlando (1) , Björn Lellmann (2) , Nicola Olivetti (3) , Stefano Pesce (4) , Gian Luca Pozzato (4)

1 University of Birmingham [Birmingham]
2 TU Wien - Vienna University of Technology = Technische Universität Wien
3 LIRICA - Logique, Interaction, Raisonnement et Inférence, Complexité, Algèbre
4 Dipartimento di Informatica [Torino]

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.

Domaines: Informatique [cs]

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⟩