Definition
A formal deductive framework in which sequents are the primary syntactic units and proofs are constructed by applying structural and logical inference rules to sequents, often including a cut rule and possibly structural rules like weakening, contraction, and exchange.
Principle
Principle
The sequent calculus organizes deduction around local manipulations of antecedent and succedent components; this locality supports modular proof transformations (e.g., cut-elimination) and systematic proof search.
Demonstration
Demonstration
In the classical sequent calculus LK, one derives A∨B ⇒ A∨B initially by identity axioms and then uses left/right introduction rules to build larger proofs; a standard demonstration is applying cut-elimination to transform a proof that uses a cut into one that does not.
Misapplication
Misapplication
Treating sequent calculus rules as semantic rewrite rules rather than syntactic inference steps, or applying unrestricted structural rules in contexts (such as linear logic) where they are forbidden, which leads to unsound or irrelevant derivations.
Consequence
Consequence
Sequent calculus supports meta-theoretical results (cut-elimination, consistency, subformula property in certain formulations) and practical tools (systematic backward proof search, basis for automated theorem provers and proof transformations).
Reversal
Reversal
The reversal is to adopt alternative frameworks (natural deduction, Hilbert systems) where inference rules act on formulas rather than sequents; comparing them highlights different trade-offs between symmetry, locality, and proof size.
Boundary
Boundary
Applies to syntactic proof theory and formal systems that represent entailment by sequents; it does not itself provide semantic models and must be instantiated with a logical signature and rule set—different choices yield classical, intuitionistic, linear, or other variants.
Semantic Tension
Semantic Tension
Tension occurs between sequent calculus and natural deduction: sequent calculus emphasizes symmetry and structural manipulation of contexts, while natural deduction emphasizes introduction/elimination of connectives and often more compact proofs for human reasoning.
Synthesis
Synthesis
Sequent calculus is a rule-based, sequent-centered deductive architecture that makes structural operations explicit, enabling rigorous proof transformation theorems and mechanized proof search while parametrized by the choice of structural and logical rules.