Proving Isolation Properties for Software Transactional Memory

Proving Isolation Properties for Software Transactional Memory
复制标题

证明软件事务内存的隔离属性

DOI：
--
复制
发表时间：
2011
期刊：
European Symposium on Programming
影响因子：
--
通讯作者：
Peter Thiemann
Peter Thiemann
中科院分区：
--
文献类型：
--
作者：
Annette Bieniusa;Peter Thiemann

文献摘要

被引文献

相似文献

如果软件事务内存 (STM) 的算法能够保证并发执行的事务之间具有一定程度的隔离，那么该算法就是正确的。正确性证明需要对交易主体的影响及其操作的不确定性调度进行显式建模。 我们提供了 STM 算法的形式化，它明确了正确性证明所需的所有方面：操作的影响、不确定性和建模回滚。我们通过证明该算法实现了不透明度来证明它是正确的。
An algorithm for Software Transactional Memory (STM) is correct if it guarantees a proclaimed degree of isolation between concurrently executing transactions. A correctness proof requires explicit modeling of the effects of transaction bodies and the nondeterministic scheduling of their operations. We provide a formalization of an STM algorithm that is explicit about all aspects required for a correctness proof: effects of operations, nondeterminism, and modeling rollback. We prove that this algorithm is correct by showing that it implements opacity.