[Back]

R. Kuznets:
"Interpolation Method for Multicomponent Sequent Calculi";
Talk: Logical Foundations of Computer Science, International Symposium, LFCS 2016, Deerfield Beach, FL, USA, Deerfield Beach, FL, USA; 2016-01-04 - 2016-01-07; in: "Logical Foundations of Computer Science, International Symposium, LFCS 2016, Deerfield Beach, FL, USA, January 4-7, 2016, Proceedings", S. Artemov, A. Nerode (ed.); LNCS/Springer, 9537 (2016), ISBN: 978-3-319-27683-0; 202 - 218.

The proof-theoretic method of proving the Craig interpolation property was recently extended from sequents to nested sequents and hypersequents. There the notations were formalism-specific, obscuring the underlying common idea, which is presented here in a general form applicable also to other similar formalisms, e.g., prefixed tableaus. It describes requirements sufficient for using the method on a proof system for a logic, as well as additional requirements for certain types of rules. The applicability of the method, however, does not imply its success. We also provide examples from common proof systems to highlight various types of interpolant manipulations that can be employed by the method. The new results are the application of the method to a recent formalism of grafted hypersequents (in their tableau version), the general treatment of external structural rules, including the analytic cut, and the method´s extension to the Lyndon interpolation property.

Craig interpolation, Lyndon interpolation, Sequent calculi, Hypersequent calculi, Nested sequent calculi

http://dx.doi.org/10.1007/978-3-319-27683-0_15

http://publik.tuwien.ac.at/files/publik_245359.pdf