×
理查德·博纳特;哈桑·阿姆贾德

解释两种非阻塞共享变量通信算法。 （英语） Zbl 1298.68062号

正式Asp。计算。 25，第6期，893-931（2013）.

引用于三文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

分离逻辑;可靠保证;并发;证明;精炼;原子性

软件：

马斯科特
PDF格式BibTeX公司 XML格式引用
\textit{R.Bornat}和\textit{H.Amjad}，正式Asp。计算。25，第6号，893--931（2013；Zbl 1298.68062）
全文： DOI程序

参考文献：

[1] Abrial J-R（2008）Simpson四时隙算法的形式化发展。私人通信，2008年7月·Zbl 1111.68078号
[2] Abrial J-R，Cansell D（2006）Simpson四时隙算法的正式开发。私人通信，2006年3月
[3] Algale J、Fox A、Ishtiaq S、Myreen MO、Sarkar S、Sewell P、Zappa Nardelli F（2009）《Power和ARM多处理器机器代码的语义》。In:DAMP 2009：多核编程声明性方面研讨会，2009年1月
[4] Bornat R，Amjad H：分离逻辑中的进程间缓冲区，具有可靠保证。表Asp Comp 22（6），722-735（2010）·Zbl 1214.68131号 ·doi:10.1007/s00165-009-0141-8
[5] Brinch-Hansen，P（ed）并发编程的起源。柏林施普林格出版社（2002年）·Zbl 1027.68027号
[6] Dijkstra EW（1965）合作顺序过程。技术报告EWD-123，埃因霍温工业大学。转载于[Gen68]和[Bri02]
[7] Floyd RW（1967）为程序赋予意义。收录：Schwartz JT（ed）计算机科学的数学方面。应用数学研讨会论文集，第19卷，罗德岛州普罗维登斯。美国数学学会，第19-32页·Zbl 0165.00203号
[8] Genuys F（ed）（1968）编程语言。学术出版社·Zbl 0174.48301号
[9] Harris T（2004）非阻塞三时隙缓冲区。私人通信；[BA10]中描述·兹比尔0425.68047
[10] 亨德森，N。；Araki，K.（编辑）；Gnesi，S.（编辑）；Mandrioli，D.（编辑），使用断言相对保证证明方法证明Simpson的4槽ACM的正确性，244-263（2003），柏林
[11] Herlihy M：无等待同步。ACM Trans Program Lang Syst 13（1），124-149（1991）·数字对象标识代码：10.1145/114005.102808
[12] Henderson N，Paynter S（2002）《辛普森4时隙异步通信机制的形式化分类和验证》。In:FME2002：正式方法——正确使用IT。计算机科学课堂讲稿，第2391卷。柏林施普林格，第121-132页·Zbl 1064.68534号
[13] Herlihy M，Wing JM：线性度：并发对象的正确性条件。ACM Trans Program Lang Syst 12（3），463-492（1990）·数字对象标识代码：10.1145/78969.78972
[14] Jones CB（1983）《（并行）程序的规范和设计》。致：IFIP大会，第321-332页
[15] Jones CB，Pierce KG（2008）《依赖/保证条件下的原子分裂与数据具体化》。摘自：ABZ’08：第一届抽象状态机国际会议论文集，B和Z。施普林格，柏林，第360-377页·Zbl 1156.68352号
[16] Jones CB，Pierce KG（2009）通过抽象层和具体化层阐明并发算法。技术报告CS-TR-1166，纽卡斯尔大学计算科学·Zbl 1216.68074号
[17] Lakatos I（1976）《证明与反驳：数学发现的逻辑》。剑桥大学出版社·Zbl 0334.00022号
[18] O'Hearn P：资源、并发和局部推理。《计算机科学》375（1-3），271-307（2007）·Zbl 1111.68023号 ·doi:10.1016/j.tcs.2006.12.035
[19] Owens S，Sarkar S，Sewell P（2009）更好的x86内存模型：x86-TSO。收录于：TPHOLs 2009：高阶逻辑中的定理证明。LNCS，第5674卷，第391-407页·兹比尔0425.68047
[20] 欧文斯，S。；D'Hondt，T.（编辑），《关于在x86-TSO上实现并发抽象的推理》，478-503（2010），柏林
[21] Paynter SE、Henderson N、Armstrong JM：通过Simpson的4槽机制探索比特变量的亚稳态分歧。Asp Comp表格16（4），332-351（2004）·Zbl 1061.68116号 ·doi:10.1007/s00165-004-0042-9
[22] Rushby J（2002）模型检查Simpson的四时隙完全异步通信机制。SRI国际计算机科学实验室技术报告·Zbl 1214.68131号
[23] 辛普森H：吉祥物方法。软件工程J 1（3），103-120（1986）·数字对象标识代码：10.1049/sej.1986.0018
[24] Simpson HR：四时隙完全异步通信机制。IEE Proc 137（1），17-30（1990）
[25] Simpson HR：异步通信机制类的正确性分析。IEE Proc 139（1），35-49（1992）
[26] Simpson HR：异步通信的新算法。IEE Proc:计算数字技术144（227-231）、144、227-231（1997）
[27] Simpson HR：异步通信机制的角色模型分析。IEE Proc:计算数字技术144（4），232-240（1997）·doi:10.1049/ip-cdt:19971219
[28] Simpson HR，Jackson K：MASCOT中的流程同步。计算J 22（4），332-345（1979）·Zbl 0425.68047号 ·doi:10.1093/comjnl/224.332
[29] Sarkar S、Sewell P、Algale J、Maranget L、Williams D（2011）《了解POWER多处理器》。In：程序。PLDI公司
[30] Sewell P、Sarkar S、Owens S、Zappa Nardelli F、Myreen MO:x86-TSO是用于x86多处理器的严格且可用的程序员模型。社区ACM 53（7），89-97（2010）·数字对象标识代码：10.1145/1785414.1785443
[31] Sarkar S、Sewell P、Zappa Nardelli F、Owens S、Ridge T、Braibant T、Myreen M、Algale J（2009）《x86-CC多处理器机器代码的语义》。In：程序。2009年POPL，2009年1月
[32] Vafeiadis V（2007）模块化细粒度并发验证。剑桥大学博士论文·Zbl 1211.68082号
[33] Vafeiadis V，Parkinson MJ（2007）依赖/保证和分离逻辑的结合。内容：CONCUR 2007-并发理论。LNCS，第4037卷，第256-271页，2007年8月·Zbl 1151.68556号
[34] 杨华：关系分离逻辑。Theor Comput Sci计算机科学375（1-3），308-334（2007）·Zbl 1111.68078号 ·doi:10.1016/j.tcs.2006.12.036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。