CostM.ret_tick
theoremverifiedformalizationimported Lean
CostM.ret_tick
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in universe u in variable {C : Type*} {A B : Type u} in @[simp] theorem CostM.ret_tick (c : C) : (tick c).ret = ()
- Formalizes
- EconCSLib, `CostM.ret_tick`
- 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.CostM.ret_tick← CostM.ret_tick (EconCSLib/Foundation/CostM.lean:230): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none — Lean reports it depends on no axioms
- Built on 22
- CostM.instLawfulMonad
CostM Cis a lawful monad wheneverCis an additive monoid. - CostM.tickCharge a cost of
c, returning unit. Use inside ado-block. - CostMWriter monad over an arbitrary additive monoid
C. ACostM C Ais a return value of typeAtogether with an accumulated cost inC.… - CostM.ret_pureCostM.ret_pure
- CostM.ret_bindCostM.ret_bind
- CostM.ret_mapCostM.ret_map
- CostM.ret_seqLeftCostM.ret_seqLeft
- CostM.ret_seqRightCostM.ret_seqRight
- CostM.ret_seqCostM.ret_seq
- CostM.cost_pureCostM.cost_pure
- CostM.cost_bindCostM.cost_bind
- CostM.cost_mapCostM.cost_map
- CostM.cost_seqLeftCostM.cost_seqLeft
- CostM.cost_seqRightCostM.cost_seqRight
- CostM.cost_seqCostM.cost_seq
- CostM.instPureCostM.instPure
- CostM.instBindCostM.instBind
- CostM.instFunctorCostM.instFunctor
- CostM.instSeqCostM.instSeq
- CostM.instSeqLeftCostM.instSeqLeft
- CostM.instSeqRightCostM.instSeqRight
- CostM.instMonadCostM.instMonad
- CostM.instLawfulMonad
- Used by 12
- CostM.instCoeHeadCoerce a
CostM C Ato its return value, dropping the cost. Use this in contexts where the expected type isA; pair with.costfor… - CostM.parListN-ary parallel composition over a
Listof independentCostMoperands. Returns are paired into a list in the original order; the cost… - CostM.ret_parCostM.ret_par
- CostM.BoundedThe cost of
alg iis bounded bybound (size i)for every inputi. - CostM.ret_parListCostM.ret_parList
- CostM.IsPolyBoundedSpecialization of
BoundedforC = ℕ: cost is polynomial in input size. - CostM.cost_parList_consCostM.cost_parList_cons
- CostM.parList_nilCostM.parList_nil
- CostM.cost_parCostM.cost_par
- CostM.parIndependent (parallel) composition of two
CostMcomputations. The return is the pair of return values; the cost is the sup of the two… - CostM.cost_parListCostM.cost_parList
- CostM.cost_tickCostM.cost_tick
- CostM.instCoeHeadCoerce a
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in universe u in variable {C : Type*} {A B : Type u} in @[simp] theorem CostM.ret_tick (c : C) : (tick c).ret = () := rfl