AFTD Auto-Formalizing Theoretical Domains

Cslib.FreeM.Interprets.iff

theoremverifiedformalizationimported Lean

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

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
universe u v w w' w'' in
variable {F : Type u → Type v} {ι : Type u} {α : Type w} {β : Type w'} {γ : Type w''} in
variable {m : Type u → Type w} [Monad m] {α β : Type u} in
theorem Cslib.FreeM.Interprets.iff (handler : {ι : Type u} → F ι → m ι) (interp : FreeM F α → m α) :
    Interprets handler interp ↔ interp = (·.liftM handler)
Formalizes
CSLib, `Cslib.FreeM.Interprets.iff`
Lean proof
By Tanner Duve, Eric Wieser, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2025 Tanner Duve. 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 32

Lean source view module on GitHub

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