Documentation

Logic.Modal.Standard.Kripke.Semantics

def LO.Modal.Standard.RelItr {α : Sort u_1} (R : ααProp) :
ααProp
Equations
Instances For
    @[simp]
    theorem LO.Modal.Standard.RelItr.iff_zero {α : Sort u_1} {R : ααProp} {x : α} {y : α} :
    @[simp]
    theorem LO.Modal.Standard.RelItr.iff_succ {α : Sort u_1} {n : } {R : ααProp} {x : α} {y : α} :
    LO.Modal.Standard.RelItr R (n + 1) x y ∃ (z : α), R x z LO.Modal.Standard.RelItr R n z y
    @[simp]
    theorem LO.Modal.Standard.RelItr.eq {α : Sort u_1} {n : } :
    LO.Modal.Standard.RelItr (fun (x x_1 : α) => x = x_1) n = fun (x x_1 : α) => x = x_1
    theorem LO.Modal.Standard.RelItr.forward :
    ∀ {α : Sort u_1} {x y : α} {R : ααProp} {n : }, LO.Modal.Standard.RelItr R (n + 1) x y ∃ (z : α), LO.Modal.Standard.RelItr R n x z R z y
    • World : Type u_1
    • Rel : Rel self.World self.World
    • World_nonempty : Nonempty self.World
    Instances For
      @[reducible, inline]
      Equations
      Instances For
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[reducible, inline]
          Equations
          Instances For
            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              @[reducible, inline]
              Equations
              Instances For
                @[reducible, inline]
                abbrev LO.Modal.Standard.Kripke.Frame.Dep (α : Type u_1) :
                Type (u_2 + 1)

                dependent-version frame

                Equations
                Instances For
                  @[reducible, inline]
                  Equations
                  • F.alt = F
                  Instances For
                    • World : Type u_1
                    • Rel : Rel self.World self.World
                    • World_nonempty : Nonempty self.World
                    • World_finite : Finite self.World
                    Instances For
                      @[reducible, inline]
                      Equations
                      Instances For
                        Equations
                        • One or more equations did not get rendered due to their size.
                        Instances For
                          @[simp]
                          theorem LO.Modal.Standard.Kripke.Frame.RelReflTransGen.reflexive {F : LO.Modal.Standard.Kripke.Frame} :
                          Reflexive LO.Modal.Standard.Kripke.Frame.RelReflTransGen
                          @[simp]
                          @[simp]
                          theorem LO.Modal.Standard.Kripke.Frame.RelReflTransGen.symmetric {F : LO.Modal.Standard.Kripke.Frame} :
                          Symmetric F.RelSymmetric LO.Modal.Standard.Kripke.Frame.RelReflTransGen
                          @[reducible, inline]
                          Equations
                          Instances For
                            Equations
                            • One or more equations did not get rendered due to their size.
                            Instances For
                              @[simp]
                              @[simp]
                              theorem LO.Modal.Standard.Kripke.Frame.RelTransGen.symmetric {F : LO.Modal.Standard.Kripke.Frame} (hSymm : Symmetric F.Rel) :
                              Symmetric LO.Modal.Standard.Kripke.Frame.RelTransGen
                              theorem LO.Modal.Standard.Kripke.Frame.TransitiveClosure.single {F : LO.Modal.Standard.Kripke.Frame} {x : F.World} {y : F.World} (hxy : LO.Modal.Standard.Kripke.Frame.Rel' x y) :
                              F.TransitiveClosure.Rel x y
                              @[reducible, inline]

                              dependent-version frame class

                              Equations
                              Instances For
                                @[reducible, inline]
                                Equations
                                • 𝔽.alt = 𝔽
                                Instances For
                                  @[reducible, inline]
                                  Equations
                                  • 𝔽 = 𝔽.toFiniteFrameClass.toFrameClass
                                  Instances For
                                    @[reducible, inline]
                                    Equations
                                    Instances For
                                      structure LO.Modal.Standard.Kripke.Model (α : Type u_1) :
                                      Type (max u_1 (u_2 + 1))
                                      Instances For
                                        @[reducible, inline]
                                        Equations
                                        • M.World = M.Frame.World
                                        Instances For
                                          Equations
                                          • LO.Modal.Standard.Kripke.instCoeSortModelType = { coe := LO.Modal.Standard.Kripke.Model.World }
                                          Equations
                                          Equations
                                          • LO.Modal.Standard.Formula.Kripke.Satisfies.instNotWorld = { realize_not := }
                                          Equations
                                          • LO.Modal.Standard.Formula.Kripke.Satisfies.instImpWorld = { realize_imp := }
                                          Equations
                                          • LO.Modal.Standard.Formula.Kripke.Satisfies.instOrWorld = { realize_or := }
                                          Equations
                                          • LO.Modal.Standard.Formula.Kripke.Satisfies.instAndWorld = { realize_and := }
                                          Equations
                                          • LO.Modal.Standard.Formula.Kripke.Satisfies.instTarskiWorld = LO.Semantics.Tarski.mk
                                          Equations
                                          • LO.Modal.Standard.Formula.Kripke.ValidOnModel.instBotModel = { realize_bot := }
                                          Equations
                                          • LO.Modal.Standard.Formula.Kripke.ValidOnFrame.instBotDep = { realize_bot := }
                                          theorem LO.Modal.Standard.Kripke.iff_not_validOnFrameClass :
                                          ∀ {α : Type u_3} {p : LO.Modal.Standard.Formula α} {𝔽 : LO.Modal.Standard.Kripke.FrameClass}, ¬𝔽.alt p F𝔽, ∃ (V : LO.Modal.Standard.Kripke.Valuation F α) (x : { Frame := F, Valuation := V }.World), ¬LO.Modal.Standard.Formula.Kripke.Satisfies { Frame := F, Valuation := V } x p
                                          theorem LO.Modal.Standard.Kripke.iff_not_set_validOnFrameClass :
                                          ∀ {α : Type u_3} {T : Set (LO.Modal.Standard.Formula α)} {𝔽 : LO.Modal.Standard.Kripke.FrameClass}, ¬𝔽.alt ⊧* T pT, F𝔽, ∃ (V : LO.Modal.Standard.Kripke.Valuation F α) (x : { Frame := F, Valuation := V }.World), ¬LO.Modal.Standard.Formula.Kripke.Satisfies { Frame := F, Valuation := V } x p
                                          theorem LO.Modal.Standard.Kripke.iff_not_validOnFrame :
                                          ∀ {α : Type u_3} {T : Set (LO.Modal.Standard.Formula α)} {F : LO.Modal.Standard.Kripke.Frame}, ¬F.alt ⊧* T pT, ∃ (V : LO.Modal.Standard.Kripke.Valuation F α) (x : { Frame := F, Valuation := V }.World), ¬LO.Modal.Standard.Formula.Kripke.Satisfies { Frame := F, Valuation := V } x p
                                          Equations
                                          Instances For
                                            theorem LO.Modal.Standard.AxiomSet.DefinesKripkeFrameClass.union {α : Type u_2} {Ax₁ : LO.Modal.Standard.AxiomSet α} {Ax₂ : LO.Modal.Standard.AxiomSet α} {𝔽₁ : LO.Modal.Standard.Kripke.FrameClass} {𝔽₂ : LO.Modal.Standard.Kripke.FrameClass} (defines₁ : Ax₁.DefinesKripkeFrameClass 𝔽₁) (defines₂ : Ax₂.DefinesKripkeFrameClass 𝔽₂) :
                                            (Ax₁ Ax₂).DefinesKripkeFrameClass (𝔽₁ 𝔽₂)
                                            Equations
                                            Instances For
                                              theorem LO.Modal.Standard.AxiomSet.FinitelyDefinesKripkeFrameClass.union {α : Type u_2} {Ax₁ : LO.Modal.Standard.AxiomSet α} {Ax₂ : LO.Modal.Standard.AxiomSet α} {𝔽₁ : LO.Modal.Standard.Kripke.FiniteFrameClass} {𝔽₂ : LO.Modal.Standard.Kripke.FiniteFrameClass} (defines₁ : Ax₁.FinitelyDefinesKripkeFrameClass 𝔽₁) (defines₂ : Ax₂.FinitelyDefinesKripkeFrameClass 𝔽₂) :
                                              (Ax₁ Ax₂).FinitelyDefinesKripkeFrameClass (𝔽₁ 𝔽₂)
                                              theorem LO.Modal.Standard.Kripke.axiomK_union_definability {α : Type u_2} {𝔽 : LO.Modal.Standard.Kripke.FrameClass} {Ax : LO.Modal.Standard.AxiomSet α} :
                                              Ax.DefinesKripkeFrameClass 𝔽 (𝗞 Ax).DefinesKripkeFrameClass 𝔽
                                              @[reducible, inline]
                                              Equations
                                              • Λ.DefinesKripkeFrameClass 𝔽 = Ax(Λ).DefinesKripkeFrameClass 𝔽
                                              Instances For
                                                theorem LO.Modal.Standard.DeductionParameter.DefinesKripkeFrameClass.toAx {α : Type u_2} {Λ : LO.Modal.Standard.DeductionParameter α} [Λ.IsNormal] {𝔽 : LO.Modal.Standard.Kripke.FrameClass} (defines : Λ.DefinesKripkeFrameClass 𝔽) :
                                                Ax(Λ).DefinesKripkeFrameClass 𝔽
                                                theorem LO.Modal.Standard.DeductionParameter.DefinesKripkeFrameClass.toAx' {α : Type u_2} {Ax : LO.Modal.Standard.AxiomSet α} {𝔽 : LO.Modal.Standard.Kripke.FrameClass} (defines : (𝝂Ax).DefinesKripkeFrameClass 𝔽) :
                                                Ax.DefinesKripkeFrameClass 𝔽
                                                theorem LO.Modal.Standard.DeductionParameter.DefinesKripkeFrameClass.ofAx {α : Type u_2} {Ax : LO.Modal.Standard.AxiomSet α} {𝔽 : LO.Modal.Standard.Kripke.FrameClass} (defines : Ax.DefinesKripkeFrameClass 𝔽) [(𝝂Ax).IsNormal] :
                                                (𝝂Ax).DefinesKripkeFrameClass 𝔽