AtomSanitizer delivers an O(nkΒ²) streaming checker for conflict serializability that is asymptotically faster, lower-memory, and the first shown to run with minimal locking inside a concurrent runtime monitor.
It follows that ππ΄,β is conflict serializable iff ββπ΄ ; if not, it exhibits an increasing-path violation
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.PL 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Fast Atomicity Monitoring
AtomSanitizer delivers an O(nkΒ²) streaming checker for conflict serializability that is asymptotically faster, lower-memory, and the first shown to run with minimal locking inside a concurrent runtime monitor.