Mechanised Operational Reasoning for C11 Programs with Relaxed Dependencies
Mechanised Operational Reasoning for C11 Programs with Relaxed Dependencies
复制标题
具有宽松依赖性的C11程序的机械化操作推理
DOI：
10.1145/3580285
复制
发表时间：
2023
影响因子：
1
通讯作者：
Wright D
中科院分区：
文献类型：
--
作者：
Wright D
近年来，随着操作语义和相关逻辑的发展，C11程序的验证技术有了显著的进步。然而，这些语义和逻辑是在受限的环境中开发的，以避免稀薄空气读取问题。在本文中，我们提出了一种操作语义，它利用了最近开发的基于指称事件结构的语义引起的线程内部分顺序（称为语义依赖）。我们证明了我们的操作语义相对于指称语义是健全和完备的。我们提出了一个相关的逻辑，该逻辑推广了RC11 RAR（修复C11）的最新Owicki-Gries框架，该框架具有放松和释放获取访问。我们在Isabelle/HOL定理证明器中描述了逻辑的机械化，我们用它来证明一些例子的正确性。
Verification techniques for C11 programs have advanced significantly in recent years with the development of operational semantics and associated logics for increasingly large fragments of C11. However, these semantics and logics have been developed in a restricted setting to avoid thethin-air-readproblem. In this article, we propose an operational semantics that leverages an intra-thread partial order (calledsemantic dependencies) induced by a recently developed denotational event-structure-based semantics. We prove that our operational semantics is sound and complete with respect to the denotational semantics. We present an associated logic that generalises a recent Owicki–Gries framework for RC11 RAR (repaired C11) with relaxed and release-acquire accesses. We describe the mechanisation of the logic in the Isabelle/HOL theorem prover, which we use to prove correctness of a number of examples.
登录
查看更多内容
DOI：
--
发表时间：
2015
期刊：
European Symposium on Programming
影响因子：
--
作者：
Mark Batty;Kayvan Memarian;Kyndylan Nienhuis;Jean Pichon;Peter Sewell
通讯作者：
Peter Sewell
DOI：
10.1145/3293883.3295702
发表时间：
2018-11
期刊：
Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming
影响因子：
--
作者：
Simon Doherty;Brijesh Dongol;H. Wehrheim;J. Derrick
通讯作者：
Simon Doherty;Brijesh Dongol;H. Wehrheim;J. Derrick
将 C11 型内存模型的 Owicki-Gries 集成到 Isabelle/HOL 中
DOI：
10.1007/s10817-021-09610-2
发表时间：
2021
期刊：
Journal of Automated Reasoning
影响因子：
--
作者：
Dalvandi S
通讯作者：
Dalvandi S
DOI：
--
发表时间：
2022
期刊：
Formal Aspects Comput.
影响因子：
--
作者：
Nicholas Coughlin;Kirsten Winter;Graeme Smith
通讯作者：
Graeme Smith
有前途语义的分离逻辑
影响因子：
--
作者：
Kasper Svendsen;Jean Pichon;Marko Doko;O. Lahav;Viktor Vafeiadis
通讯作者：
Viktor Vafeiadis