×

Méthode公理主义为计划带来了灾难。 (法语) Zbl 0623.68027号

公平假设下的偶然性特征促使我们设计了一个基于时间的证明体系。该证明系统考虑了公平性假设,并包含与并发进程数相关的归纳规则。我们将研究局限于共享公共变量并使用信号量作为同步原语的并发程序。

MSC公司:

第68页第25页 操作系统理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] 1.APT et DELPORTE[1983],语法导向的活性分析,RR83-421983年10月,L.I.T.P.,法国巴黎第七大学。
[2] 2.BARRINGER,KUIPER et PNUELI[1984],Now You May Compose Your Temporal Logic Specification,dans A.C.M.-Proceedings Theory of Computing。
[3] 3.BURSTALL[1974],《用一点归纳法证明手部模拟的程序》,《1974年dans Proceedings I.F.I.P》,第308-312页,阿姆斯特丹,1974年,荷兰。Zbl0299.68012 MR448980·Zbl 0299.68012号
[4] 4.COUSOT[1985],《不变性和致命性计划方法基金会》,Thèse d’état,1985年11月,I.N.P.L。
[5] 5.FLOYD[1967],《赋予程序意义》,dans Proc。A.M.S.研讨会dans Applied Hath。阿默尔。数学。Soc.,1967年,第19-31页。Zbl0189.50204 MR235771号·Zbl 0189.50204号
[6] 6.GERTH[1984],《过渡逻辑:如何以组合的方式推理程序的时间属性》,dans RUU-CS-83-17,février 1984,Rijsuni-versiteit Utrecht,荷兰。
[7] 7.HOARE[1969],《计算机编程的公理基础》,《A.C.M.通信》,第12卷,1969年,第576-583页。Zbl0179.23105号·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[8] 8.LAMPORT[1980 a],《SOMETIME有时比ALWAYS更好》,《a.C.M.编程语言原理研讨会论文集》,1980年。
[9] 9.LAMPORT[1980 b],《并行程序的HOARE逻辑》,dans Acta Informatica,第14卷,1980年,第21-37页。Zbl0416.68032 MR581379号·Zbl 0416.68032号 ·doi:10.1007/BF00289062
[10] 10.LEHMAN、PNUELI和STAVI[1981],《公正、正义和公平:同时终止的伦理》,dans I.C.A.L.P.,1981年,L.N.C.S.,第115页,第264-277页。Zbl0468.68026 MR635142号·Zbl 0468.68026号
[11] 11.MANNA et PNUELI[1982],《并发程序的验证:通过良好的排名证明偶然性》,dans Report N.STAN-CS-82-915,1982年5月,美国斯坦福大学计算机科学系。
[12] 12.MANNA et PNUELI[1983 a],《如何为您的宠物语言编制时间证明系统》,《丹麦P.O.P.L.诉讼》,1983年,德克萨斯州奥斯汀,1983年1月。
[13] 13.MANNA et PNUELI[1983 b],《证明优先属性:时间方式》,dans Report N.STAN-CS-83-964,美国斯坦福大学计算机科学系·Zbl 0528.68008号
[14] 14.MANNA et PNUELI[1984],并发程序不变性和活性特性的充分证明原则,dans计算机编程科学,第4卷,1984年,第257-289页,北荷兰人。兹伯利0542.68014 MR776776·Zbl 0542.68014号 ·doi:10.1016/0167-6423(84)90003-0
[15] 15.OWICKI et LAMPORT[1982],《证明并发程序的活性属性》,dans ACM-TOPLAS,第4卷,(3),1982年,第455-495页。Zbl0483.68013号·Zbl 0483.68013号 ·doi:10.1145/357172.357178
[16] 16.PARK[1981],弱公平迭代的谓词变换,dans Proc。1981年,日本箱根,第六届计算机科学数学基础I.B.M.研讨会。
[17] 17.PNUELI[1977],程序的时间逻辑,dans Proc。第18届计算机科学基础研讨会,Ri,1977年,第46-57页。MR502161
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。