pith. machine review for the scientific record. sign in
structure definition def or abbrev

NoHiddenStateComposition

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  20structure NoHiddenStateComposition (C : ComparisonOperator) where
  21  expr : CountedOnceResourceExpr
  22  symmetric_expr : ∀ u v, CountedOnceResourceExpr.eval expr u v =
  23    CountedOnceResourceExpr.eval expr v u
  24  composition : ∀ x y : ℝ, 0 < x → 0 < y →
  25    derivedCost C (x * y) + derivedCost C (x / y) =
  26      CountedOnceResourceExpr.eval expr (derivedCost C x) (derivedCost C y)
  27
  28/-- No-hidden-state composition implies counted-once composition. -/

used by (3)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (5)

Lean names referenced from this declaration's body.