While this submission is a draft, it cannot be used by other submissions.

Proof of `Elapsed time splits into travel and waiting`

groundedproofs/Lax330177Proofs/UniformCosts.lean · lax-330177

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

In the paper

  • page 3 of this submission's paper

Description

Split the interval from first departure to final arrival into the traversals and the gaps between them. Each traversal contributes c time units. Each gap runs from one arrival to the next departure and contributes exactly the waiting time there. These pieces cover the interval in order, so elapsed time equals total waiting plus c times the hop count. A zero-hop path departs and arrives at the same instant, making both sides zero.