Abstract:We provide a general and syntactically-defined family of sequent calculi, called \emph{semi-analytic}, to formalize the informal notion of a "nice" sequent calculus. We show that any sufficiently strong (multimodal) substructural logic with a semi-analytic sequent calculus enjoys the Craig Interpolation Property, CIP. As a positive application, our theorem provides a uniform and modular method to prove the CIP for several multimodal substructural logics, including many fragments and variants of linear logic. More interestingly, on the negative side, it employs the lack of the CIP in almost all substructural, superintuitionistic and modal logics to provide a formal proof for the well-known intuition that almost all logics do not have a "nice" sequent calculus. More precisely, we show that many substructural logics including $\mathsf{UL^-}$, $\mathsf{MTL}$, $\mathsf{R}$, $\mathsf{L}_n$ (for $n \geq 3$), $\mathsf{G}_n$ (for $n \geq 4$), and almost all extensions of $\mathsf{IMTL}$, $\mathsf{L}$, $\mathsf{BL}$, $\mathsf{RM^e}$, $\mathsf{IPC}$, $\mathsf{S4}$, and $\mathsf{Grz}$, (except for at most 1, 1, 3, 8, 7, 37, and 6 of them, respectively) do not have a semi-analytic calculus. Keywords. Craig interpolation, sequent calculi, substructural logics, linear logics, subexponential modalities

Admissible Inference Rules of Modal WCP-Logics

An Explicit Basis for WCP-Globally Admissible Inference Rules

Admissibility and Unification in the Modal Logics Related to S4.2

Base-extension Semantics for Modal Logic

A Modal Loosely Guarded Fragment of Second-Order Propositional Modal Logic

Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information

Universal Proof Theory: Feasible Admissibility in Intuitionistic Modal Logics

Weakly Aggregative Modal Logic: Characterization and Interpolation.

A note on restriction rules

Axiomatizing modal inclusion logic and its variants

Modal weak Kleene logics: axiomatizations and relational semantics

Tho Modal Logic of Minimal Upper Bounds

Base-extension Semantics for S5 Modal Logic

Universal Proof Theory: Semi-analytic Rules and Craig Interpolation

Model Theoretical Aspects of Weakly Aggregative Modal Logic

Finite model property of pretransitive analogues of (w)K4 and GL

Strong standard completeness theorems for S5-modal Lukasiewicz logics

An $ω$-rule for the logic of provability and its models

A non-uniform view of Craig interpolation in modal logics with linear frames

Lyndon interpolation property for extensions of $\mathbf{S4}$ and intermediate propositional logics