Docs / Logic / Orthologic / Epistemic / FrameSemantics

Frame semantics and completeness for the epistemic orthologic

import Linglib.Logic.Orthologic.Epistemic.FrameSemantics · namespace Orthologic

This file proves that EO is sound and complete for epistemic compatibility frames. A possibility supports □φ when every possibility it accesses supports φ, so the supporters of a formula are its value in the ortholattice of regular propositions, and soundness is algebraic soundness. For completeness, Goldblatt's frame of proper filters of an epistemic ortholattice, with the accessibility relation of its □, is R-regular and knowable, and sending an element to the filters containing it embeds the ortholattice with its □.

Implementation notes

The non-modal completeness proof in Logic/Orthologic/FrameSemantics.lean represents an ortholattice by its elements. The filters {c | □c ∈ F} that the modal proof needs are proper but in general not principal, so the canonical frame here is built on the proper-filter representation of Core/Order/Ortholattice/ProperFilter.lean.

References

Support in a modal compatibility model

L47–56

Consequence over epistemic compatibility frames

L79–94
L105–109

The canonical frame of proper filters

L145–152

On the canonical frame of an epistemic ortholattice, embed commutes with □ (Holliday & Mandelkern 2024 proof of Theorem 4.37).

theorem Compatibility.embed_boxL192–196
{L : Type u_1} [Lattice L] [BoundedOrder L] [InvolutiveCompl L] [IsOrtholattice L] {box : InfTopHom L L} [IsRRegular (ofFilters L) (Order.ProperFilter.access box)] (hT : ∀ (a : L), box a ≤ a) (a : L) :

Built from

Completeness

L208–211