FA-74965 / CRDT convergence / Member archive

Multi-value register: a new write summarizes only the first sibling · case 05

A write meant to resolve a conflict leaves the other concurrent value alive.

Member previewVariant 5 · 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
a write after merge supersedes all siblings	`[["x", "z5"], ["z5"], ["z5"]]`	`[["z5"], ["z5"], ["z5"]]`	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.