TY - GEN
T1 - Owicki-Gries reasoning for weak memory models
AU - Lahav, Ori
AU - Vafeiadis, Viktor
N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2015.
PY - 2015
Y1 - 2015
N2 - We show that even in the absence of auxiliary variables, the well-known Owicki-Gries method for verifying concurrent programs is unsound for weak memory models. By strengthening its non-interference check, however, we obtain OGRA, a program logic that is sound for reasoning about programs in the release acquire fragment of the C11 memory model. We demonstrate the usefulness of this logic by applying it to several challenging examples, ranging from small litmus tests to an implementation of the RCU synchronization primitives.
AB - We show that even in the absence of auxiliary variables, the well-known Owicki-Gries method for verifying concurrent programs is unsound for weak memory models. By strengthening its non-interference check, however, we obtain OGRA, a program logic that is sound for reasoning about programs in the release acquire fragment of the C11 memory model. We demonstrate the usefulness of this logic by applying it to several challenging examples, ranging from small litmus tests to an implementation of the RCU synchronization primitives.
UR - http://www.scopus.com/inward/record.url?scp=84950147128&partnerID=8YFLogxK
U2 - https://doi.org/10.1007/978-3-662-47666-6_25
DO - https://doi.org/10.1007/978-3-662-47666-6_25
M3 - منشور من مؤتمر
SN - 9783662476659
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 311
EP - 323
BT - Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings
A2 - Kobayashi, Naoki
A2 - Speckmann, Bettina
A2 - Iwama, Kazuo
A2 - Halldorsson, Magnus M.
T2 - 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015
Y2 - 6 July 2015 through 10 July 2015
ER -