Dynamic Robustness Verification Against Weak Memory (Extended Version)

Roy Margalit, Michalis Kokologiannakis, Shachar Itzhaky, Ori Lahav · 2025

Read Dynamic Robustness Verification Against Weak Memory (Extended Version) by Roy Margalit, Michalis Kokologiannakis, Shachar Itzhaky, Ori Lahav (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-15036.txt.

Description

Roy Margalit, Michalis Kokologiannakis, Shachar Itzhaky, and Ori Lahav built a runtime checker in twenty twenty-five for programs running under weak memory models. Modern chips may reorder memory operations, so a program can behave in ways its source never suggests. Race detectors miss some of these behaviors because their own probes add synchronization that hides them.

Instead of hunting races directly, the team checks robustness: whether a program shows only strongly consistent behavior. Their algorithm uses location clocks, a variant of the vector clocks in classic race detection, under a C11-style model. The tool, RSAN, is presented as the first dynamic checker of this property. It can pair with standard race detection for defense in depth. Tests across settings show the approach is practical to apply per program.

Catalog record

CREATORRoy Margalit, Michalis Kokologiannakis, Shachar Itzhaky, Ori Lahav
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-15036

Browse the full library · About the Tower of Babel