Same Arithmetic, Broken Freshness

Same Arithmetic, Broken Freshness A sequence diagram generated by Archify. write v8 write v8 write v8 ack, others lost coordinator reports FAILED later read v8: the failed write durable without its ACKs restore v6 n3 rebuilt from old snapshot read v6 read v8, but the bridge forgot overlap lied about freshness read, new members v6, never saw v8 different membership, no bridge Lost ACKs: failed but durable Stale replacement: bridge forgets New membership: no bridge Client · w=3, r=3 · Sequence participant Client w=3, r=3 n1 · holds v8 · Sequence participant n1 holds v8 n2 · holds v8 · Sequence participant n2 holds v8 n3 · ACKed v8, rebuilt · Sequence participant n3 ACKed v8, rebuilt Old snapshot · v6 image · Sequence participant Old snapshot v6 image n6 · new member · Sequence participant n6 new member Legend main request return security message