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.
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.