28 September 2021

Our paper “Integrating Owicki-Gries for C11-Style Memory Models into Isabelle/HOL” has been accepted for publication in the Journal of Automated Reasoning

Our paper is accepted for publication in the Journal of Automated Reasoning. This paper takes our work on verification of C11 weak memory programs further by showing Nipkow and Nieto’s encoding of Owicki-Gries in the Isabelle theorem prover can be extended to handle C11-style weak memory models in a straightforward manner. We exemplify our techniques over several litmus tests from the literature and a non-trivial example: Peterson’s algorithm adapted for C11. For the examples we consider, the proof outlines can be automatically discharged using the existing Isabelle tactics developed by Nipkow and Nieto. The benefit here is that programs can be written using a familiar pseudocode syntax with assertions embedded directly into the program.

A preprint of this work can be found here.