Documentation

ToCslib.Order.WithBotOmegaCompletePartialOrder

Lifting an omega-CPO #

Adjoining a fresh bottom preserves omega-completeness and the order within defined values. This is the lift used for lazy values: a defined pair whose fields are partial can acquire more information without changing its tag.

theorem WithBot.tail_ne_bot {α : Type u_1} [OmegaCompletePartialOrder α] (c : OmegaCompletePartialOrder.Chain (WithBot α)) (k : ℕ) (hk : c k ≠ ⊥) (n : ℕ) :
c (k + n) ≠ ⊥

A lifted chain stays defined after its first defined element.

Once a lifted chain becomes defined, its remaining values form a chain in the original domain.

Equations
Instances For

    Every increasing sequence in the lifted order has a least upper bound.

    @[instance_reducible]

    The supremum of a lifted chain is bottom precisely when every term is bottom, and otherwise is the lifted supremum of its defined tail.

    Equations

    A nonbottom tail computes the supremum of the whole lifted chain.

    A lifted chain has no information exactly when every term is bottom.

    Including defined values preserves suprema of increasing sequences.

    noncomputable def WithBot.coeContinuous {α : Type u_1} [OmegaCompletePartialOrder α] :

    The inclusion of a value into its lifted domain.

    Equations
    Instances For
      def WithBot.extendFun {α : Type u_1} [OmegaCompletePartialOrder α] {β : Type u_2} [OmegaCompletePartialOrder β] [OrderBot β] (f : α →𝒄 β) :
      WithBot α → β

      Strict extension of a continuous map to a lifted argument.

      Equations
      Instances For
        @[simp]
        theorem WithBot.extendFun_coe {α : Type u_1} [OmegaCompletePartialOrder α] {β : Type u_2} [OmegaCompletePartialOrder β] [OrderBot β] (f : α →𝒄 β) (x : α) :
        extendFun f ↑x = f x

        Strict extension preserves increasing suprema, including chains that become defined only after a finite delay.

        noncomputable def WithBot.extend {α : Type u_1} [OmegaCompletePartialOrder α] {β : Type u_2} [OmegaCompletePartialOrder β] [OrderBot β] (f : α →𝒄 β) :

        A continuous map extended strictly to a lifted domain.

        Equations
        Instances For