3 papers
cs.DC2026
Generalized Compare-and-Swap and Space-Efficient Universal Constructions for the Infinite-Arrival Model
Vassos Hadzilacos, Myles Thiessen, Sam Toueg
We introduce GCAS, a natural generalization of the well-known compare-and-swap (CAS) object. Intuitively, GCAS just replaces the fixed equality test of CAS with a parametrized comp…
cs.DC2025
You can lie but not deny: SWMR registers with signature properties in systems with Byzantine processes
Xing Hu, Sam Toueg
We define and show how to implement SWMR registers that provide properties of unforgeable digital signatures - without actually using such signatures - in systems with Byzantine pr…
cs.DC2024
Generalized Compare and Swap
Vassos Hadzilacos, Myles Thiessen, Sam Toueg
In this paper, we first propose a natural generalization of the well-known compare-and-swap object, one that replaces the equality comparison with an arbitrary comparator. We then…