Proof of `Snapshots to labels and back`
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.
In the paper
- page 1 of this submission's paper
Description
Fix a time and an ordered pair of vertices. The label set of that pair contains the time exactly when the original snapshot contains the arc. Reconstructing the snapshot tests this same membership, so it recovers every arc at every time. The lifetime is copied as well, even when the final snapshot is empty.