你好，托尼 细粒度并发程序的验证。 （英语） Zbl 1279.68261号 Palamidessi，Catuscia（ed.）等人，《LIX并发理论新兴趋势研讨会论文集》（LIX 2006），法国巴黎，2006年11月13日至15日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记209165-171（2008）。 摘要：英特尔宣布，未来每个标准计算机芯片将包含多个处理器，在同一共享内存上同时运行；它们对内存的使用是在单个内存访问的精细粒度上交错进行的。单个处理器的速度永远不会比现在快得多。因此，性能的持续提高将取决于程序员利用此多核体系结构的并发性的技能。此外，程序员必须避免竞争条件、非确定性、死锁和活锁等风险的增加。为了降低这些风险，我们提出了细粒度并发程序的正确性理论。该方法融合了许多众所周知且经过充分研究的思想，包括流程图、Floyd断言、Petri网、过程代数、分离逻辑、关键区域和依赖/保证推理。这些思想被结合应用于细粒度并发程序的结构化正确性演算的设计；它包括结构化并发编程语言的主要特性。有关整个系列，请参见[Zbl 1276.68023号]. 引用于1文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：细粒度并发程序；流程图；弗洛伊德断言；Petri网 PDF格式BibTeX公司 XML格式引用 \textit{T.Hoare}，电子。注释Theor。计算。科学。209165-171（2008年；Zbl 1279.68261） 全文： 内政部