本特·琼森 数据流和异步网络的完全抽象跟踪模型。 （英语） Zbl 0813.68095号 分布计算。 7，第4期，197-212（1994）. 摘要：数据流网络由通过完美的无限FIFO通道进行通信的节点组成。对于只包含确定性节点的数据流网络，Kahn提出了一个简单而优雅的语义模型。然而，对于非确定性网络，Kahn模型的直接推广并不是合成的。我们提出了一个非确定性网络的合成模型，它是完全抽象的，也就是说，它为Kahn的模型添加了最少的额外信息，这是实现合成所必需的。该模型基于痕迹。我们还概括了我们的结果，表明该模型对于节点通过其他类型的异步通道进行通信的网络类别也是完全抽象的。这类网络的例子有无序信道网络和有损信道网络。 引用于12文件 MSC公司： 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 68问题55 计算理论中的语义学 关键词：数据流网络;语义模型;异步信道 PDF格式BibTeX公司 XML格式引用 \textit{B.Jonsson}，分布式计算。7，第4号，197--212（1994；Zbl 0813.68095） 全文： 内政部 参考文献： [1] Alpern B，Schneider FB：定义活力。信息处理。Lett 21（4）：181–185（1985）·Zbl 0575.68030号 ·doi:10.1016/0020-0190（85）90056-0 [2] Back RJR，Mannila H：关于跟踪语义对通信过程的模块化证明的适用性。理论计算科学39（1）：47-68（1985）·Zbl 0567.68018号 ·doi:10.1016/0304-3975（85）90130-6 [3] Boussinot F：语义的主张，意指公平的过程和混合操作。《计算机科学理论》18（2）：173-206（1982）·Zbl 0482.68020号 ·doi:10.1016/0304-3975（82）90021-4 [4] Brock JD、Ackerman WB：场景：非确定性计算模型。在：Diaz J，Ramos I（eds）编程概念的形式化。Lect Notes Compute Sci，第107卷。施普林格，柏林-海德堡，纽约，1981年，第252-259页 [5] Brookes SD、Hoare CAR、Roscoe AW:通信顺序过程理论。美国临床医学杂志31（3）：560-599（1984）·Zbl 0628.68025号 ·数字对象标识代码：10.1145/828.833 [6] Broy M：通信和并发的不动点理论。In:Bjoerner D（ed）编程概念的形式化描述II。荷兰北部，阿姆斯特丹，1983年，第125–146页 [7] Broy M：关于不确定性、并行性、通信和并发性的理论。《计算机科学理论》45:1-61（1986）·Zbl 0601.68022号 ·doi:10.1016/0304-3975（86）90040-X [8] Broy M：非确定性数据流程序：如何避免合并异常。科学计算程序10:65–85（1988）·Zbl 0632.68016号 ·doi:10.1016/0167-6423（88）90016-0 [9] de Nicola R，Hennessy M：工艺等效性测试。《计算机科学理论》34:83–133（1984）·Zbl 0985.68518号 ·doi:10.1016/0304-3975（84）90113-0 [10] Hoare CAR：传达顺序过程。普伦蒂斯·霍尔，纽约1985·Zbl 0637.68007号 [11] Jonsson B：异步网络的模型和证明系统。程序。第四届ACM分布式计算原理研讨会，1985年，第49–58页 [12] Jonsson B：分布式系统的组合验证。1987年乌普萨拉大学计算机系统系技术代表DoCS 87/09。博士论文 [13] Jonsson B：I/O自动机组合模型的层次结构。收录：Rovan B（ed）计算机科学程序数学基础。Lect Notes Compute Sci，第452卷。施普林格，柏林-海德堡-纽约1990年，第347-354页 [14] Jonsson B，Kok JN：比较两个完全抽象的数据流模型。收录于：Odijk E，Rem M，Syre JC（eds）Proc PARLE’89 vol I.Lect Notes Compute Sci，vol 365。施普林格，柏林-海德堡，纽约，1989年，第217-234页 [15] Kahn G：用于并行编程的简单语言的语义。包含：IFIP 74。荷兰北部，阿姆斯特丹1974年，第471-475页·Zbl 0299.68007号 [16] Keller RM：具有不确定运算符的并行程序的表示模型。In:Neuhold E（ed）编程概念的正式描述。阿姆斯特丹北荷兰德，1978年，第337-366页 [17] Keller RM，Panangaden P：包含不确定运算符的网络语义。摘自：Brookes SD、Roscoe AW、Winskel G（eds）1984年并发研讨会，Lect Notes Compute Sci，第197卷。Springer，Berlin Heidelberg New York 1985，第479–496页 [18] Keller RM，Panangaden P：包含不确定运算符的网络语义。分布计算1:235–245（1986）·doi:10.1007/BF01660035 [19] Kok JN：具有不确定性的网络的表示语义。在：欧洲编程研讨会，萨尔布吕肯。Lect Notes Compute Sci，第206卷。施普林格，柏林-海德堡，纽约，1986年，第237-249页 [20] Kok JN：数据流网络的完全抽象语义。收录人：de Bakker JW、Nijman AJ、Treleaven PC（编辑）Proc PARLE vol II。Lect Notes计算机科学，第259卷。Springer，Berlin Heidelberg New York 1987，第351-368页 [21] Kosinski PR：非确定数据流程序的直接指称语义。第五届美国计算机学会程序设计语言原理研讨会，1978年，第214–219页 [22] Lynch NA，Tuttle MR：分布式计算的层次正确性证明，1987年，第137–151页 [23] Manna Z，Pnueli A：反应和并发系统的时序逻辑。施普林格，柏林-海德堡，纽约1992·Zbl 0753.68003号 [24] Milner R：通信和并发。Prentice-Hall，纽约伦敦多伦多悉尼东京1989 [25] Misra J：关于通信过程网络的推理。Proc INRIA北约并行系统验证和规范的逻辑和模型高级研究所，法国卢佩河畔大学，1984年 [26] Misra J，Chandy KM:过程网络的证明。IEEE Trans Softw Eng 7（4）：417–426（1981）·doi:10.1109/TSE.1981.230844 [27] Nguyen V，Demers A，Gries D，Owicki S：过程网络的模型和时间证明系统。分布计算1（1）：7–25（1986）·兹比尔0598.68025 ·doi:10.1007/BF01843567 [28] Olderog ER，Hoare CAR：通信过程的面向规范的语义。《信息学报》23（1）：9–66（1986）·Zbl 0569.68019号 ·doi:10.1007/BF00268075 [29] Park D：“公平”问题和不确定性计算网络，收录：de Bakker JW，van Leeuwen J（编辑）计算机科学基础IV，第2部分。数学中心论题，第159卷。阿姆斯特丹1983年，第133-161页 [30] Plotkin G：操作语义的结构方法。技术代表DAIMI FN-19，奥胡斯大学计算机科学系，1981年 [31] Pratt VR：关于流程的组成。第九届美国计算机学会程序设计语言原理研讨会，1982年，第213-223页 [32] Pratt VR：并行过程的pomset模型：统一时间和空间。摘自：Brookes SD、Roscoe AW、Winskel G（编辑），《1984年并行研讨会》。Lect Notes Compute Sci，第197卷，施普林格，柏林-海德堡，纽约1985年，第180–196页 [33] Rabinovich A，Trakhtenbrot BA：过程和数据流网络。收录于：de Bakker JW、de Roever WP、Rozenberg G（eds）逻辑和并发模型中的线性时间、分支时间和偏序。Lect Notes Compute Sci，第354卷。Springer，Berlin Heidelberg New York 1989，第574-602页 [34] Russe JR：非确定性数据流网络的完全抽象。1989年IEEE计算机科学基础年度交响乐会第30期 [35] Russel JR：关于可预言网络和Kahn原理。第17届美国计算机学会程序设计语言原理研讨会，1990年 [36] Staples J，Nguyen VL：计算异步进程的行为。理论计算科学26（3）：343–353（1983）·Zbl 0518.68021号 ·doi:10.1016/0304-3975（83）90017-8 [37] Staples J，Nguyen VL:非确定性数据流的定点语义。美国临床医学杂志32（2）：411-444（1985）·Zbl 0629.68011号 ·数字对象标识代码：10.1145/3149.3155 [38] 斯塔克电子战：分布式系统规范理论的基础。MIT/LCS/TR-342技术代表，麻省理工学院计算机科学实验室，1984年。博士论文 [39] Zwiers J：组合性、并发性和部分正确性。Lect Notes Compute Sci，第321卷，Springer，Berlin Heidelberg New York 1989 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。