AFTD Auto-Formalizing Theoretical Domains

Visited

defimported Lean

Cost type tracking the set of sub-problem indices an algorithm touches, with (∪, ∅) as its (+, 0) monoid. Type synonym for Finset A; the type synonym blocks Mathlib's scoped pointwise instances on Finset A from leaking into CostM cost arithmetic.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
def Visited (A : Type*) : Type _
Defined in
EconCSLib, `Visited`
Lean proof
By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at 1a88f809b538 (Copyright (c) 2026 EconCSLib contributors. 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 9

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
/-- Cost type tracking the **set** of sub-problem indices an algorithm touches, with `(∪, ∅)` as its `(+, 0)` monoid. Type synonym for `Finset A`; the type synonym blocks Mathlib's scoped pointwise instances on `Finset A` from leaking into `CostM` cost arithmetic. -/
def Visited (A : Type*) : Type _ := Finset A
See it in the graphDiscuss this resultChallenge it