克利夫·琼斯。；伊恩·海耶斯。 可能的价值：探索并发的概念。 （英语） Zbl 1355.68043号 J.日志。阿尔盖布。方法计划。 85，第5号，第2部分，972-984（2016）. 摘要：并发中的一个重要问题是干扰。这个问题在共享变量和基于通信的并发中都有体现——本文关注的是前一种情况，即进程环境改变共享变量的值会导致干扰。事实证明，依赖/保证方法在指定和综合推理并发程序方面很有用。本文探讨了“可能值”符号在推理变量时的应用，这些变量的值可以通过干扰多次改变。除了这个概念在提供明确规范方面的价值外，它还提供了一种原则性的方法，可以避免需要一些辅助（或虚）变量，这些变量的不明智使用会破坏组合性。 引用于2文件 MSC公司： 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 关键词：并行编程；依赖/保证条件；可能的值 PDF格式BibTeX公司 XML格式引用 \textit{C.B.Jones}和\textit{I.J.Hayes}，J.Log。阿尔盖布。方法计划。85，第5号，第2部分，972--984（2016；Zbl 1355.68043） 全文： 内政部 arXiv公司 参考文献： [1] Abrial，J.-R.，《B书：赋予程序意义》（1996），剑桥大学出版社·Zbl 0915.68015号 [2] Abrial，J.-R.，《事件B中的建模》（2010），剑桥大学出版社·Zbl 1213.68214号 [3] 理查德·博纳特（Richard Bornat）；Amjad，Hasan，《具有可靠保证的分离逻辑中的进程间缓冲区》，Form.Asp。计算。，22, 6, 735-772 (2010) ·兹伯利1214.68131 [4] 理查德·博纳特（Richard Bornat）；Amjad，Hasan，两种非阻塞共享变量通信算法的解释，Form.Asp。计算。，25, 6, 893-931 (2013) ·Zbl 1298.68062号 [5] Back，R.J.R.，《在并行算法中细化原子性的方法》，（Odijk，Eddy；Rem，Martin；Syre，Jean-Claude，PARLE’89 parallel Architectures and Languages Europe，《欧洲并行架构和语言》，LNCS，第366卷（1989）），199-216 [6] （Ian Hayes，《规范案例研究》（1993），普伦蒂斯·霍尔国际出版社）·Zbl 0812.68039号 [7] 伊恩·海耶斯（Ian J.Hayes）。；阿兰·伯恩斯（Alan Burns）；Dongol，Brijesh；Jones，Cliff B.，比较表达式评估中的非确定性程度，计算。J.，56，6741-755（2013） [8] Neil Henderson，异步通信机制的形式化建模与分析（2004），泰恩河畔纽卡斯尔大学，博士论文 [9] 伊恩·海耶斯（Ian J.Hayes）。；克利夫·琼斯（Cliff B.Jones）。；Colvin，Robert J.，《相对保证改进的法律和语义》（2014年7月），纽卡斯尔大学，技术报告CS-TR-1425 [10] 莫里斯·赫利希；Wing，Jeannette M.，线性化：并发对象的正确性条件，ACM Trans。程序。语言系统。，12, 3, 463-492 (1990) [11] 克利夫·琼斯（Cliff B.Jones）。；伊恩·海耶斯（Ian J.Hayes）。；Robert J.Colvin，《在并发的正式方法中平衡表达能力》，Form.Asp。计算。，27, 475-497 (2015) ·Zbl 1343.68171号 [12] Jones，C.B.，《软件开发：严格方法》（1980），普伦蒂斯·霍尔国际出版社·Zbl 0424.68019号 [13] Jones，C.B.，《包括干扰概念的计算机程序开发方法》（1981年6月），牛津大学，印刷体：编程研究小组，技术专著25 [14] Jones，C.B.，《（并行）程序的规范和设计》（IFIP’83（1983）会议记录，北荷兰），321-332 [15] Jones，C.B.，使用VDM的系统软件开发（1990），Prentice Hall International·Zbl 0743.68048号 [16] Jones，C.B.，《在并发基于对象程序的形式设计中调节干扰》，《形式方法系统》。设计。，8、2、105-122（1996年3月） [17] Jones，C.B.，《安全分裂原子》，Theor。计算。科学。，375, 1-3, 109-119 (2007) ·Zbl 1111.68022号 [18] Jones，C.B.，《辅助变量在并发程序正式开发中的作用》，（Jones，Cliff B.；Roscoe，A.W.；Wood，Kenneth，《对C.A.R.Hoare工作的反思》（2010），Springer），167-188，第8章·Zbl 1215.68061号 [19] 克利夫·琼斯（Cliff B.Jones）。；Pierce，Ken G.，《依赖/保证条件下的原子分裂与数据具体化》（ABZ2008）。ABZ2008，LNCS，第5238卷（2008），施普林格），360-377·Zbl 1156.68352号 [20] Cliff B.琼斯。；Pierce，Ken G.，《通过抽象层和物化层阐明并发算法》，Form.Asp。计算。，23, 3, 289-306 (2011) ·Zbl 1216.68074号 [21] 克利夫·琼斯（Cliff B.Jones）。；Yatapanage，Nisansala，《关于使用抽象和物化进行分离的推理》，（Calinescu，Radu；Rumpe，Bernhard，《软件工程和形式方法》，软件工程与形式方法，LNCS，第9276卷（2015），Springer），3-19·Zbl 1366.68026号 [22] Leslie Lamport，《进程间通信》，第二部分：算法，分布式计算。，1, 2, 86-101 (1986) ·Zbl 0598.68023号 [23] Leslie Lamport，《指定系统：面向硬件和软件工程师的TLA+语言和工具》（2003），Addison-Wesley [24] O'Hearn，P.W.，资源、并发和局部推理，Theor。计算。科学。，375、1-3、271-307（2007年5月）·Zbl 1111.68023号 [25] John C.Reynolds，《分离逻辑：共享可变数据结构的逻辑》（Separation logic:a logic for shared mutable data structures）（第17届LICS会议论文集（2002），IEEE），55-74 [26] Tom Ridge，《x86-TSO的可靠保证证明系统》，（验证软件：理论、工具、实验（2010），Springer），55-70 [27] John Rushby，模型检查Simpson的四时隙完全异步通信机制（2002年7月），SRI International：SRI Internation Menlo Park CA 94025，USA，技术报告，计算机科学实验室 [28] Simpson，H.R.，四时隙全异步通信机制，IEE Proc。，计算。数字。技术，137，1，17-30（1990） [29] 雅罗斯拉夫·埃夫切克；维克多·瓦菲亚迪斯；弗朗西斯科·扎帕·纳德利（Francesco Zappa Nardelli）；苏雷什·贾甘纳森；Peter Sewell，Relaxed-Memory并发和验证编译，ACM SIGPLAN Not。，第46卷，43-54（2011），ACM·Zbl 1284.68152号 [30] 维克多·瓦菲亚迪斯；Zappa Nardelli，Francesco，验证围栏消除优化，（Yahav，Eran，静态分析。静态分析，LNCS，第6887卷（2011），Springer），146-162 [31] 王淑玲；Wang，Xu，使用所有权转移证明辛普森的四时隙算法，（Aderhold，Markus；Autexier，Serge；Mantel，Heiko，VERIFY-2010）。VERIFY-2010，EPiC系列，第3卷（2012），EasyChair），126-140 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。