Truth lemma for the finite canonical model.
ProvedTemporalGLDeep.can_truth_lemmaaether-cataloglogic
Truth lemma for the finite canonical model. For every formula of the closure, truth at a world coincides with membership in that world.
theorem TemporalGLDeep.can_truth_lemma{Cl : Finset TForm} (hCl : Closed Cl) :
∀ B, B ∈ Cl → ∀ t : (canModel Cl hCl).F.W, ((canModel Cl hCl).sat t B ↔ B ∈ t.1) := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Logic/PosetTheory/TemporalGLCompleteness.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Logic/PosetTheory/TemporalGLCompleteness.lean import Mathlib import Definitions.Def_Logic_PosetTheory_TemporalGL import Definitions.Def_Logic_PosetTheory_TemporalGLCompleteness import Definitions.Def_Logic_PosetTheory_TemporalGLDeduction import Definitions.Def_Logic_PosetTheory_TemporalGLFiniteModel import Definitions.Def_Logic_PosetTheory_TemporalGLSyntax /-! # Temporal Gödel–Löb logic: the finite canonical model and completeness This file closes the last gap in the finite-model conjecture for the calculus TGL. Rather than building an (infinite) canonical model — which for Gödel–Löb logic is *not* a legal frame, since converse well-foundedness fails — we build the **finite canonical model over the subformula closure of a single formula**, using exactly the relations `filtR` / `filtT` from `TemporalGLFiniteModel.lean`. Worlds are the consistent "decided subsets" `t ⊆ Cl` of a subformula-closed finite set `Cl`: the list `gammaList Cl t` asserts every member of `t` and the negation of every member of `Cl \ t`, and `t` is a world when that list is TGL-consistent. The two existence lemmas are the mathematical core: * `exists_box_succ` — if `◻B ∉ t`, there is a world `s` with `filtR Cl t s` and `B ∉ s`. Its proof runs the classical **Löb argument**: were the candidate hypothesis list inconsistent, boxing it and applying Löb's axiom would force `◻B ∈ t`. * `exists_glob_succ` — the temporal analogue, whose proof uses `◼`-necessitation, the `4` axiom for `◼`, and the interaction axiom `◻A ⟹ ◼◻A`. Combining these with the truth lemma `can_truth_lemma` yields * `completeness` — every valid formula is derivable, and * `finite_model_property` — **the conjecture**: every non-derivable `A` has a `TemporalGL.TempFrame` countermodel with at most `2 ^ (2 * subformulaCount A)` worlds. -/ open TemporalGLDeep open TemporalGL /-! ## 1. Subformula-closed sets -/ /-! ## 2. Decided subsets and consistency -/ /-! ## 3. Lists of boxed / temporally boxed members of a world -/ /-! ## 4. The two existence lemmas -/ /-! ## 5. The finite canonical model -/ noncomputable instance (Cl : Finset TForm) : Fintype (CanWorld Cl) := FinsetCoe.fintype _
Formal statement
theorem TemporalGLDeep.can_truth_lemma{Cl : Finset TForm} (hCl : Closed Cl) :
∀ B, B ∈ Cl → ∀ t : (canModel Cl hCl).F.W, ((canModel Cl hCl).sat t B ↔ B ∈ t.1) := by sorrySource