摘要
补充材料
M.Abadi和G.Plotkin。 协作线程模型。 程序中。 第36届ACM交响乐团。 程序原则。 Lang.(POPL'09),第29-40页。 ACM出版社,2009年1月。 谷歌学者 数字图书馆 K.Barabash、O.Ben-Yitzhak、I.Goft、E.K.Kolodner、V.Leikehman、Y.Ossia、A.Owshanko和E.Petrank。 服务器的并行、增量、多并发垃圾收集器。 ACM事务处理。 程序。 语言系统。, 27 (6): 1097--1146, 2005. 谷歌学者 数字图书馆 N.本顿。 静态分析和程序转换的简单关系正确性证明。 程序中。 第31届ACM交响乐团。 程序原则。 兰格(POPL'04),第14-25页。 ACM出版社,2004年1月。 谷歌学者 数字图书馆 N.Benton和C.-K.Hur。 双正交性、阶跃诱导和编译器正确性。 程序中。 第14届ACM功能程序国际会议。 (ICFP'09),第97-108页。 ACM出版社,2009年9月。 谷歌学者 数字图书馆 H.-J.博姆。 线程不能实现为库。 程序中。 2005年ACM程序会议。 语言设计与实施。 (PLDI’05),第261-268页。 ACM出版社,2005年6月。 谷歌学者 数字图书馆 H.-J.Boehm和S.V.Adve。 C++并发内存模型的基础。 程序中。 2008年ACM项目会议。 语言设计与实施。 (PLDI’08),第68-78页。 ACM出版社,2008年6月。 谷歌学者 数字图书馆 H.-J.Boehm、A.J.Demers和S.Shenker。 主要是并行垃圾收集。 程序中。 1991年ACM进展会议。 语言设计与实施。 (PLDI’91),第157-164页。 ACM出版社,1991年6月。 谷歌学者 数字图书馆 S.D.布鲁克斯。 共享变量并行语言的完全抽象。 信息计算。, 127 (2): 145--163, 1996. 谷歌学者 交叉引用 S.Burckhardt、M.Musuvathi和V.Singh。 验证松弛内存模型上的局部转换。 程序中。 第19届国际编译器构造大会(CC'10),《计算机科学讲义》第6011卷,第104-123页。 施普林格,2010年3月。 谷歌学者 数字图书馆 Coq开发团队。 考证助理参考手册。 Coq版本v8.3,2010年10月。 谷歌学者 D.Dice、O.Shalev和N.Shavit。 事务锁定II。 程序中。 第20届国际交响乐团。 分布式计算(DISC’06),《计算机科学讲义》第4167卷,第194-208页。 斯普林格,2006年9月。 谷歌学者 数字图书馆 T.Elmas、S.Qadeer、A.Sezgin、O.Subasi和S.Tasiran。 通过约简和抽象简化线性化证明。 程序中。 第16届国际系统构建和分析工具和算法大会(TACAS’10),计算机科学讲稿第6015卷,第296页至第311页。 施普林格,2010年3月。 谷歌学者 数字图书馆 I.Filipović、P.O'Hearn、N.Rinetzky和H.Yang。 并发对象的抽象。 程序中。 第十八届欧洲交响乐团。 项目。 (ESOP’09),《计算机科学讲义》第5502卷,第252-266页。 施普林格,2009年3月。 谷歌学者 数字图书馆 D.S.Gladstein和M.Wand。 并发语言的编译器正确性。 程序中。 第一届国际协调语言和模型会议(Coordination’96),计算机科学讲稿第1061卷,第231-248页。 斯普林格,1996年4月。 谷歌学者 数字图书馆 M.赫利希和N.沙维特。 多处理机编程的艺术。 Morgan Kaufmann,2008年4月。 谷歌学者 数字图书馆 C.-K.Hur和D.Dreyer。 ML和汇编之间的Kripke逻辑关系。 程序中。 第38届ACM交响乐团。 程序原则。 朗格(POPL'11),第133-146页。 ACM出版社,2011年1月。 谷歌学者 数字图书馆 C.B.琼斯。 针对干扰程序的开发方法的初步步骤。 ACM事务处理。 程序。 语言系统。, 5 (4): 596--619, 1983. 谷歌学者 数字图书馆 K.Kapoor、K.Lodaya和U.Reddy。 具有分离逻辑的细粒度并发。 《哲学逻辑杂志》,40(5):583-6322011年。 谷歌学者 交叉引用 X.勒罗伊。 经过正式验证的编译器后端。 J.汽车。 原因。, 43(4):363-4462009年12月。 谷歌学者 数字图书馆 H.Liang、X.Feng和M.Fu。 用于验证并发程序转换的基于可靠保证的模拟。 技术报告(实施Coq),中国科技大学,2011年10月。 http://kyhcs.ustcsz.edu.cn/relconcur/rgsim。 谷歌学者 A.洛赫比勒。 验证java线程的编译器。 程序中。 第20届欧洲交响乐团。 项目。 (ESOP’10),《计算机科学讲义》第6012卷,第427-447页。 施普林格,2010年3月。 谷歌学者 数字图书馆 A.McCreight、Z.Shao、C.Lin和L.Li。垃圾收集器及其变异器认证的一般框架。 程序中。 2007年ACM程序会议。 语言设计与实施。 (PLDI’07),第468--479页。 ACM出版社,2007年6月。 谷歌学者 数字图书馆 M.Parkinson、R.Bornat和C.Calcagno。 Hoare逻辑中的变量资源。 程序中。 第21届IEEE Symp。 关于计算机科学中的逻辑(LICS’06),第137-146页。 IEEE计算机学会,2006年8月。 谷歌学者 数字图书馆 D.巴甫洛维奇、P.佩珀和D.R.史密斯。 并发垃圾收集器的正式派生。 程序中。 第十届国际程序构造数学大会(MPC’10),计算机科学讲义第6120卷,第353-376页。 施普林格,2010年6月。 谷歌学者 数字图书馆 J.Sevcík、V.Vafeiadis、F.Z.Nardelli、S.Jagannathan和P.Sewell。 放松内存并发和验证编译。 程序中。 第38届ACM交响乐团。 程序原则。 Lang.(POPL'11),第43-54页。 ACM出版社,2011年1月。 谷歌学者 数字图书馆 R.K.特雷贝尔。 系统编程:应对并行。 技术报告RJ 5118,IBM Almaden研究中心,1986年。 谷歌学者 A.Turon和M.Wand。 用于优化并发对象的分离逻辑。 程序中。 第38届ACM交响乐团。 程序原则。 Lang.(POPL'11),第247-258页。 ACM出版社,2011年1月。 谷歌学者 数字图书馆 V.瓦菲亚迪斯。 模块化细粒度并发验证。 技术报告UCAM-CL-TR-726,剑桥大学计算机实验室,2008年7月。 谷歌学者 V.Vafeiadis和M.J.帕金森。 依赖/保证和分离逻辑的结合。 程序中。 第18届并行理论国际会议(CONCUR'07),第4703卷,第256-271页。 施普林格,2007年。 谷歌学者 数字图书馆 M.T.Vechev、E.Yahav和D.F.Bacon。 并发垃圾收集算法的正确性-保留派生。 程序中。 2006年ACM程序会议。 语言设计与实施。 (PLDI’06),第341-353页。 ACM出版社,2006年6月。 谷歌学者 数字图书馆 M·旺德。 并行语言的编译器正确性。 程序中。 功能程序确认。 语言与计算机体系结构(FPCA’95),第120-134页。 ACM出版社,1995年6月。 谷歌学者 数字图书馆 H.杨。 关系分离逻辑。 理论计算机科学,375(1-3):308-3342007。 谷歌学者 数字图书馆
建议
并发程序终止保护精化的组合验证 CSL-LICS’14:第二十届EACSL计算机科学逻辑年会(CSL)联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会(LICS)会议记录 许多验证问题可以简化为细化验证。 然而,现有的验证并发程序细化的工作要么无法证明终止的保持性,从而允许发散程序对任何。。。 公平调度下并发对象的程序逻辑 POPL’16:第43届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录 现有的并发对象验证工作大多只涉及安全性,例如部分正确性或线性化能力。 尽管最近有工作验证非阻塞对象的锁自由性,但很少关注。。。