跳到主要导航 跳到搜索 跳到主要内容

Algebraic Semantics for C++11 Memory Model

  • Lili Xiao
  • , Huibiao Zhu*
  • , Mengda He
  • , Shengchao Qin
  • *此作品的通讯作者
  • East China Normal University
  • Teesside University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Proceedings - 2022 IEEE 46th Annual Computers, Software, and Applications Conference, COMPSAC 2022
编辑Hong Va Leong, Sahra Sedigh Sarvestani, Yuuichi Teranishi, Alfredo Cuzzocrea, Hiroki Kashiwazaki, Dave Towey, Ji-Jiang Yang, Hossain Shahriar
出版商Institute of Electrical and Electronics Engineers Inc.
1513-1518
页数6
ISBN(电子版)9781665488105
DOI
出版状态已出版 - 2022
活动46th IEEE Annual Computers, Software, and Applications Conference, COMPSAC 2022 - Virtual, Online, 美国
期限: 27 6月 20221 7月 2022

出版系列

姓名Proceedings - 2022 IEEE 46th Annual Computers, Software, and Applications Conference, COMPSAC 2022

会议

会议46th IEEE Annual Computers, Software, and Applications Conference, COMPSAC 2022
国家/地区美国
Virtual, Online
时期27/06/221/07/22

指纹

探究 'Algebraic Semantics for C++11 Memory Model' 的科研主题。它们共同构成独一无二的指纹。

引用此