摘要
1 AEADI，M.和LAMPORT，L.精化映射的存在性。 技术代表29，DEC系统研究中心，1988年8月。]] 谷歌学者 
2 GOGUEN，J.A.、THATCHER，J.W.、WAGNER，E.G.和WRIGHT，J.B.将数据类型抽象为初始代数和数据表示的正确性。 《计算机图形、模式识别和数据结构会议记录》（1975年5月）。 ACM，纽约，1975年，89-93。]] 谷歌学者 三 APT，K.R.，FRANCEZ，N.，AND DEROEVER，W.P.通信顺序过程的证明系统。 ACM事务处理。 程序。 语言系统。 第2、3页（1980年7月），第359-385页。]] 谷歌学者 4 BAYER，R.和SCHKOLNICK，M.B树操作的并发性。 学报{.1，1（1977），1-21.]] 谷歌学者 5 BIRKHOFF，G.和LIPSON，J.D.异质代数。 J.库姆。 西奥。 8 (1970), 115-133.]] 谷歌学者 6 BISWAS，Z.和BROWNE，J.C.同时更新优先权结构。 《1987年并行处理国际会议论文集》（圣查尔斯，伊利诺伊州，1987年）。 124-131.]] 谷歌学者 7 布鲁克斯，S.D.对一种平行语言的公理化处理。 在程序逻辑会议记录中。 计算机科学课堂讲稿。 第193卷。 施普林格·弗拉格，柏林，1985年。]] 谷歌学者 8 BURSTALL，R.M.和GOGUEN，J.A.将理论结合起来制定规范。 第五届国际人工智能联合会议（1977年8月，马萨诸塞州剑桥）。 1045-1058. 受邀论文。]] 谷歌学者 9 国防部。 ADA编程语言参考手册。 ANSI/MIL-STD-1815A-19831983。]] 谷歌学者 10 EHRIG，H.和MAHR，B.代数规范基础1。 施普林格·弗拉格，柏林，1985年。]] 谷歌学者 11 ELLIS，C.S.在2-3棵树中并发搜索和插入。 《学报》第14期（1980年），第63-86页。]] 谷歌学者 12 ESWARAN，K.P.，GRAY，J.N.，LORIE，R.A.，AND TRAIGER，I.L.数据库系统中一致性和谓词锁的概念。 Commun公司。 ACM 19、11（1976年11月），624-633。]] 谷歌学者 13 FORD，R.和CALHOUN，J.并发控制机制和并发树算法的序列化。 第三届ACM数据库系统原理研讨会（1984年）。 ACM，纽约，1984年，51-60。]] 谷歌学者 14 GERTH，R.和DEROEVER，W.P.重新访问了验证监控器：验证面向对象系统的第一步。 基础信息9（1986），371-400。]] 谷歌学者 15 GOTTLIEB，A.、LUBACHEVSKY，S.D.和RUDOLPH，r.高效协调大量协同序列处理器的基本技术。 ACM事务处理。 程序。 语言系统。 第5、2页（1983年4月），第164-189页。]] 谷歌学者 16 GUIBAS，L.和SEDGEWICK，R.平衡树的二色框架。 第19届ACM计算机科学基础研讨会（普罗维登斯，R.I.，1978）。 ACM，纽约，1978年8月21日。]] 谷歌学者 17 GUTTAG，J.V.抽象数据类型编程的规范和应用。 多伦多大学博士论文，多伦多，1975年9月。]] 谷歌学者 18 GUTTAG，J.V.，HOROWITZ，E.，AND MUSER，D.R.摘要数据类型和软件验证。 Commun公司。 ACM 21、12（1978年12月），1048-1064。]] 谷歌学者 19 格塔格·J.V.、霍宁·J.Z.和温格·J.M.落叶松的五首简单曲目。 DEC系统研究中心技术代表5，1985年7月。]] 谷歌学者 20 GUTTAG，J.V.，HORNING，J.J.，AND WING，J.M.落叶松规范语言家族。 IEEE软件。 第2、5页（1985年9月），第24-36页。]] 谷歌学者 21 HERLIHY，M.和WING，J.并发对象的公理。 在第14届美国计算机学会程序设计语言原理研讨会（1987年1月）上，美国计算机学会，纽约，1987年，13-26。]] 谷歌学者 22 HERL1HY，U.P.分区数据的动态定额调整。 ACM事务处理。 数据库系统。 第12、2页（1987年6月），第170-194页。]] 谷歌学者 23 HERLIHY，U.P.无等待同步的不可能性和通用性结果。 第七届ACM SIGACT-SIGOPS分布式计算原理研讨会（PODC）（安大略省多伦多，1988年8月）。 ACM，纽约，1988年，276-290年。]] 谷歌学者 24 HOARE，C.A.R.计算机编程的公理基础。 康蒙。 ACM 12、10（1969年10月），576-583。]] 谷歌学者 25 HOARE，C.A.R.数据表示正确性的证明。 《学报信息》1，I（1972），271-281。]] 谷歌学者 26 HOARE，C.A.R.Monitors：操作系统结构概念。 Commun公司。 ACM 17,10（1974年10月），549-557。]] 谷歌学者 27 HOARE，C.A.R.传达顺序过程。 Commun公司。 ACM 21、8（1978年8月），666-677。]] 谷歌学者 28 霍华德，J.H.Proving监控器。 Commun公司。 ACM 19、5（1976年5月），273-279。]] 谷歌学者 29 软件开发：严格的方法。 普伦蒂斯·霍尔，新泽西州恩格尔伍德克利夫斯，1980年。]] 谷歌学者 30 KRUSKAL，C.P.、RUDOLPH，L.和SNIR，M.在具有共享内存的多处理器上实现高效同步。 第五届ACM SIGACT-SIGOPS分布式计算原理研讨会（1986年8月）。 ACM，纽约，1986年。]] 谷歌学者 31 LAMPORT，L.如何制作正确执行多进程程序的多处理器计算机。 IEEE传输。 计算。 C-28、9（1979年9月）、690-691。]] 谷歌学者 32 LAMPORT，L.指定并发程序模块。 ACM事务处理。 程序。 语言系统。 第5、2页（1983年4月），190-222页。]] 谷歌学者 33 LEHMAN，P.L.和YAO，S.B.有效锁定B树上的并发操作。 ACM事务处理。 数据库系统。 6，4（1981年12月），650-670.]] 谷歌学者 34 MANNA，Z.和PNUELI，A.《并发程序的验证，第一部分：时间框架》，斯坦福大学计算机科学系技术代表STAN-CS-81-836，1981年6月。]] 谷歌学者 35 MISRA，J.异步硬件系统中内存访问的公理。 ACM事务处理。 程序。 语言系统。 8，i（1986年1月），142-153。]] 谷歌学者 36 NAKAJIMA，R.、HONDA，M.和NAKAHARA，H.分层程序规范和验证——一种多分类逻辑方法。 《学报》第14期（1980年），第135-155页。]] 谷歌学者 37 OWZCKI，S.，AND GRIES，D，验证并行程序的性质：一种公理化方法。 Commun公司。 ACM 19，5（1976年5月），279-285.]] 谷歌学者 38 OWICKI，S.和GRIES，D.并行程序的公理证明技术。 《学报》第6、4期（1976年），319-340页。]] 谷歌学者 39 OWICKI，S.和LAMPORT，L.证明并发程序的活性属性。 ACM事务处理。 程序。 语言系统。 第4、3页（1982年7月），第455-495页。]] 谷歌学者 40 PAPADIMITRIOU，C.H.并发数据库更新的可序列化性。 J.ACM 26，4（1979年10月），631-653。]] 谷歌学者 41 REED，D.P.对分散的数据实施原子操作。 ACM事务处理。 计算。 系统。 1，i（1983年2月），3-23。]] 谷歌学者 42 SAGIV，Y.B树上的并发操作与超车。 数据库系统原理研讨会（安大略省滑铁卢，1985年1月）。 美国医学会，纽约，1985年，28-37。]] 谷歌学者 43 STANDISH，W.A.数据结构：公理方法。 众议员2639，博尔特、贝拉内克和纽曼，马萨诸塞州剑桥，1973年8月。]] 谷歌学者 44 斯特林，C。Owicki-Gries-Hoare逻辑在并发while语言中的推广。 爱丁堡大学技术代表，1987年3月。]] 谷歌学者 45 HERLIHY，M.P.和WING，J.M.并发对象公理。 卡内基梅隆大学计算机科学系技术代表CMU-CS-86-154，1986年。]] 谷歌学者 46 WEIHL，W.E.局部原子性属性：抽象数据类型的模块化并发控制。 ACM事务处理。 程序。 语言系统。 第11、2页（1989年4月），第249-283页。]] 谷歌学者
索引术语
线性化：并发对象的正确条件
建议
高并发线性对象的正确性证明 PPoPP’06：第十一届ACM SIGPLAN并行编程原理与实践研讨会会议记录 我们使用 细粒度同步 此方法支持更高的并发性，但与经典的粗粒度同步相比，正确性是一个更大的挑战。 我们的例子说明了。。。
评论
