Proof of `Reachability can fail transitivity`
groundedproofs/Lax330177Proofs/Basic.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.
Description
On the undirected chain 0–1–2, edge 0–1 appears at time 1 and edge 1–2 at time 0. Each edge alone gives reachability between its endpoints in either mode. But the only path from 0 to 2 would have to use time 1 before time 0. Thus 0 reaches 1 and 1 reaches 2, while 0 cannot reach 2.