AFTD Auto-Formalizing Theoretical Domains

PFunctor.FreeM.Interprets.iff

theoremverifiedformalizationimported Lean

The universal property of the free monad P.FreeM. That is, liftM handler is the unique interpreter that extends the effect handler handler to interpret P.FreeM computations in a monad m.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
universe u v uA uB in
variable {P : PFunctor.{uA, uB}} {α β γ : Type*} in
variable {m : Type uB → Type v} {α : Type uB} in
variable [Monad m] (interp : (a : P.A) → m (P.B a)) in
theorem PFunctor.FreeM.Interprets.iff (handler : (a : P.A) → m (P.B a)) (eval : P.FreeM α → m α) :
    Interprets handler eval ↔ eval = (·.liftM handler)
Formalizes
CSLib, `PFunctor.FreeM.Interprets.iff`
Lean proof
By Quang Dao, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2026 Quang Dao. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.
Verified
08 Oct 2026
Axioms
Quot.soundpropext
Built on 6
Used by 1
  • Cslib.FreeM.Interprets.iffThe universal property of the free monad FreeM. That is, liftM handler is the unique interpreter that extends the effect handler…

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
universe u v uA uB in
variable {P : PFunctor.{uA, uB}} {α β γ : Type*} in
variable {m : Type uB → Type v} {α : Type uB} in
variable [Monad m] (interp : (a : P.A) → m (P.B a)) in
/-- The universal property of the free monad `P.FreeM`. That is, `liftM handler` is the unique interpreter that extends the effect handler `handler` to interpret `P.FreeM` computations in a monad `m`. -/
theorem PFunctor.FreeM.Interprets.iff (handler : (a : P.A) → m (P.B a)) (eval : P.FreeM α → m α) :
    Interprets handler eval ↔ eval = (·.liftM handler) :=
  ⟨(·.eq), fun h => h ▸ Interprets.liftM _⟩
See it in the graphDiscuss this resultChallenge it