文献中描述了软件事务存储器（STM），并假设程序执行顺序一致，以及读、写和中止等高级操作的原子性。然而，在实际环境中，处理器使用宽松的内存模型来优化硬件性能。此外，操作的原子性取决于底层硬件。本文提出了第一种在具有32位加载和存储原子性以及读-修改-写操作的松弛内存模型下验证STM的方法。我们描述了RML，一种用于表示并发程序的简单语言。我们开发了一个通过放松记忆模型参数化的RML语义。然后，我们介绍了我们的工具FOIL，它将限制为两个线程和两个变量的STM算法的RML描述和内存模型的描述作为输入，并自动确定围栏的位置，如果插入围栏，则可以确保限制STM算法在给定内存模型下的正确性。我们使用FOIL在两个线程和两个变量的顺序一致性、总存储顺序、部分存储顺序和松弛存储顺序的内存模型下验证DSTM、TL2和McRT STM。最后，我们将DSTM和TL2的验证结果扩展到任意数量的线程和变量，通过手动证明在所考虑的松弛内存模型下，STM的结构属性在原子性的硬件级别上是满足的。
标题基于松弛记忆模型的STM验证
发布于系统设计中的形式化方法
体积39
页297-331
日期2011
出版商Springer Verlag公司
国际标准编号0925-9856
记录创建日期2012-06-12
