FA-74978 / CRDT convergence / Member archive

Multi-value register: repeated merges duplicate the same sibling · case 03

Every re-merge of already known state adds another copy of the same value.

Member previewVariant 3 · 3 implementations · 9 checks per implementation

Case contract

Each replica holds siblings [value, version vector]. ["write", r, v] builds the pointwise maximum of all current sibling vectors, increments r's entry, and replaces all siblings with [v, vector]. ["merge", s, d] pools both sibling lists, drops siblings strictly dominated by another pooled sibling, and keeps one copy per identical vector. Return sorted values per replica.

Why this case matters

Multi-value registers expose concurrent writes as siblings instead of silently discarding one.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
concurrent writes become siblings	`[["x", "x", "y3"], ["x", "y3"], []]`	`[["x", "y3"], ["x", "y3"], []]`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.