鲍里斯·卢巴切夫斯基。 一种自动验证紧凑型并行协调程序的方法。一、。 （英语） Zbl 0522.68017号 学报信息。 21, 125-169 (1984). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于10文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 第68页第25页 操作系统理论 关键词：共享存储器异步并行处理器;纽约大学超级计算机;正确性证明;可达集描述;超状态;紧凑并行程序 PDF格式BibTeX公司 XML格式引用 \textit{B.D.Lubachevsky}，《信息学报》21，125--169（1984；Zbl 0522.68017） 全文： 内政部 参考文献： [1] 阿什克罗夫特，E.A.：证明关于并行程序的断言。行程。计算。系统科学。10, 110-135 (1975) ·Zbl 0299.68013号 ·doi:10.1016/S0022-0000（75）80018-3 [2] Ben Ari，M.：并发程序的时间逻辑证明。部门申请。数学。，魏茨曼科学研究所，CS82-121982年报告·Zbl 0534.68005号 [3] Clarke，E.M.：并发程序资源不变量的合成。ACM事务处理。关于编程语言和系统。2 (3), 338-358 (1980) ·Zbl 0468.68024号 ·doi:10.1145/357103.357109 [4] Courtois，P.J.，Heymans，F.，Parnas，D.L.：同时控制？读者？还有？作家？。通信ACM 14667-668（1971）·数字对象标识代码：10.1145/362759.362813 [5] Dijkstra，E.M.：顺序过程的层次排序。《信息学报》。1, 115-138 (1971) ·doi:10.1007/BF00289519 [6] Genrich，H.J.，Lautenbach，K.：用高级Petri网进行系统建模。西奥。计算。科学。13, 109-136 (1981) ·Zbl 0454.68052号 ·doi:10.1016/0304-3975（81）90113-4 [7] Gottlieb，A.，Grishman，R.，Kruskal，C.P.，McAuliffe，K.P.，Rudolph，L.，Snir，M.：纽约大学超级计算机设计MIMD共享内存并行计算机。IEEE传输。计算机，第C-32卷，第2期，1983年2月 [8] Gottlieb，A.，Lubachevsky，B.D.，Rudolph，L.：高效协调大量协同顺序处理器的基本技术。计算中的ACM事务。语言系统。5 (2), 164-189 (1983) ·Zbl 0511.68012号 ·数字对象标识代码：10.1145/69624.357206 [9] 哈伯曼，A.N.：通信过程的同步。通信ACM。15 (3), 171-176 (1972) ·doi:10.1145/361268.361277 [10] Hopcroft，J.，Pansiot，J.J.：关于5维向量加法系统的可达性问题。西奥。计算。科学。8, 135-159 (1979) ·Zbl 0466.68048号 ·doi:10.1016/0304-3975（79）90041-0 [11] Karp，R.M.，Miller，R.E.：并行程序模式。J.计算。系统。科学。3, 147-195 (1969) ·Zbl 0198.32603号 ·doi:10.1016/S0022-0000（69）80011-5 [12] Kwong，Y.S.：关于并行程序中缺少活锁的问题。In：并发计算的语义。（G.Goos，J.Hartmanis编辑）Proc。国际交响乐团。，计算机科学课堂讲稿70，第172-190页。柏林-海德堡-纽约：施普林格1979 [13] Lamport，L.：证明多进程程序的正确性。IEEE传输。柔和。工程3，125-143（1977）·doi:10.1109/TSE.1977.229904 [14] Lubachevsky，B.D.：根据可达集的描述验证几个并行协调程序。超级计算机注释#33，纽约大学Courant学院，1981年7月 [15] 莫里斯，J.M.：互斥问题的无饥饿解决方案。信息处理信函。8, 76-80 (1979) ·Zbl 0397.68036号 ·doi:10.1016/0020-0190（79）90147-9 [16] Owicki，S.，Gries，D.：验证并行程序的属性：公理方法。ACM 19通讯，第5期，第279-285页（1976年5月）·Zbl 0322.68010号 ·doi:10.1145/360051.360224 [17] Owicki，S.，Gries，D.：并行程序的公理证明技术。I.信息学报。6, 319-340 (1976) ·doi:10.1007/BF00268134 [18] Owicki，S.，Lamport，L.：证明并发程序的活性属性。ACM事务处理。掠夺。Lang和Syst。3，第4卷（1982年7月）·Zbl 0483.68013号 [19] Park，D.：程序属性的不动点归纳和证明。摘自：《机器智能》（B.Meltzer和D.Michie编辑）5，59-78。爱丁堡：大学出版社1969·Zbl 0219.68007号 [20] Pnueli，A.：并发程序的时间语义。西奥。计算机科学。13, 45-60 (1981) ·Zbl 0441.68010号 ·doi:10.1016/0304-3975（81）90110-9 [21] 鲁道夫，L.：超并行计算的软件结构。纽约大学科朗研究所博士论文，1982年 [22] Schwartz，J.T.：超级计算机。程序上的ACM事务。语言系统。第484-521页（1980） [23] Schwartz，R.L.和Melliar-Smith，P.M.：分布式系统的时序逻辑规范。程序。第二届分布式计算系统国际会议，第446-454页。1981年4月，巴黎 [24] Shaw，A.C.：操作系统的逻辑设计Englwood Cliffs:Prentice Hall，1974 [25] Tarski，A.：格理论不动点定理及其应用。太平洋数学杂志。5, 285-309 ·Zbl 0064.26004号 [26] Thau，R.：私人通信。 [27] van Lamsweerde，A.，Sintzoff，M.：强正确并发程序的形式推导。《信息学报》。12, 1-31 (1979) ·doi:10.1007/BF00264015 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。