Library Deduxit.Linear.FirstOrderCalculus
The one-sided sequent calculus of first-order classical linear logic
- ∃, with any closed term as its witness, eigenvariables included (they are constants outside the signature);
- ∀, with an eigenvariable that occurs nowhere in its conclusion. This includes the context of a ⊤ above, since that context is written in the sequent.
From Stdlib Require Import List Permutation.
From Deduxit.Linear Require Calculus.
From Deduxit.Linear Require Export FirstOrderFormulas.
Import ListNotations.
Section Calculus.
Context {symbol : Type}.
Local Notation formula := (formula symbol).
The eigenvariable a occurs in no formula of l.
The derivable sequents, where R gives the optional rules.
Inductive ll (R : Calculus.rules) : list formula → Prop :=
| ax_r : ∀ p l,
ll R [covar p l; var p l]
| ex_r : ∀ l1 l2,
ll R l1 → Permutation l1 l2 → ll R l2
| one_r :
ll R [one]
| bot_r : ∀ l,
ll R l → ll R (bot :: l)
| top_r : ∀ l,
ll R (top :: l)
| tens_r : ∀ A B l1 l2,
ll R (A :: l1) → ll R (B :: l2) → ll R (tens A B :: l1 ++ l2)
| parr_r : ∀ A B l,
ll R (A :: B :: l) → ll R (parr A B :: l)
| with_r : ∀ A B l,
ll R (A :: l) → ll R (B :: l) → ll R (awith A B :: l)
| plus_r1 : ∀ A B l,
ll R (A :: l) → ll R (aplus A B :: l)
| plus_r2 : ∀ A B l,
ll R (B :: l) → ll R (aplus A B :: l)
| oc_r : ∀ A l,
ll R (A :: map wn l) → ll R (oc A :: map wn l)
| de_r : ∀ A l,
ll R (A :: l) → ll R (wn A :: l)
| wk_r : ∀ A l,
ll R l → ll R (wn A :: l)
| co_r : ∀ A l,
ll R (wn A :: wn A :: l) → ll R (wn A :: l)
| mix_r : Calculus.mix R = true → ∀ l1 l2,
ll R l1 → ll R l2 → ll R (l1 ++ l2)
| weakening_r : Calculus.weakening R = true → ∀ A l,
ll R l → ll R (A :: l)
| cut_r : Calculus.cut R = true → ∀ A l1 l2,
ll R (A :: l1) → ll R (dual A :: l2) → ll R (l1 ++ l2)
| fall_r : ∀ A a l,
fresh a (fall A :: l) → ll R (subst 0 (eigen a) A :: l) → ll R (fall A :: l)
| fex_r : ∀ A t l,
tclosed t = true → ll R (subst 0 t A :: l) → ll R (fex A :: l).
End Calculus.
| ax_r : ∀ p l,
ll R [covar p l; var p l]
| ex_r : ∀ l1 l2,
ll R l1 → Permutation l1 l2 → ll R l2
| one_r :
ll R [one]
| bot_r : ∀ l,
ll R l → ll R (bot :: l)
| top_r : ∀ l,
ll R (top :: l)
| tens_r : ∀ A B l1 l2,
ll R (A :: l1) → ll R (B :: l2) → ll R (tens A B :: l1 ++ l2)
| parr_r : ∀ A B l,
ll R (A :: B :: l) → ll R (parr A B :: l)
| with_r : ∀ A B l,
ll R (A :: l) → ll R (B :: l) → ll R (awith A B :: l)
| plus_r1 : ∀ A B l,
ll R (A :: l) → ll R (aplus A B :: l)
| plus_r2 : ∀ A B l,
ll R (B :: l) → ll R (aplus A B :: l)
| oc_r : ∀ A l,
ll R (A :: map wn l) → ll R (oc A :: map wn l)
| de_r : ∀ A l,
ll R (A :: l) → ll R (wn A :: l)
| wk_r : ∀ A l,
ll R l → ll R (wn A :: l)
| co_r : ∀ A l,
ll R (wn A :: wn A :: l) → ll R (wn A :: l)
| mix_r : Calculus.mix R = true → ∀ l1 l2,
ll R l1 → ll R l2 → ll R (l1 ++ l2)
| weakening_r : Calculus.weakening R = true → ∀ A l,
ll R l → ll R (A :: l)
| cut_r : Calculus.cut R = true → ∀ A l1 l2,
ll R (A :: l1) → ll R (dual A :: l2) → ll R (l1 ++ l2)
| fall_r : ∀ A a l,
fresh a (fall A :: l) → ll R (subst 0 (eigen a) A :: l) → ll R (fall A :: l)
| fex_r : ∀ A t l,
tclosed t = true → ll R (subst 0 t A :: l) → ll R (fex A :: l).
End Calculus.