摘要
M.Abadi和L.Lamport。 精化映射的存在。 西奥。 计算。 科学。, 82(2), 1991. 谷歌学者 数字图书馆 S.Burckhardt、R.Alur和M.Martin。 CheckFence:检查放松内存模型上并发数据类型的一致性。 编程语言设计与实现。 (PLDI),第12-212007页。 谷歌学者 数字图书馆 S.Burckhardt和M.Musuvathi。 放松记忆模型的有效程序验证。 在计算机辅助验证(CAV)中,第107-120页,2008年。 谷歌学者 数字图书馆 R.Colvin、L.Groves、V.Luchangco和M.Moir。 基于懒惰并发列表的集合算法的形式化验证。 在计算机辅助验证(CAV)中,LNCS 4144,第475--488页。 斯普林格,2006年。 谷歌学者 数字图书馆 K.Coons、M.Musuvathi和S.Burckhardt。 Gambit:对并发库进行有效的单元测试。 《并行编程原理与实践》(PPoPP),2010年。 谷歌学者 数字图书馆 S.Doherty、D.Detlefs、L.Grove、C.Flood、V.Luchangco、P.Martin、M.Moir、N.Shavit和G.Steele。 DCAS不是非阻塞算法设计的灵丹妙药。 在并行算法和体系结构研讨会(SPAA)上,第216-224页,2004年。 谷歌学者 数字图书馆 T.Elmas、S.Qadeer和S.Tasiran。 原子作用的微积分。 《编程语言原理》(POPL),2009年。 谷歌学者 数字图书馆 T.Elmas和S.Tasiran。 VyrdMC:使用模型检查器驱动运行时细化检查。 选举人。 注释Theor。 计算。 科学。, 144:41--56, 2006. 谷歌学者 数字图书馆 T.Elmas、S.Tasiran和S.Qadeer。 VYRD:通过运行时优化暴力检测验证并发程序。 编程语言设计与实现。 (PLDI),第27-37页,2005年。 谷歌学者 数字图书馆 A.Farzan和P.Madhusudan。 监控并发程序中的原子性。 计算机辅助验证(CAV),2008年。 谷歌学者 数字图书馆 C.弗拉纳根和S.弗伦德。 高效精确的动态比赛检测。 编程语言设计与实现。 (PLDI),2009年。 谷歌学者 数字图书馆 C.Flanagan、S.Freund和J.Yi。 Velodrome:用于多线程程序的完善的动态原子性检查器。 编程语言设计与实现。 (PLDI),2008年。 谷歌学者 数字图书馆 K.弗雷泽。 实用自由锁。 剑桥大学博士论文,2004年。 谷歌学者 K.Fraser和T.Harris。无锁并发编程。 ACM事务处理。 计算。 系统。, 2007年第25(2)页。 谷歌学者 数字图书馆 M.Herlihy和J.Wing。 线性化:并发对象的正确条件。 ACM事务处理。 程序。 语言系统。, 12(3):463--492, 1990. 谷歌学者 数字图书馆 L.Lamport。 如何使多处理器计算机正确执行多进程程序。 IEEE传输。 公司。, C-28(9):690--691979年。 谷歌学者 数字图书馆 D.Marino、M.Musuvathi和S.Narayanasamy。 LiteRace:用于轻量级数据空间检测的有效采样。 编程语言设计与实现。 (PLDI),2009年。 谷歌学者 数字图书馆 M.Michael和M.Scott。 修正了无锁数据结构的内存管理方法。 技术报告TR599,罗切斯特大学,1995年。 谷歌学者 数字图书馆 MSDN、, http://blogs.msdn.com/somasegar/archive/2007/11/29/parallel-extensions-to-the-net-fx-ctp.aspx。 的并行扩展。 净外汇CTP,2007年11月。 谷歌学者 MSDN、, http://msdn.microsoft.com/en-us/library/dd460718 (VS.100).aspx。 NET Framework 4并行编程数据结构,2009年11月。 谷歌学者 M.Musuvathi和S.Qadeer。 公平的无状态模型检查。 编程语言设计与实现。 (PLDI),2008年。 谷歌学者 数字图书馆 M.Musuvathi、S.Qadeer、T.Ball、G.Basler、P.Nainar和I.Neamtiu。 在并发程序中查找和复制heisenbug。 在操作系统设计和实施中。 (OSDI),第267--280页,2008年。 谷歌学者 数字图书馆 C.H.帕帕迪米特里奥。 并发数据库更新的可序列化性。 J.ACM,4(26),1979年10月。 谷歌学者 数字图书馆 S.Savage、M.Burrows、G.Nelson、P.Sobalvarro和T.Anderson。 橡皮擦:多线程程序的动态数据竞争检测器。 ACM事务处理。 公司。 系统。, 15(4):391--411, 1997. 谷歌学者 数字图书馆 V.瓦菲亚迪斯。 用于验证线性化能力的形值抽象。 在验证、模型检查和抽象解释(VMCAI)中。 Springer-Verlag,2009年。 谷歌学者 数字图书馆 V.Vafeiadis、M.Herlihy、T.Hoare和M.Shapiro。 证明高并发线性对象的正确性。 《并行编程原理与实践》(PPoPP),第129-1362006页。 谷歌学者 数字图书馆 M.Vechev、E.Yahav和G.Yorsh。 具有模型检查线性化能力的经验。 在SPIN,2009年。 谷歌学者 数字图书馆
建议
线性化:一个完整的自动线性化能力检查器 PLDI’10:第31届ACM SIGPLAN编程语言设计与实现会议记录 并发应用程序的模块化开发需要线程安全的组件,这些组件在被多个客户端线程并发调用时行为正确。 本文重点讨论线性化能力,这是线程安全的一种特定形式化,其中所有。。。 非阻塞同步程序原子性的静态分析 PPoPP’05:第十届ACM SIGPLAN并行编程原理与实践研讨会会议记录 在并发编程中,非阻塞同步非常有效,但很难正确设计。 本文给出了一个静态分析,以表明代码块是原子的,即程序的每次执行都相当于程序中的一次执行。。。