Skip to main navigation Skip to search Skip to main content

Algebraic Semantics for C++11 Memory Model

  • Lili Xiao
  • , Huibiao Zhu*
  • , Mengda He
  • , Shengchao Qin
  • *Corresponding author for this work
  • East China Normal University
  • Teesside University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The C++11 standard introduced a language level weak memory model (i.e., the C++11 memory model) to improve the performance of the execution of C/C++ programs. Algebra is well-suited for direct use by engineers in symbolic calculation of parameters. It is a challenge to investigate the algebraic semantics for the C++11 memory model. Inspired by the promising semantics, in this paper, we explore the algebraic laws for the C++11 memory model, including a set of sequential and parallel expansion laws. We introduce the concept of guarded choice, and every program under the C++11 memory model can be converted into the head normal form of guarded choice. In addition, the proposed algebraic laws are implemented in the rewriting engine Maude.

Original languageEnglish
Title of host publicationProceedings - 2022 IEEE 46th Annual Computers, Software, and Applications Conference, COMPSAC 2022
EditorsHong Va Leong, Sahra Sedigh Sarvestani, Yuuichi Teranishi, Alfredo Cuzzocrea, Hiroki Kashiwazaki, Dave Towey, Ji-Jiang Yang, Hossain Shahriar
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1513-1518
Number of pages6
ISBN (Electronic)9781665488105
DOIs
StatePublished - 2022
Event46th IEEE Annual Computers, Software, and Applications Conference, COMPSAC 2022 - Virtual, Online, United States
Duration: 27 Jun 20221 Jul 2022

Publication series

NameProceedings - 2022 IEEE 46th Annual Computers, Software, and Applications Conference, COMPSAC 2022

Conference

Conference46th IEEE Annual Computers, Software, and Applications Conference, COMPSAC 2022
Country/TerritoryUnited States
CityVirtual, Online
Period27/06/221/07/22

Keywords

  • Algebraic Laws
  • C++11 Memory Model
  • Maude
  • Relaxed Memory Model

Fingerprint

Dive into the research topics of 'Algebraic Semantics for C++11 Memory Model'. Together they form a unique fingerprint.

Cite this