Documentation

LeanPool.Incompleteness.Foundation.FirstOrder.Basic.Soundness

Soundness #

theorem LO.FirstOrder.Derivation.sound {L : Language} {T : Theory L} (M : Type u_1) [s : Structure L M] [Nonempty M] [M ⊧ₘ* T] (ε : M) {Γ : Sequent L} :
∀ (a : T Γ), φΓ, (Semiformula.Evalfm M ε) φ
theorem LO.FirstOrder.sound {L : Language} {T : Theory L} {φ : SyntacticFormula L} :
∀ (a : T φ), T ⊨[Struc L] φ
theorem LO.FirstOrder.sound! {L : Language} {T : Theory L} {φ : SyntacticFormula L} :
T ⊢! φT ⊨[Struc L] φ
theorem LO.FirstOrder.sound₀ {L : Language} {T : Theory L} {φ : SyntacticFormula L} :
∀ (a : T φ), T φ
theorem LO.FirstOrder.sound₀! {L : Language} {T : Theory L} {φ : SyntacticFormula L} :
T ⊢! φT φ
theorem LO.FirstOrder.models_of_subtheory {L : Language} {T U : Theory L} [U wkn T] {M : Type u_1} [Structure L M] [Nonempty M] (hM : M ⊧ₘ* T) :
theorem LO.FirstOrder.unprovable_of_countermodel {L : Language} {T : Theory L} {M : Type u_1} [s : Structure L M] [Nonempty M] [hM : M ⊧ₘ* T] (f : M) (φ : SyntacticFormula L) (c : ¬(Semiformula.Evalfm M f) φ) :
T φ