A Rely-Guarantee Proof System for x86-TSO

  title={A Rely-Guarantee Proof System for x86-TSO},
  author={Tom Ridge},
Current multiprocessors provide weak or relaxed memory models. Existing program logics assume sequential consistency, and are therefore typically unsound for weak memory. We introduce a novel RelyGuarantee style proof system for reasoning about x86 assembly programs running against the weak x86-TSO memory model. Interesting features of the logic include processor assertions which can refer to the local state of other processors (including their program counters), and a syntactic operation of… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 15 references


  • C. B. Jones. Development Methods for Computer Program thesis, Prgr.Res.Grp
  • Oxford Univ., Comp. Lab., UK, June
  • 1981
Highly Influential
6 Excerpts


  • Sandrine Blazy, Xavier Leroy. Mechanized semantics for the Clight subset language
  • abs/0901.3619,
  • 2009
1 Excerpt

Lncs 4732

  • Tom Ridge. Operational reasoning for concurrent Caml programs, weak memory models. In Proc. TPHOLs
  • pages 278–293,
  • 2007
1 Excerpt

Model checking Simpson’s four-slot fully asynchronous communication

  • John Rushby
  • 2002

Similar Papers

Loading similar papers…