Library Deduxit.Intuitionistic.Calculus
The sequent calculi LJ and LM
From Stdlib Require Import List Permutation.
From Deduxit.Intuitionistic Require Export Formulas.
Import ListNotations.
The rules a calculus may add.
⊥ ⊢ C for every C, ex falso: LJ has it, LM not
cut: Γ ⊢ C from Γ ⊢ A and A, Γ ⊢ C
}.
Intuitionistic logic, LJ: ex falso, no cut.
Minimal logic, LM: neither ex falso nor cut.
Definition minimal : rules := {| explosion := false; cut := false |}.
Section Calculus.
Context {atom : Type}.
Local Notation formula := (formula atom).
Section Calculus.
Context {atom : Type}.
Local Notation formula := (formula atom).
Inductive lj (R : rules) : list formula → formula → Prop :=
| ax : ∀ A,
lj R [A] A
| ex : ∀ l1 l2 C,
lj R l1 C → Permutation l1 l2 → lj R l2 C
| wk : ∀ A l C,
lj R l C → lj R (A :: l) C
| co : ∀ A l C,
lj R (A :: A :: l) C → lj R (A :: l) C
| bot_l : explosion R = true → ∀ C,
lj R [bot] C
| wedge_r : ∀ A B l,
lj R l A → lj R l B → lj R l (wedge A B)
| wedge_l : ∀ A B l C,
lj R (A :: B :: l) C → lj R (wedge A B :: l) C
| vee_r1 : ∀ A B l,
lj R l A → lj R l (vee A B)
| vee_r2 : ∀ A B l,
lj R l B → lj R l (vee A B)
| vee_l : ∀ A B l C,
lj R (A :: l) C → lj R (B :: l) C → lj R (vee A B :: l) C
| imp_r : ∀ A B l,
lj R (A :: l) B → lj R l (imp A B)
| imp_l : ∀ A B l C,
lj R l A → lj R (B :: l) C → lj R (imp A B :: l) C
| cut_r : cut R = true → ∀ A l C,
lj R l A → lj R (A :: l) C → lj R l C.
End Calculus.
| ax : ∀ A,
lj R [A] A
| ex : ∀ l1 l2 C,
lj R l1 C → Permutation l1 l2 → lj R l2 C
| wk : ∀ A l C,
lj R l C → lj R (A :: l) C
| co : ∀ A l C,
lj R (A :: A :: l) C → lj R (A :: l) C
| bot_l : explosion R = true → ∀ C,
lj R [bot] C
| wedge_r : ∀ A B l,
lj R l A → lj R l B → lj R l (wedge A B)
| wedge_l : ∀ A B l C,
lj R (A :: B :: l) C → lj R (wedge A B :: l) C
| vee_r1 : ∀ A B l,
lj R l A → lj R l (vee A B)
| vee_r2 : ∀ A B l,
lj R l B → lj R l (vee A B)
| vee_l : ∀ A B l C,
lj R (A :: l) C → lj R (B :: l) C → lj R (vee A B :: l) C
| imp_r : ∀ A B l,
lj R (A :: l) B → lj R l (imp A B)
| imp_l : ∀ A B l C,
lj R l A → lj R (B :: l) C → lj R (imp A B :: l) C
| cut_r : cut R = true → ∀ A l C,
lj R l A → lj R (A :: l) C → lj R l C.
End Calculus.