AFTD Auto-Formalizing Theoretical Domains

timelyItemToTuple

def

The tuple representation timelyItemToTuple mapping each timely item p to the lexicographically ordered tuple (p.deadline, p.id, p.arrival, p.size) of type ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ for tie-breaking.

Statement

def timelyItemToTuple (p : TimelyItem) : ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ
Defined in
arXiv:2611.09611, Section 1.1 and Section 2
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 2
  • timelyItemToTuple_injectiveThe mapping timelyItemToTuple from timely items to lexicographically ordered tuples ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ is injective.
  • instLinearOrderTimelyItemThe linear order on TimelyItem obtained by pulling back the lexicographic order on ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ along the injective function…

Read back from the Lean

timelyItemToTuple is a function mapping a TimelyItem p to the 4-tuple (p.deadline, p.id, p.arrival, p.size) in ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ (the lexicographically ordered product type).

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

/-- Tupling of a timely item by deadline, id, arrival, and size for lexicographic ordering. -/
def timelyItemToTuple (p : TimelyItem) : ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ := (p.deadline, p.id, p.arrival, p.size)
See it in the graphDiscuss this resultChallenge it