肖思阳;姜汉如;梁洪进;冯新余 无数据追踪程序的非呈现语义。 (英语) Zbl 1518.68068号 Fischer,Bernd(ed.)等人,《计算的理论方面——2018年ICTAC》。2018年10月16日至19日,第十五届国际学术讨论会,南非斯特伦博什。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11187, 513-531 (2018). 摘要:由于线程的非确定性交错执行,对并发程序的行为进行推理是一项挑战。为了简化推理,我们为无数据通道(DRF)并发程序提出了一种非抢占语义,其中线程仅在精心选择的某些程序点上产生对CPU的控制。我们正式证明了DRF并发程序在标准交错语义和非抢占语义中的行为是相同的。我们还提出了一种非主动语义中数据空间自由的新形式,称为NPDRF,它被证明与交错语义中的标准DRF概念等价。关于整个系列,请参见[Zbl 1398.68027号]. MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68甲19 其他编程范式(面向对象、顺序、并发、自动等) 第68季度55 计算理论中的语义学 关键词:数据空间自由;交错语义;非主动语义学 PDF格式BibTeX公司 XML格式引用 \textit{S.Xiao}等人,Lect。注释计算。科学。11187513--531(2018年;Zbl 1518.68068) 全文: 内政部