×
博格丹·托凡；格哈德·谢尔霍恩；沃尔夫冈·雷夫

具有危险指针的无锁堆栈的正式验证。 （英语） Zbl 1350.68081号

Cerone，Antonio（编辑）等人，《计算的理论方面——ICTAC 2011》。第八届国际学术讨论会，南非约翰内斯堡，2011年8月31日至9月2日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-23282-4/pbk）。计算机科学课堂讲稿6916，239-255（2011）。
摘要：在没有垃圾收集的环境中，无锁并发数据结构的一个重要问题是确保从数据结构中删除的对象的安全内存回收。这个问题的一个很好的解决方案是Michael的危险指针方法。带有危险指针的并发算法的形式化验证仍然具有挑战性。这项工作为带有危险指针的无锁堆栈的主要正确性和进度方面提供了机械化证明。
有关整个系列，请参见[Zbl 1229.68001号].

引用于三文件

MSC公司：

68第05页 数据结构
60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

KIV公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Tofan}等人，Lect。票据计算。科学。6916，239--255（2011；Zbl 1350.68081）
全文： 内政部

参考文献：

[1] Massalin，H.，Pu，C.：无锁多处理器操作系统内核。哥伦比亚大学技术报告CUCS-005-91（1991）
[2] Herlihy，M.，Wing，J.：线性化：并发对象的正确条件。ACM事务处理。项目。语言与系统12（3），463–492（1990）·数字对象标识代码：10.1145/78969.78972
[3] Treiber，R.K.：《系统编程：并行处理》。技术报告RJ 5118，IBM Almaden Research Center（1986）
[4] Michael，M.M.：危险指针：无锁对象的安全内存回收。IEEE传输。平行配送系统。 15(6), 491–504 (2004) ·Zbl 05107226号 ·doi:10.1109/TPDS.2004.8
[5] Parkinson，M.，Bornat，R.，O'Hearn，P.：非阻塞堆栈的模块化验证。SIGPLAN不是。 42(1), 297–302 (2007) ·Zbl 1295.68092号 ·doi:10.1145/1190215.1190261
[6] Reif，W.，Schellhorn，G.，Stenzel，K.，Balser，M.：结构化规范和与KIV的交互证明。摘自：Bibel，W.，Schmitt，P.（编辑）《自动扣除——应用基础》。系统和实现技术，第二卷，第13-39页。Kluwer学术出版社，多德雷赫特（1998）·Zbl 0970.68149号 ·doi:10.1007/978-94-017-0435-9_1
[7] Tofan，B.，Schellhorn，G.，Reif，W.：在时序逻辑中验证带有危险指针的堆栈。《2011-08年技术报告》，奥格斯堡大学（2011），http://opus.bibliothek.uni-augsburg.de/volltexte/2011/1717/ ·兹比尔1350.68081
[8] KIV公司。并发算法证明展示（2011），http://www.informatik.uni-augsburg.de/swt/projects/lock-free.html
[9] Moszkowski，B.：执行时序逻辑程序。外倾角。剑桥大学出版社（1986）·Zbl 0565.68003号
[10] de Roever，W.P.，de Boer，F.，Hannemann，U.，Hooman，J.，Lakhnech，Y.，Poel，M.，Zwiers，J.：并发验证：合成和非合成方法简介。剑桥理论计算机科学丛书，第54卷。剑桥大学出版社，剑桥（2001）·Zbl 1009.68020号
[11] Burstall，R.M.：程序证明是手动模拟，只需一点归纳。信息处理74、309–312（1974）·Zbl 0299.68012号
[12] Bäumler，S.，Balser，M.，Nafz，F.，Reif，W.，Schellhorn，G.：使用符号执行对并发系统进行交互式验证。AI通信23（2,3），285–307（2010）·Zbl 1205.68217号
[13] Schellhorn，G.，Tofan，B.，Ernst，G.，Reif，W.：交错程序和ITL的依赖保证推理。In：程序。时间。IEEE，CPS（将于2011年发布）·doi:10.1109/TIME.2011.12
[14] Bäumler，S.，Schellhorn，G.，Tofan，B.，Reif，W.：用时序逻辑证明线性化能力。In:Formal Aspects of Computing（FAC）（2009）首次在线发布http://www.springerlink.com/content/7507m59834066h04/ ·Zbl 1214.68209号
[15] Tofan，B.，Bäumler，S.，Schellhorn，G.，Reif，W.：锁自由的时序逻辑验证。收录：Bolduc，C.，Desharnais，J.，Ktari，B.（编辑）MPC 2010。LNCS，第6120卷，第377-396页。斯普林格，海德堡（2010）·Zbl 1286.68322号 ·doi:10.1007/978-3642-13321-321
[16] Jones，C.B.：（并行）程序的规范和设计。在：1983年国际单项体育联合会会议记录，第321–332页。荷兰北部，阿姆斯特丹（1983年）
[17] Doherty，S.、Groves，L.、Luchangco，V.、Moir，M.：实用无锁队列算法的形式验证。摘自：de Frutos-Escrig，D.，Nüñez，M.（编辑）FORTE 2004。LNCS，第3235卷，第97-114页。斯普林格，海德堡（2004）·Zbl 1110.68410号 ·doi:10.1007/978-3-540-30232-27
[18] Fu，M.，Li，Y.，Feng，X.，Shao，Z.，Zhang，Y.：使用历史程序逻辑推理乐观并发。收录：Gastin，P.，Laroussinie，F.（编辑）CONCUR 2010。LNCS，第6269卷，第388-402页。斯普林格，海德堡（2010）·Zbl 1287.03071号 ·doi:10.1007/978-3-642-15375-427
[19] Derrick，J.、Schellhorn，G.、Wehrheim，H.：用潜在线性化点验证线性化能力。In：程序。正式方法（将于2011年发布）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。