用于总存储排序的加载缓冲区语义第条
作者:Parosh Aziz Abdulla;Mohamed Faouzi Atig;艾哈迈德·布阿贾尼(Ahmed Bouajjani);Tuan Phong Ngo村
空##空##NULL空##
帕罗什·阿齐兹·阿卜杜拉;Mohamed Faouzi Atig;艾哈迈德·布阿贾尼(Ahmed Bouajjani);Tuan Phong Ngo村
我们解决了验证并发程序安全属性的问题在总存储订单(TSO)内存模型上运行。已知决策该模型的过程基于存储缓冲区的复杂编码有损信道。这些过程假定进程数是固定的。然而,通常重要的是要证明参数化系统/算法过程。在本文中,我们为更符合效率的TSO语义的经典算法验证和参数验证的扩展。对于因此,我们采用了双视图,其中使用了加载缓冲区而不是存储缓冲区。信息流现在从内存流向加载缓冲区。我们表明这种新的语义允许(1)大大简化安全性TSO下的分析,(2)以获得显著的效率和与现有过程相比的可扩展性,以及(3)轻松扩展参数情况的决策过程,允许获得新的可判定性结果,更重要的是,验证算法在实践中比有界实例更通用、更高效。
第14卷第1期
发布日期:2018年1月23日
受理日期:2017年12月25日
提交日期:2017年2月1日
关键词:计算机科学-形式语言和自动机理论,计算机科学-计算机科学中的逻辑