菲利普·加德纳;杜鹃花拉德;舵手，马克;亚当·赖特 并发库的抽象局部推理：注意差距。 （英语） Zbl 1337.68069号 Jacobs，Bart（编辑）等人，《第30届编程语义数学基础会议论文集》（MFPS XXX），美国纽约州伊萨卡，2014年6月12日至15日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记308，147-166，仅电子版（2014）。 摘要：我们研究并发库的抽象局部推理。有两种主要方法：通过对实现的具体推理进行抽象，提供库的规范；或者提供一个直接的抽象库规范，通过细化到一个实现来证明。由于抽象数据结构的抽象连接和具体堆表示的具体连接之间的不匹配，这两种方法在推理上都有很大的差距。我们使用结构分离逻辑（SSL）来指定并发树库，并使用并发抽象谓词（CAP）来推理具体的树实现，从而证明了这一差距。抽象连接和具体连接之间的差距表现为SSL树谓词和CAP堆谓词之间的不匹配。这个缺口由连接抽象连接和具体连接的接口函数\（I\）闭合。在随附的技术报告中，我们将SSL推理和结果推广到任意并发数据库。关于整个系列，请参见[Zbl 1310.68012号]. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68第05页 数据结构 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：并发;抽象;精炼;分离;翻译;推理 PDF格式BibTeX公司 XML格式引用 \textit{P.Gardner}等人，《电子》。注释Theor。计算。科学。308147--166（2014年；Zbl 1337.68069） 全文： 内政部 参考文献： [2] Wright，A.D.，结构分离逻辑（2013），伦敦帝国理工学院，博士论文 [3] Wheelhouse，M.J.，Segment Logic（2011），伦敦帝国理工学院，博士论文 [4] Smith，G.D.，《网络程序的本地推理》（2011），伦敦帝国理工学院，博士论文 [5] Dinsdale-Young，T.，抽象数据和局部推理（2010），伦敦帝国理工学院，博士论文 [8] 菲利波维奇，I。；奥赫恩，P。；Torp-Smith，N。；Yang，H.，《指责客户：指针存在下的数据精炼》，《计算的形式方面》，22，547-583（2010）·Zbl 1214.68118号 [14] 博纳特，R。；加尔卡尼奥，C。；Yang，H.，变量作为分离逻辑中的资源，理论计算机科学电子笔记，155，247-276（2006）·Zbl 1273.03101号 [17] Svendsen，K。；Birkedal，L。；Parkinson，M.，《高阶并发抽象谓词》（2012），哥本哈根IT大学，技术报告 [18] Raad，A。；加德纳，P。；Wright，A。；Wheelhouse，M.，并发库的抽象局部推理，技术报告·Zbl 1337.68069号 [20] O'Hearn，P.，《资源、并发和局部推理》，Theor。计算。科学。，375, 271-307 (2007) ·Zbl 1111.68023号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。