×

作为并发程序开发系统的\({\mathcal-NU}\)系统:\(\delta{\matchcal-NU}\)。 (英语) Zbl 0747.68037号

摘要:程序的开发是一项基于数学原理和逻辑框架的活动。这篇短文包含允许根据给定的编程语言派生并发程序的规则。这些规则是根据更基本的规则构建的。给出了一个简短的示例。在某种程度上,我们用证明来识别并发程序。我们的系统({mathcal NU})是对K.钱迪J.米斯拉[并行程序设计,基础。Reading/MA:Addition-Wesley(1988;Zbl 0717.68034号)]但我们的重新制定以正式的方式面向发展框架。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68号01 软件理论的一般主题
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)

软件:

联合
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 奥斯特里博士。;Boudol,G.,Algèbre de processus et synchronization,理论。计算。科学。,30, 1 (1984) ·Zbl 0533.68026号
[2] Barringer,H.,(时间逻辑及其应用(1987),学术出版社:纽约学术出版社),53-90,第2章·Zbl 0683.68003号
[3] Boudol,G.,《面向并行和通信系统的lambda-calculus》(Rapport de Recherche 885(1988),INRIA:INRIA Sophia-Antipolis)
[4] Chandy,K.M。;Misra,J.,并行程序设计。A Foundation(1988),Addison-Wesley:马萨诸塞州Addison-Whesley Reading·Zbl 0717.68034号
[5] Francez,N.,《计算机科学的文本和专著》(FAIRNESS(1986),Springer:Springer-Blin)·Zbl 0602.68007号
[6] Galmiche,D.,《项目综合建设性框架的力量》,爱沙尼亚塔林,苏联。塔林、爱沙尼亚、苏联、COLOG 88-Internat。计算机逻辑会议(1988)
[7] Girard,J.Y.,线性逻辑,理论。计算。科学。,50, 1-102 (1987) ·Zbl 0625.03037号
[8] Gribomont,E.P.,《逐步细化和并发:一个小练习》(Van De Snepscheut,J.L.a.,《程序构建的数学》,《程序构造的数学》(Mathematics of Program Construction),格罗宁根大学375周年(1989)。程序构造数学。程序构建数学,格罗宁根大学375周年纪念(1989),计算机科学讲义,第375卷(1989年),施普林格:施普林格-柏林),219-238
[9] Harel,D.(一阶动态逻辑,一阶动态逻辑学,计算机科学讲义,第68卷(1979),Springer:Springer-Bling)·Zbl 0403.03024号
[10] 柯伊伯;De Roever,W.P.,《时序逻辑框架中CSP的公平性假设》(WG2.2,形式技术和概念(1982),北荷兰:北荷兰阿姆斯特丹),Garmisch-Partenkirchen·Zbl 0512.68022号
[11] 雷曼,D。;普努利,A。;Stavi,J.,《公正、正义和公平:同时终止的伦理》,(Kariv,O.;Even,S.,第八届ICALP(1981),ICALP)·兹伯利0468.68026
[12] Manna,Z。;Pnueli,A.,《并发程序的验证:时间证明系统》(Proc.4th School on Advanced Programming(1982),北荷兰:北荷兰阿姆斯特丹),163-255·Zbl 0507.68005号
[13] Manna,Z。;Wolper,P.,《从时间逻辑规范综合通信过程》,美国计算机学会TOPLAS,6,68-93(1984)·Zbl 0522.68030号
[14] Méry,D.,《统一逻辑的自然改写:N U系统》,(Richter,M.,《计算机科学逻辑》CSL’89(1989),Springer Verlag),CRIN-89-R-229
[15] Méry,D.,《关于统一计划的公平语义》(研究报告CRIN-89-R-205(1989),南希信息中心),也在第五届英国理论计算机科学学术讨论会。
[16] Milner,R.,《通信系统的微积分》(计算机科学讲义,第92卷(1980),Springer:Springer-Berlin),首次出版于·Zbl 0474.68074号
[17] Olderog,E.R。;Hoare,C.A.R.,面向规范的通信过程语义,Acta Inform。,23, 9-66 (1986) ·Zbl 0569.68019号
[18] Owicki,S。;Gries,D.,并行程序公理证明技术\(i),Acta Inform。,6319-340(1976年)·Zbl 0312.68011号
[19] Owicki,S。;Lamport,L.,证明并发程序的活性属性,ACM TOPLAS,4,3,455-495(1982)·Zbl 0483.68013号
[20] Plotkin,G.,《操作语义的结构方法》(研究报告DAIMI FN-19(1981),奥胡斯大学)·Zbl 1082.68062号
[21] Pnueli,A.,《程序的时序逻辑》,(第18届IEEE计算机科学基础研讨会(1977年),IEEE),46-57
[22] Stirling,C.,《Owicki和Gries对并发while语言的部分正确性逻辑的组合重新表述》,(Kott,Laurent,Proc.13th Internat.Colloq.Automata,Languages and Programming.Proc.13st Internat.Coloq.自动机,language and Programmming,计算机科学讲义,第226卷(1986),施普林格:施普林格柏林),407-415,EATCS(1986)·Zbl 0595.68030号
[23] Wolper,P.,时间逻辑更具表现力,Inform。和控制,56,1-2,72-99(1983)·Zbl 0534.03009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。