• 语料库ID:215238874

将Owicki-Gries for C11风格记忆模型集成到Isabelle/HOL中

@第{Dalvandi2020条整合OF，title={将C11型记忆模型的Owicki-Gries集成到Isabelle/HOL}中，author={Sadegh Dalvandi、Brijesh Dongol和Simon Doherty}，日志={ArXiv}，年份={2020年}，体积＝{abs/2004.02983}，url={https://api.semanticscholar.org/CorpusID:215238874}}
Nipkow和Nieto在Isabelle定理证明器中对Owicki-Gries的编码可以直接扩展到处理C11风格的弱内存模型，这里的好处是可以使用熟悉的伪代码语法编写程序，并将断言直接嵌入到程序中。
[PDF]语义阅读器

本文中的数字

13引文

C11 RAR的Owicki-Gries推理

C11 RAR内存模型的一种新的证明演算（C11的一个片段，具有放松和释放获取访问），允许复合语句的所有Owicki Gries证明规则保持不变，包括不干涉。

提升通用弱内存验证中的推理级别（扩展版）

基于基于视图的断言语言，提出了一系列新的程序结构层次上直接推理的证明规则，证明了这些证明规则的正确性，并以读写因果关系（WRC）石蕊测试为例。

统一操作弱内存验证：公理方法

证明了程序对于特定公理方案的正确性是可能的，并且证明了它对于满足公理的任何存储模型都是足够的。

验证C11型弱内存库

这项工作开发了一个简单的框架，用于指定抽象对象，该框架精确描述了抽象方法调用的可观测性保证，并通过开发抽象对象的（上下文）细化框架，在RC11 RAR中实现了此类抽象。

事件结构弱记忆模型中承诺的推理（扩展版）

本文发展了一种不正确类型的逻辑，形成了状态可达性的推理框架，并通过证明标准弱记忆石蕊测试的可达性，证明了证明演算的正确性和完备性及其适用性。

基于视图的Owicki-Gries持久x86-TSO推理（扩展版本）

Pierogi是一种用于推理x86代码的程序逻辑，它使用低级操作（如内存访问和围栏）以及持久原语（如刷新），这得益于基于视图的简单底层操作语义，并且能够处理优化的刷新操作。

具有松弛依赖的C11程序的机械化操作推理

本文提出了一种操作语义，它利用了最近开发的基于指称事件结构的语义所诱导的线程内部分顺序，并描述了Isabelle/HOL定理证明器中逻辑的机械化，该证明器用于证明一些示例的正确性。

松弛依赖C11程序的Owicki-Gries推理（扩展版）

本文提出了一种操作语义，该语义利用了最近开发的基于指称事件结构的语义所诱导的线程内部分顺序，并提出了一个关联逻辑，该逻辑概括了RC11（修复的C11）的最新Owicki-Gries框架。

基于视图的粒子群优化公理化推理（扩展版）

本文为粒子群优化算法（PSO）提供了一种基于视图的语义，并证明了它与标准语义一致，并表明缺失公理是指粒子群优化不保证的内存模型的消息传递能力。

因果一致共享内存的可靠性保证推理（扩展版）

本文通过引入一个适用于任何以霍尔三元组公理化为特征的模型的RG框架，将RG推广为相对于底层内存模型的参数化，并实例化该框架用于推理因果一致内存下的并发程序，从而为这种语义提供了第一种推理技术。

41参考文献

将Owicki–Gries for C11型记忆模型集成到Isabelle/HOL中

本文介绍了Isabelle/HOL中针对类C11弱记忆程序的第一个演绎验证环境，该环境基于Isabelle定理证明器中Owicki–Gries的Nipkow和Nieto编码。

C11 RAR的Owicki-Gries推理

C11 RAR内存模型的一种新的证明演算（C11的一个片段，具有放松访问和释放获取访问），允许复合语句的所有Owicki-Gries证明规则（包括非干涉）保持不变。

弱记忆程序的自动演绎验证（扩展版）

这项工作首次实现了在程序逻辑提供的抽象级别上对C11程序进行（无边界）验证；唯一必要的用户交互是以程序逻辑中编写的规范的形式进行的，在极少数情况下，还包括ghost操作。

一种有前途的松弛内存并发语义

第一个松弛内存模型考虑了C++11并发模型的广泛特性，是可实现的，它定义了racy程序的语义，而不依赖于未定义的行为，这是适用于Java等类型安全语言的先决条件。

弱记忆模型的BMC：紧凑SMT编码的关系分析

Dartagnan提出了一种用于弱内存模型下并发程序的有界模型检查器（BMC），该检查器的性能与特定于模型的验证工具Nidhugg和CBMC的性能相匹配，甚至超过它们的性能，以及与CAT兼容的石蕊测试工具Herd的性能。

使用Event-B和ProB对C11程序进行演绎验证

介绍了一种在Event-B框架中建模和验证弱内存C11程序的技术，该技术基于最近开发的C11的RAR片段的操作语义，该片段用作顶层抽象。

弱记忆模型的Owicki-Gries推理

OGRA是通过加强其非干扰检查而获得的，它是一种合理的程序逻辑，用于对C11内存模型的发布获取片段中的程序进行推理。

一种前景语义的分离逻辑

提出了SLR，这是第一个用于在弱内存模型下推理并发程序的表达性程序逻辑，用于解决空外问题，并通过Kang等人最近的“有希望的”内存模型证明了SLR的正确性，使用了一个与简单内存模型的逻辑正确性证明大不相同的论点。

放松记忆模型下验证的有效抽象

用FSL解决现实生活中放松的并发问题++

这项工作扩展了隔离分离逻辑（FSL），这是一种用于推理C11放松访问和内存隔离的程序逻辑，并验证了原子参考计数器（ARC）的正确性，ARC是Rust编程语言的标准库，其实现在很大程度上依赖于C11内存模型的高级功能。