西蒙·巴姆勒;格哈德·谢尔霍恩;博格丹·托凡;沃尔夫冈·雷夫 用时序逻辑证明线性化能力。 （英文） 兹比尔1214.68209 正式Asp。计算。 23，第1期，91-112（2011）. 引用于6文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：无锁定;线性化能力;验证;时序逻辑;组装推导;可靠保证 软件：伊莎贝尔;基夫;TLPVS公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Bäumler}等人，正式Asp。计算。23，第1号，91--112（2011；Zbl 1214.68209） 全文： 内政部 链接 参考文献： [1] Abrial J-R，Cansell D（2005）非阻塞并发队列算法的形式化构造（原子性案例研究）。大学计算科学杂志11（5）：744–770 [2] Abadi M，Lamport L（1995）《连接规范》。ACM Trans程序Lang Syst 17:507–534·doi:10.1145/203095.201069 [3] Amit D、Rinetzky N、Reps TW、Sagiv M、Yahav E（2007）《验证线性化能力的抽象比较》。包含：CAV，第477-490页·Zbl 1135.68462号 [4] Alpern B，Schneider FB（1987）认识到安全和活力。分布计算2（3）：117–126·Zbl 0641.68039号 ·doi:10.1007/BF01782772 [5] Balser M（2005）用符号执行验证并发系统——时间推理是带有少量归纳的符号执行。德国奥格斯堡大学博士论文·Zbl 1100.68063号 [6] Björner NS、Browne A、Michael A Col On、Finkbeiner B、Sipma HB、Uribe T（1999）《验证反应系统的时间特性：STeP教程》。In：系统设计中的形式化方法，第16卷，2000页 [7] Balser M，Bäumler S，Reif W，Schellhorn G（2008）使用符号执行的并发系统交互验证。In:第七届逻辑实现国际研讨会会议记录（IWIL 08）·Zbl 1205.68217号 [8] Berdine J、Lev-Ami T、Manevich R、Ramalingam G、Sagiv M（2008）《并行形状分析的螺纹量化》。包含：CAV’08。纽约州施普林格·Zbl 1155.68360号 [9] Bäumler S，Nafz F，Balser M，Reif W（2008）《符号执行的合成证明》。收录人：Beckert B，Klein G（编辑）第五届国际核查研讨会论文集，Ceur研讨会论文集第372卷 [10] Börger E，Stärk RF（2003）抽象状态机——一种用于高级系统设计和分析的方法。纽约施普林格-弗拉格·Zbl 1040.68042号 [11] Burstall RM（1974）程序被证明是手工模拟，有一点归纳。Inf流程74:309–312 [12] Cau A，Collette P（1996）假设-承诺规范的并行组合：共享变量和分布式消息传递并发的统一方法。《通知学报》33（2）：153–176·Zbl 0837.68025号 ·doi:10.1007/s002360050039 [13] Colvin R，Doherty S，Groves L（2005）通过模拟验证并发数据结构。ENTCS 137:93–110·Zbl 1276.68062号 [14] Clarke E、Grumberg O、Peled D（2000）模型检查。麻省理工学院出版社，剑桥 [15] Cau A，Moszkowski B，Zedan H（2002）ITL–区间时序逻辑。英国莱斯特LE1 9BH Gateway德蒙福特大学SERCentre软件技术研究实验室。www.cms.dmu.ac.UK/\（\sim\）cau/itlhomepage [16] Calcagno C，Parkinson MJ，Vafeiadis V（2007）针对细粒度并发的模块化安全检查。收录：SAS，第233-248页·Zbl 1211.68082号 [17] Doherty S，Groves L，Luchangco V，Moir M（2004）实用无锁队列算法的形式验证。In:FORTE 2004，LNCS第3235卷，第97–114页·Zbl 1110.68410号 [18] Dijkstra EW（1965）并发编程控制问题的解决方案。通信ACM 8（9）：569·数字对象标识代码：10.1145/365559.365617 [19] Distefano D，O'Hearn PW，Yang H（2006）基于分离逻辑的局部形状分析。In:TACAS，第3920卷。纽约州施普林格，第287-302页·Zbl 1180.68112号 [20] de Roever W-P，de Boer F，Hannemann U，Hooman J，Lakhnech Y，Poel M，Zwiers J（2001）《并发验证：合成和非置换方法介绍》。剑桥理论计算机科学丛书第54名。剑桥大学出版社·Zbl 1009.68020号 [21] Derrick J，Schellhorn G，Wehrheim H（2007）通过非原子求精证明线性化能力。In:IFM，第195-214页·Zbl 1213.68370号 [22] Derrick J、Schellhorn G、Wehrheim H（2008）《无锁并发堆栈的机械化正确性证明》。In:《2008年FMOODS汇编》，奥斯陆，LNCS第5051卷，第78-95页 [23] Groves L，Colvin R（2007）可扩展无锁堆栈算法的推导。计算机科学电子笔记187:55–74·doi:10.1016/j.entcs.2006.08.044 [24] Groves L，Colvin R（2009）可扩展无锁堆栈算法的基于跟踪的推导。表Asp Comp 21（1–2）：187–223·Zbl 1165.68064号 ·doi:10.1007/s00165-008-0092-5 [25] Gao H，Groote JF，Hesselink WH（2007）通过mark&；扫描。科学计算程序64（3）：341–374·Zbl 1178.68528号 ·doi:10.1016/j.scico.2006.10.001 [26] Gurevich Y（1995）《进化代数》1993：Lipari指南。收录：Börger E（eds）规范和验证方法。牛津大学出版社，牛津，第9-36页·Zbl 0852.68053号 [27] Harel D（1984）动态逻辑。摘自：Gabbay D，Guenther F（eds）《哲学逻辑手册》，第2卷。多德雷赫特·雷德尔，第496–604页·Zbl 0875.03076号 [28] Hesselink WH（2006）惰性缓存算法的改进验证。《通知学报》43（3）：195–222·Zbl 1100.68126号 ·doi:10.1007/s00236-006-0020-1 [29] Hendler D、Shavit N、Yerushalmi L（2004）一种可扩展的无锁堆栈算法。摘自：SPAA'04:ACM算法和架构并行研讨会，美国纽约州纽约市，ACM出版社，第206-215页·Zbl 1233.68224号 [30] Herlihy M，Wing J（1990）线性化：并发对象的正确条件。ACM Trans程序语言系统12（3）：463–492·数字对象标识代码：10.1145/78969.78972 [31] Jones CB（1983）《为干扰程序开发方法的初步步骤》。ACM Trans程序语言系统5（4）：596–619·Zbl 0517.68032号 ·数字对象标识代码：10.1145/69575.69577 [32] Jonsson B，Tsay Y-K（1996）线性时间时序逻辑中的假设/保证规范。《计算机科学理论》167（1-2）：47–72·Zbl 0874.68210号 ·doi:10.1016/0304-3975（96）00069-2 [33] Kalvala S（1995）Isabelle的TLA公式。http://www.research.digital.com/SRC/personal/lamport/tla/tla.html1995年6月查阅·Zbl 1063.68653号 [34] KIV中组合定理和无锁堆栈和队列案例研究的Web演示。网址：http://www.informatik.uni-augsburg.de/swt/projects/lock-free.html [35] Lamport L（1994）行动的时间逻辑。ACM Trans程序语言系统16（3）：872–923·数字对象标识代码：10.1145/177492.177726 [36] Lamport L（2006）+CAL算法语言。技术报告，微软 [37] Misra J，Chandi KM（1981）《过程网络的证明》。IEEE Trans软件工程 [38] Merz S（1995）《伊莎贝尔的机械化TLA》。在：Rodošek R（ed）新方向核查研讨会上。马里博尔大学，马里博尔，第54-74页 [39] Moszkowski B（1986）执行时序逻辑程序。剑桥大学出版社·Zbl 0565.68003号 [40] Michael MM，Scott ML（1996）简单、快速、实用的非阻塞和阻塞并发队列算法。摘自：第15届ACM分布式计算原理研讨会论文集，第267-275页 [41] Owicki SS，Gries D（1976）并行程序的公理证明技术I.Acta Inform 6:319–340·doi:10.1007/BF00268134 [42] Pnueli A，Arons T（2003）TLPVS:基于PVS的LTL验证系统。在：验证理论和实践。佐哈尔·曼纳64岁生日国际研讨会记录。计算机科学课堂讲稿。Springer-Verlag，纽约，第84-98页 [43] Prensa Nieto L（2003）Isabelle/HOL中的依赖保证方法。摘自：Degano P（eds）欧洲编程研讨会（ESOP’03），LNCS第2618卷。纽约州施普林格，第348-362页·Zbl 1032.68130号 [44] Reynolds JC（2002）《分离逻辑：共享可变数据结构的逻辑》。收录于：LICS’02：第17届IEEE计算机科学逻辑研讨会论文集，美国华盛顿特区。IEEE计算机学会，第55–74页 [45] Reif W，Schellhorn G，Stenzel K，Balser M（1998）《结构化规范和与KIV的交互证明》。摘自：Bibel W，Schmitt P（eds）《自动演绎——应用基础》，第二卷：系统和实现技术，第1章：交互式定理证明。Kluwer Academic Publishers，多德雷赫特，第13-39页·Zbl 0970.68149号 [46] Treiber RK（1986）《系统编程：处理并行性》。技术报告RJ 5118。IBM Almaden研究中心 [47] Vafeiadis V（2007）模块化细粒度并发验证。剑桥大学博士论文·Zbl 1211.68082号 [48] Vafeiadis V（2009）验证线性化能力的形值抽象。收录于：《VMCAI 2009年会议录》，LNCS第5403卷。纽约州施普林格·Zbl 1206.68103号 [49] Vafeiadis V，Herlihy M，Hoare T，Shapiro M（2006）证明高并发线性化对象的正确性。摘自：PPoPP’06：美国纽约州纽约市第十一届ACM SIGPLAN并行编程原理与实践研讨会论文集。ACM，第129–136页 [50] Vafeiadis V，Parkinson MJ（2007）依赖/保证和分离逻辑的结合。包含：CONCUR，第256-271页·Zbl 1151.68556号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。