We investigate proof theoretic properties of logical systems via algebraic methods. We introduce a calculus for deriving multiple-conclusion rules and show that it is a Hilbert style counterpart of hypersequent calculi. Using step-algebras we develop a criterion establishing the bounded proof property and finite model property for these systems. Finally, we show how this criterion can be applied to universal classes axiomatized by certain canonical rules, thus recovering and extending known results from both semantically and proof-theoretically inspired modal literature.

Multiple-conclusion rules, hypersequents syntax and step frames / N. Bezhanishvili, S. Ghilardi (ADVANCES IN MODAL LOGIC). - In: Advances in Modal Logic[s.l] : College Publications, 2014. - ISBN 9781848901513. - pp. 54-73 (( Intervento presentato al 10. convegno Conference on Advances in Modal Logic, AiML tenutosi a Groningen nel 2014.

Multiple-conclusion rules, hypersequents syntax and step frames

S. Ghilardi
2014

Abstract

We investigate proof theoretic properties of logical systems via algebraic methods. We introduce a calculus for deriving multiple-conclusion rules and show that it is a Hilbert style counterpart of hypersequent calculi. Using step-algebras we develop a criterion establishing the bounded proof property and finite model property for these systems. Finally, we show how this criterion can be applied to universal classes axiomatized by certain canonical rules, thus recovering and extending known results from both semantically and proof-theoretically inspired modal literature.
Hypersequents; Multiple-conclusion rules; Step algebras; Step frames
Settore MAT/01 - Logica Matematica
2014
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
NS_aiml14.pdf

accesso aperto

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 301.99 kB
Formato Adobe PDF
301.99 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

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/2434/730869
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact