Recovering an event list
Lax330177.StreamRoundtrip · concepts/Lax330177/StreamRoundtrip.lean · lax-330177
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Lemma
Converting a chronological event list to snapshots and back preserves every event with its multiplicity. Only the order of events at the same time can change.
Concept map
Lean source view on GitHub
| 1 | import Lax330177.Representations |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Recovering an event list |
| 6 | type: lemma |
| 7 | --- |
| 8 | Converting a chronological event list to snapshots and back preserves every event with its multiplicity. Only the order of events at the same time can change. |
| 9 | |
| 10 | [Read the proof.](Lax330177Proofs.Basic.stream_roundtrip.html) |
| 11 | -/ |
| 12 | namespace Lax330177.StreamRoundtrip |
| 13 | |
| 14 | open Lax330177.Representations |
| 15 | |
| 16 | axiom stream_roundtrip {n h} (s : EventStream n h) : (streamOf s.snapshots).events.Perm s.events |
| 17 | end Lax330177.StreamRoundtrip |
| 18 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments