AFTD Auto-Formalizing Theoretical Domains

instFintypeIntervalFamily

instance

The collection of intervals in an interval family is finite.

Statement

instance instFintypeIntervalFamily {T : ColoredRootedTree} {R : ℕ} (F : IntervalFamily T R) : Fintype F.ι
Defined in
arXiv:2611.03620 Definition 2.2
Verified
05 Nov 2026
Axioms
none listed
Built on 2
  • IntervalFamilyAn interval family for a colored tree consists of an injective mapping from vertices to integers and a laminar family of non-empty integer…
  • ColoredRootedTreeA finite rooted tree properly colored with 4 colors, represented by an ancestorship partial order with a root element below all vertices,…
Used by 3

Read back from the Lean

Given a colored rooted tree T and a natural number R, and an interval family F : IntervalFamily T R, this declares a Fintype instance for the index type F.ι (witnessed by the field F.fintype packaged within F).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Fintype instance for the interval index type. -/
instance instFintypeIntervalFamily {T : ColoredRootedTree} {R : ℕ} (F : IntervalFamily T R) : Fintype F.ι := F.fintype
See it in the graphDiscuss this resultChallenge it