Soundness theorem for first-order classical logic #
theorem
FFL.FirstOrder.LK.Derivation.sound
{L : Language}
{M : Type u_1}
[s : Tarski.Structure L M]
[Nonempty M]
(f : ℕ → M)
{Γ : Sequent L}
:
∀ (a : ⊢ᴸᴷ¹ Γ), ∃ φ ∈ Γ, (Semiformula.Evalf f) φ
theorem
FFL.FirstOrder.LK.Proof.sound
{L : Language}
{M : Type u_1}
[s : Tarski.Structure L M]
[Nonempty M]
{φ : Proposition L}
(f : ℕ → M)
:
𝐋𝐊¹ ⊢ φ → (Semiformula.Evalf f) φ
theorem
FFL.FirstOrder.Theory.Proof.sound_proposition
{L : Language}
{T : Theory L}
{φ : Sentence L}
{M : Type u_1}
[s : Tarski.Structure L M]
[Nonempty M]
:
T ⊢ φ → M↓[L] ⊧* T → (Semiformula.Realize M) φ
theorem
FFL.FirstOrder.Theory.Proof.sound
{L : Language}
{T : Theory L}
{φ : Sentence L}
:
T ⊢ φ → T ⊨[Tarski.Struc L] φ
Soundness theorem for first-order logic.
theorem
FFL.FirstOrder.Theory.Proof.sound_small
{L : Language}
{T : Theory L}
{φ : Sentence L}
:
T ⊢ φ → Consequence T φ
instance
FFL.FirstOrder.Theory.instSoundSentenceSetStrucModels
{L : Language}
(T : Theory L)
:
Sound T (Semantics.models (Tarski.Struc L) T)
theorem
FFL.FirstOrder.Theory.consistent_of_satisfiable
{L : Language}
{T : Theory L}
(h : Semantics.Satisfiable (Tarski.Struc L) T)
:
theorem
FFL.FirstOrder.consistent_of_model
{L : Language}
(T : Theory L)
(M : Type u_1)
[Nonempty M]
[Tarski.Structure L M]
[hM : M↓[L] ⊧* T]
: