Documentation

Foundation.FirstOrder.Basic.Soundness

Soundness theorem for first-order classical logic #

theorem LO.FirstOrder.Derivation.sound {L : Language} {M : Type u_1} [s : Structure L M] [Nonempty M] (f : M) {Γ : Sequent L} :
∀ (a : ⊢ᴸᴷ¹ Γ), φΓ, (Semiformula.Evalf f) φ
theorem LO.FirstOrder.LK.Proof.sound {L : Language} {M : Type u_1} [s : Structure L M] [Nonempty M] {φ : Proposition L} (f : M) :
theorem LO.FirstOrder.Theory.Proof.sound_proposition {L : Language} {T : Theory L} {φ : Sentence L} {M : Type u_1} [s : Structure L M] [Nonempty M] :
T φM↓[L] ⊧* T(Semiformula.Realize M) φ
theorem LO.FirstOrder.Theory.Proof.sound {L : Language} {T : Theory L} {φ : Sentence L} :
T φT ⊨[Struc L] φ

Soundness theorem for first-order logic.

theorem LO.FirstOrder.unprovable_of_countermodel {L : Language} (T : Theory L) {M : Type u_1} [Nonempty M] [Structure L M] [hM : M↓[L] ⊧* T] {φ : Sentence L} :
M↓[L] φT φ
theorem LO.FirstOrder.models_of_provable {L : Language} {T : Theory L} {M : Type u_1} [Nonempty M] [Structure L M] (hT : M↓[L] ⊧* T) {φ : Sentence L} (h : T φ) :
M↓[L] φ
theorem LO.FirstOrder.models_of_subtheory {L : Language} {T U : Theory L} {M : Type u_1} [Nonempty M] [Structure L M] [T U] :
M↓[L] ⊧* UM↓[L] ⊧* T