×
西蒙·多尔蒂;格罗夫斯，林赛;维克托·卢昌科;马克·莫尔

正式指定和验证事务内存。 （英语） Zbl 1298.68168号

正式Asp。计算。 25，第5期，769-799（2013）.

引用于10文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

事务性存储器;形式规范;验证;I/O自动化;仿真验证;精炼

软件：

NOrec公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Doherty}等人，正式Asp。计算。25，第5号，769--799（2013；Zbl 1298.68168）
全文： 内政部

参考文献：

[1] Aydonat U，Abdelrahmen T（2008）软件事务内存中事务的可序列化性。In:第三届ACM事务计算研讨会（TRANSACT）
[2] Abadi M，Birrell A，Harris T，Isard M（2011）事务内存和自动互斥的语义。ACM Trans程序语言系统33（1）：2:1-2:50·doi:10.1145/1889997.1889999
[3] Adl-Tabatabai A-R，Shpeisman T（eds）（2009）C++事务语言构造规范草案，1.0版。http://labs.oracle.com/scalable/pubs/C++-事务构造-1.0.pdf·Zbl 0419.68036号
[4] Colvin R，Doherty S，Groves L（2005）通过模拟验证并发数据结构。在：Boiten E，Derrick J（编辑）精炼网研讨会论文集（参考）。理论计算机科学中的电子笔记。英国吉尔福德·Zbl 1276.68062号
[5] Colvin R，Groves L，Luchangco V，Moir M（2006）基于延迟并发列表的集合算法的形式验证。摘自：第18届计算机辅助验证国际会议记录，第475-488页
[6] Cohen A、O'Leary JW、Pnueli A、Tuttle MR、Zuck LD（2007）《验证事务性内存的正确性》。In:《计算机辅助设计形式化方法学报》（FMCAD），第37-44页
[7] Cohen A、Pnueli A、Zuck LD（2008）使用非事务性内存访问对事务性内存进行机械验证。摘自：第20届计算机辅助验证国际会议论文集，第121-134页·Zbl 1155.68430号
[8] Doherty S，Groves L，Luchangco V，Moir M（2004）实用无锁队列算法的形式验证。摘自：《网络和分布式系统形式化技术国际会议论文集》（FORTE），第97-114页·Zbl 1110.68410号
[9] Doherty S、Groves L、Luchangco V、Moir M（2009）《走向正式指定和验证事务性内存》。收录：refineNet研讨会（REFINE）会议记录。理论计算机科学中的电子笔记。http://labs.oracle.com/scalable/pubs/Refine09-TM-corrections.pdf ·Zbl 1298.68168号
[10] Doherty S，Moir M（2009），非阻塞算法和反向模拟。附：第23届分布式计算国际会议（DISC）论文集·Zbl 1261.68166号
[11] Dice D、Shalev O、Shavit N（2006）交易锁定II。摘自：《分布式计算国际会议论文集》，第194-208页·Zbl 0419.68036号
[12] Dalesandro L，Spear MF，Scott ML（2010）NOrec:通过废除所有权记录简化STM。摘自：第15届ACM SIGPLAN并行编程原理与实践研讨会论文集，第67-78页·Zbl 1119.68043号
[13] Guerraoui R、Henzinger TA、Jobstmann B、Singh V（2008）《模型检查事务性存储器》。摘自：2008年ACM SIGPLAN编程语言设计与实现（PLDI）会议记录，第372-382页·Zbl 0312.68011号
[14] Guerraoui R，Henzinger TA，Singh V（2008）模型检查事务记忆中的完整性和不确定性。在：《第19届并发理论国际会议论文集》，第21-35页·Zbl 1160.68441号
[15] Guerraoui R、Henzinger TA、Singh V（2009），放松内存模型上的软件事务内存。摘自：第21届计算机辅助验证（CAV）国际会议记录，第321-336页·Zbl 1242.68162号
[16] Guerraoui R，Kapalka M（2008）《关于事务性记忆的正确性》。摘自：第13届ACM SIGPLAN并行编程原理与实践研讨会论文集，第175-184页
[17] Guerraoui R，Kapałka M（2010）《交易记忆原理》。分布式计算理论综合讲座。Morgan Claypool，美国·Zbl 1242.68056号
[18] Herlihy M，Koskinen E（2008）事务增强：高并发事务对象的方法论。摘自：第13届ACM SIGPLAN并行编程原理与实践研讨会论文集，第207-216页
[19] Herlihy M，Moss JEB（1993）《事务内存：无锁数据结构的架构支持》。附：第20届计算机体系结构国际年会（ISCA）会议记录·Zbl 0834.68123号
[20] Hoare CAR（1972）《走向并行编程理论》。In：操作系统技术。纽约学术出版社，第61-71页
[21] Hudson RL、Saha B、Adl-Tabatabai A-R、Hertzberg BC（2006）McRT-Malloc:一种可扩展的事务性内存分配器。摘自：第五届内存管理国际研讨会（ISMM）会议记录，第74-83页
[22] Imbs D，de Mendívil J，Raynal M（2008）《关于事务性记忆的一致性条件》。1917年技术报告，信息与系统研究所
[23] Imbs D，de Mendívil J，Raynal M（2009）《简短声明：虚拟世界一致性，STM系统的新条件》。摘自：2009年ACM分布式计算原理研讨会论文集，第280-281页
[24] Lev Y，Luchangco V，Marathe VJ，Moir M，Nussbaum D，Olszewski M（2009）可扩展软件事务存储器的解剖。参加：第四届ACM SIGPLAN事务计算研讨会（TRANSACT）
[25] Lynch N，Tuttle M（1987）分布式算法的层次正确性证明。摘自：第六届ACM分布式计算原理研讨会论文集，第137-151页
[26] Lynch NA，Tuttle MR（1989）《输入/输出自动机简介》。CWI问题2:219-246·Zbl 0677.68067号
[27] Lynch N，Vaandrager F（1995）《正向和反向模拟》，I：非定时系统。Inf计算121（2）：214-233·Zbl 0834.68123号 ·文件编号：10.1006/inco.1995.1134
[28] Moore KF，Grossman D（2008）《事务的高级小步操作语义》。附：第35届ACM语言原则年会论文集·Zbl 1295.68153号
[29] Moss JEB，Hosking AL（2006）嵌套事务内存：模型和架构草图。科学计算程序63（2）：186-201·Zbl 1119.68043号 ·doi:10.1016/j.scico.2006.05.010
[30] Owicki S，Gries D（1976）并行程序的公理证明技术。行动通知6（4）：319-340·Zbl 0312.68011号 ·doi:10.1007/BF00268134
[31] O'Leary J、Saha B、Tuttle MR（2009）《使用Spin检查事务性内存的模型》。摘自：第29届IEEE分布式计算系统（ICDCS）国际会议记录，第335-342页
[32] Papadimitriou CH（1979）并发数据库更新的可序列化性。美国临床医学杂志26:631-653·Zbl 0419.68036号 ·doi:10.1145/322154.322158
[33] PVS规范和验证系统。网址：http://pvs.csl.sri.com/ ·Zbl 0834.68123号
[34] Ramadan HE，Roy I，Witchel E（2008），增强并发性的依赖感知事务内存。摘自：第41届IEEE/ACM微体系结构国际研讨会论文集，第246-257页
[35] Saha B、Adl-Tabatabai A-R、Hudson RL、Minh CC、Hertzberg B（2006）McRT-STM：用于多核运行时的高性能软件事务性内存系统。摘自：第十一届ACM SIGPLAN并行编程原理与实践研讨会论文集，第187-197页
[36] Schneider F（1992）引言，专刊：并发系统规范。分布计算6（1）
[37] Scott ML（2006）事务内存语义的顺序规范。参加：第一届ACM SIGPLAN研讨会，讨论事务计算的语言、编译器和硬件支持（TRANSACT）
[38] SkySTM兴趣谷歌集团（2009）。http://groups.google.com/group/skystm-interest
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。