@misc{indiciae4256eef72b1d, title = {The complexity of verifying the release-acquire semantics over register machines}, author = {Parosh Abdulla and Elli Anastasiadi and Mohamed Faouzi Atig and Léo Exibard and Samuel Grahn}, year = {2026}, url = {https://arxiv.org/abs/2506.08238}, note = {Source identifier: 2506.08238} }