帕罗什·阿齐兹·阿卜杜拉;Mohamed Faouzi Atig;艾哈迈德·布阿贾尼(Ahmed Bouajjani);Tuan Phong Ngo村-用于总存储排序的Load-Buffer语义

lmcs:3109-计算机科学中的逻辑方法,2018年1月23日,第14卷第1期-https://doi.org/10.23638/LMCS-14(1:9)2018
用于总存储排序的加载缓冲区语义第条

作者:Parosh Aziz Abdulla;Mohamed Faouzi Atig;艾哈迈德·布阿贾尼(Ahmed Bouajjani);Tuan Phong Ngo村

    我们解决了验证并发程序安全属性的问题在总存储订单(TSO)内存模型上运行。已知决策该模型的过程基于存储缓冲区的复杂编码有损信道。这些过程假定进程数是固定的。然而,通常重要的是要证明参数化系统/算法过程。在本文中,我们为更符合效率的TSO语义的经典算法验证和参数验证的扩展。对于因此,我们采用了双视图,其中使用了加载缓冲区而不是存储缓冲区。信息流现在从内存流向加载缓冲区。我们表明这种新的语义允许(1)大大简化安全性TSO下的分析,(2)以获得显著的效率和与现有过程相比的可扩展性,以及(3)轻松扩展参数情况的决策过程,允许获得新的可判定性结果,更重要的是,验证算法在实践中比有界实例更通用、更高效。


    资料来源:arXiv.org:1701.08682
    第14卷第1期
    发布日期:2018年1月23日
    受理日期:2017年12月25日
    提交日期:2017年2月1日
    关键词:计算机科学-形式语言和自动机理论,计算机科学-计算机科学中的逻辑

    6引用本文的文件

    咨询统计数据

    这一页已经被浏览了1948次。
    本文的PDF已下载692次。