FA-74972 / CRDT convergence / Member archive

Multi-value register: merge only prunes against incoming siblings · case 02

A stale incoming value survives next to the newer local value that supersedes it.

Member previewVariant 2 · 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
stale incoming sibling is discarded	`[["old"], ["new", "old"], []]`	`[["old"], ["new"], []]`	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.