AFTD Auto-Formalizing Theoretical Domains

DeadlineRequest

structure

A request in online paging with deadlines, specifying a requested page in α, an arrival time in ℕ, and a deadline in ℕ with arrival ≤ deadline.

Statement

structure DeadlineRequest (α : Type*)
Defined in
arXiv:2610.18767 Sec. 2
Verified
18 Oct 2026
Axioms
none listed
Used by 11

Read back from the Lean

Given a type α, the structure DeadlineRequest α consists of: 1. a value page of type α, 2. a natural number arrival, 3. a natural number deadline, and 4. a proof h_deadline that arrival ≤ deadline.

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 request in online paging with deadlines. -/
structure DeadlineRequest (α : Type*) where
  page : α
  arrival : ℕ
  deadline : ℕ
  h_deadline : arrival ≤ deadline
See it in the graphDiscuss this resultChallenge it