@inproceedings{175b32dd90354e849359f64cdbb543c3,
title = "Owicki-Gries reasoning for weak memory models",
abstract = "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.",
author = "Ori Lahav and Viktor Vafeiadis",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2015.; 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015 ; Conference date: 06-07-2015 Through 10-07-2015",
year = "2015",
doi = "10.1007/978-3-662-47666-6\_25",
language = "الإنجليزيّة",
isbn = "9783662476659",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "311--323",
editor = "Naoki Kobayashi and Bettina Speckmann and Kazuo Iwama and Halldorsson, \{Magnus M.\}",
booktitle = "Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings",
address = "ألمانيا",
}