×
德波尔，F.S。

用于异步通信确定性进程的动态网络的Hoare逻辑。 （英语） Zbl 0992.68026号

西奥。计算。科学。 274，第1-2、3-41号（2002年）。
摘要：本文介绍了一种组合Hoare逻辑，用于推理某类程序的部分正确性和无死锁。考虑的是描述由动态演变的进程集合组成的网络的程序，这些进程都是并行执行的，并且通过基于（无限）FIFO缓冲区的异步通信机制维护和传递进程引用来相互了解。Hoare逻辑在抽象级别上形式化了对此类动态网络的推理，抽象级别至少与编程语言的抽象级别一样高。这意味着“指针”上的唯一操作（即对进程的引用）是测试相等性和取消引用。此外，在系统的给定状态下，只能提及该状态下存在的过程。尚未创建的流程不起作用。根据程序初始/最终状态语义的组合特征，证明了逻辑的正确性和完整性。这种特征概括了确定性Kahn（数据流）网络的合成语义（其中进程数和通信结构是固定的）。

引用于6文件

MSC公司：

68甲19 其他编程范式（面向对象、顺序、并发、自动等）

关键词：

动态网络;正确性;成分性;霍尔逻辑

软件：

Smalltalk公司
PDF格式BibTeX公司 XML格式引用
\textit{F.S.de Boer}，Theor（西奥）。计算。科学。274，编号1--2，3--41（2002；Zbl 0992.68026）
全文： 内政部

参考文献：

[1] M.Abadi，K.R.M.Leino，《面向对象程序的逻辑》，Proc。第7国际。J.Conf.CAAP/FASE，《计算机科学讲义》，第1214卷，1997年4月。；M.Abadi，K.R.M.Leino，《面向对象程序的逻辑》，Proc。第七届国际。计算机科学学术会议，计算机科学讲义，第1214卷，1997年4月·Zbl 1274.68055号
[2] P.America，F.S.de Boer，《关于动态演化过程结构的推理》，《形式方面计算》。6(3) (1994).; P.America，F.S.de Boer，《关于动态演化过程结构的推理》，《形式方面计算》。6(3) (1994). ·Zbl 0821.68106号
[3] Apt，K.R.，《霍尔逻辑的十年：调查——第一部分，ACM，Trans。编程语言系统，3，4，431-483（1981）·Zbl 0471.68006号
[4] F.Arbab，E.P.B.M.Rutten，《流形：大规模并行的编程模型》，Proc。IEEE大规模并行编程模型工作会议，柏林，1993年。；F.Arbab，E.P.B.M.Rutten，《流形：大规模并行的编程模型》，Proc。IEEE大规模并行编程模型工作会议，柏林，1993年。
[5] de Bakker，J.W.，《程序正确性的数学理论》（1980），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0452.68011号
[6] F.S.de Boer，《关于动态演化过程结构的推理（并行面向对象语言POOL的证明理论）》，自由大学博士论文，阿姆斯特丹，1991年。；F.S.de Boer，《关于动态演化过程结构的推理（并行面向对象语言POOL的证明理论）》，自由大学博士论文，阿姆斯特丹，1991年。
[7] de Boer，F.S.，《动态过程创建的成分证明系统》，Proc。第六届IEEE年会。《计算机科学中的逻辑（LICS）》（1991），IEEE计算机学会出版社：IEEE计算机协会出版社，荷兰阿姆斯特丹
[8] 戈德堡，A。；Robson，D.，Smalltalk-80，语言及其实现（1983年），Addison-Wesley：马萨诸塞州Addison-Whesley Reading·Zbl 0518.68001号
[9] Kahn，G.，《并行编程简单语言的语义》，IFIP74大会（1974），北荷兰：北荷兰阿姆斯特丹·Zbl 0299.68007号
[10] A.Poetzsch，P.Mueller，类型化面向对象语言的逻辑基础，Proc。IFIP编程概念和方法工作会议，PROCOMET98。；A.Poetzsch，P.Mueller，类型化面向对象语言的逻辑基础，Proc。IFIP编程概念和方法工作会议，PROCOMET98。
[11] Scott，D.S.，《直觉主义逻辑中的同一性和存在》（Fourman，M.P.；Mulvey，C.J.；Scott，D.S.，Sheeves的应用，Proc.，Durham 1977，数学讲义，第753卷（1979），Springer:Springer-Blin），660-696·Zbl 0418.03016号
[12] 塔克，J.V。；Zucker，J.I.，《抽象数据类型的程序正确性与错误状态语义》，CWI专题丛书，第6卷，数学和计算机科学中心（1988年），北荷兰：北荷兰阿姆斯特丹·兹伯利0641.68028
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。