AFTD Auto-Formalizing Theoretical Domains

CostM

structureimported Lean

Writer monad over an arbitrary additive monoid C. A CostM C A is a return value of type A together with an accumulated cost in C. The cost field aggregates via + and 0 of C. See the file docstring for the design rationale and for the choices of C that recover specific complexity measures.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
@[ext]
structure CostM (C : Type*) (A : Type*)
Defined in
EconCSLib, `CostM`
Lean proof
By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at 1a88f809b538 (Copyright (c) 2025 Sorrachai Yingchareonthawornhcai. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.
Verified
08 Oct 2026
Axioms
none listed
Used by 36

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
/-- Writer monad over an arbitrary additive monoid `C`. A `CostM C A` is a return value of type `A` together with an accumulated cost in `C`. The `cost` field aggregates via `+` and `0` of `C`. See the file docstring for the design rationale and for the choices of `C` that recover specific complexity measures. -/
@[ext]
structure CostM (C : Type*) (A : Type*) where
  /-- The result of the computation. -/
  ret  : A
  /-- The accumulated cost in `C`. -/
  cost : C
See it in the graphDiscuss this resultChallenge it