Cut Elimination in Hypersequent Calculus for some Logics of linear Time

This is a sequel article to [10] where a hypersequent calculus (HC) for some temporal logics of linear frames including Kt4.3 and its extensions for dense and serial flow of time was investigated in detail. A distinctive feature of this approach is that hypersequents are noncommutative, i.e., they are finite lists of sequents in contrast to other hypersequent approaches using sets or multisets. Such a system in [10] was proved to be cut-free HC formalization of respective logics by means of semantical argument. In this article we present an equivalent variant of this calculus for which a constructive syntactical proof of cut elimination is provided.

[1]  Ori Lahav,et al.  From Frame Properties to Hypersequent Rules in Modal Logics , 2013, 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science.

[2]  Andrzej Indrzejczak,et al.  Eliminability of cut in hypersequent calculi for some modal logics of linear frames , 2015, Inf. Process. Lett..

[3]  Arnon Avron,et al.  A constructive analysis of RM , 1987, Journal of Symbolic Logic.

[4]  Franco Montagna,et al.  Algebraic and proof-theoretic characterizations of truth stressers for MTL and its extensions , 2010, Fuzzy Sets Syst..

[5]  D. Gabbay,et al.  Proof Theory for Fuzzy Logics , 2008 .

[6]  Arnon Avron,et al.  Hypersequents, logical consequence and intermediate logics for concurrency , 1991, Annals of Mathematics and Artificial Intelligence.

[7]  J. Avigad.  Proof Theory , 2017, 1711.01994.

[8]  Hidenori Kurokawa,et al.  Hypersequent Calculi for Modal Logics Extending S4 , 2013, JSAI-isAI Workshops.

[9]  Andrzej Indrzejczak,et al.  Hypersequent Calculi for S5: The Methods of Cut Elimination , 2015 .

[10]  Björn Lellmann,et al.  Linear Nested Sequents, 2-Sequents and Hypersequents , 2015, TABLEAUX.

[11]  Roman Kuznets,et al.  Grafting hypersequents onto nested sequents , 2015, Log. J. IGPL.

[12]  Christian G. Fermüller,et al.  Hypersequent Calculi for Gödel Logics - a Survey , 2003, J. Log. Comput..

[13]  Andrzej Indrzejczak,et al.  Linear Time in Hypersequent Framework , 2016, Bull. Symb. Log..

[14]  David Baelde,et al.  A Hypersequent Calculus with Clusters for Linear Frames , 2018, Advances in Modal Logic.