AFTD Auto-Formalizing Theoretical Domains

TimelyBin

structure

A structure TimelyBin representing a bin in timely bin packing, with fields items : Finset TimelyItem (the finite set of items packed in the bin) and time : ℝ (the real packing time of the bin).

Statement

structure TimelyBin
Defined in
arXiv:2611.09611, Section 1.1
Verified
09 Nov 2026
Axioms
none listed
Built on 1
  • TimelyItemA structure TimelyItem representing an item in online timely bin packing, with fields id : ℕ (a unique natural identifier),…
Used by 7
  • thrifty_greedy_countThe number of bins thrifty_greedy_count I produced by Thrifty-Greedy on instance I : Finset TimelyItem, defined as the cardinality…
  • optimal_timely_bin_countThe optimal offline number of bins optimal_timely_bin_count I for an instance I : Finset TimelyItem is the infimum in ℕ of the…
  • thrifty_greedyThe Thrifty-Greedy packing thrifty_greedy I of an instance I : Finset TimelyItem, defined as thrifty_greedy_aux I.card I.
  • thrifty_greedy_stepFor a non-empty set of remaining timely items R with witness hR : R.Nonempty, thrifty_greedy_step R hR returns the TimelyBin whose…
  • is_valid_timely_packingA finite set of bins P : Finset TimelyBin is a valid timely packing of an item set I : Finset TimelyItem, written…
  • thrifty_greedy_auxA fuel-bounded recursive procedure thrifty_greedy_aux : ℕ → Finset TimelyItem → Finset TimelyBin that, on remaining items R, returns…
  • timely_bin_is_validA timely bin b : TimelyBin is valid, written timely_bin_is_valid b, if for every item p ∈ b.items the packing time b.time…

Read back from the Lean

The definition of a structure TimelyBin with two fields: items, which is a finite set of TimelyItems (Finset TimelyItem), and time, which is a real number (ℝ).

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

/-- A bin in timely bin packing, specified by its set of items and its packing time. -/
structure TimelyBin where
  items : Finset TimelyItem
  time : ℝ
See it in the graphDiscuss this resultChallenge it