We present the first internal calculi for Lewis’ conditional logics characterized by uniformity and reflexivity, including non-standard internal hypersequent calculi for a number of extensions of the logic . These calculi allow for syntactic proofs of cut elimination and known connections to . We then introduce standard internal hypersequent calculi for all these logics, in which sequents are enriched by additional structures to encode plausibility formulas as well as diamond formulas. These calculi provide both a decision procedure for the respective logics and constructive countermodel extraction from a failed proof search attempt.

Hypersequent calculi for lewis'€™ conditional logics with uniformity and reflexivity

Pozzato, Gian Luca
2017-01-01

Abstract

We present the first internal calculi for Lewis’ conditional logics characterized by uniformity and reflexivity, including non-standard internal hypersequent calculi for a number of extensions of the logic . These calculi allow for syntactic proofs of cut elimination and known connections to . We then introduce standard internal hypersequent calculi for all these logics, in which sequents are enriched by additional structures to encode plausibility formulas as well as diamond formulas. These calculi provide both a decision procedure for the respective logics and constructive countermodel extraction from a failed proof search attempt.
2017
26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2017
Brasilia (Brazil)
25 September 2017 through 28 September 2017
Proceedings of the 26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2017
Springer, Cham
10501
131
148
9783319669014
https://link.springer.com/chapter/10.1007%2F978-3-319-66902-1_8
Conditional logics, Lewis logics, sequent calculi, hypersequent calculi, automated reasoning, proof theory
Girlando, Marianna; Lellmann, Bjoern; Olivetti, Nicola; Pozzato, Gian Luca
File in questo prodotto:
File Dimensione Formato  
TABLEAUX2017a.pdf

Accesso riservato

Tipo di file: PREPRINT (PRIMA BOZZA)
Dimensione 177.77 kB
Formato Adobe PDF
177.77 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/1655258
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 4
social impact