Transactional shared memory

TxnMem Trace Lab

Deterministic model readyView repository

MR-014 · Research evidence

Retraction versus synthesis

Prevent a withdrawn result from supporting an active conclusion

Active invariantSupporting evidence must reference an active claim
Semantic serializabilityVerified
Global invariantHolds
Committed1 / 2
p95 commit latency8.4 ms

Exact interleaving

Transaction trace

Step 4 of 4

Semantic projection

Canonical state diff

snapshot to outcome
Before
  • claim:temperature = active
  • evidence:e17 = pending
  • state version = 41
After
  • claim:temperature = retracted
  • evidence:e17 = absent
  • state version = 42

Checker output

Serial witness

method = bounded_exhaustiveprojection = task_state_v1result = WITNESS_FOUND

No legal serial order admits evidence after retraction

Same operations, same resources

Correctness and latency comparison

illustrative deterministic trace
ProtocolSerial witnessInvariantp95 latencyOutcome