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

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.

Read the Lean proof on GitHub

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.