×

无数据追踪程序的非呈现语义。 (英语) 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格式引用
全文: 内政部