记忆

Memorax,一个精确而可靠的工具,用于TSO下的自动围栏插入。我们介绍了Memorax,一个用于验证在弱内存模型上运行的有限范围和整数变量的并发程序的控制状态可达性(即安全性)的工具。验证任务非常重要,因为它涉及到探索任意大小甚至无限大的状态空间。即使对于只操作有限范围变量的程序,存储缓冲区的大小也可能无限增长,因此需要探索的状态空间可能是无限大的。此外,Memorax还引入了一个基于插值的CEGAR循环,以验证涉及整数变量的并发程序的控制状态可达性。可达性过程用于自动计算可能的内存栅栏位置,以保证在TSO下坏控制状态的不可访问性。事实上,对于只涉及有限范围变量并运行在TSO上的程序,fence插入功能是完整的,即它将找到所有最小的内存边界放置集(在移除任何fence将导致不良控制状态的可达性的意义上是最小的)。这使得Memorax成为第一个免费提供的、开源的、按钮式验证和fence插入工具,用于在TSO下运行的带有整数变量的程序。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换


zbMATH中的参考文献(参考文献4条,1标准件)

显示第1到第4个结果,共4个。
按年份排序(引用)

  1. 干臣,西尔文;餐具,大卫;Zaïdi,Fatiha:TSO弱记忆模型的参数化模型检验(2020)
  2. 干臣,西尔文;餐具,大卫;Zaïdi,Fatiha:Cubbile-(\mathcalW):弱内存的参数化模型检查(2018)
  3. 阿蒂格,Mohamed Faouzi;艾哈迈德·布瓦贾尼;Parlato,Gennaro:TSO系统的上下文边界分析(2014)
  4. 阿卜杜拉,帕罗什·阿齐兹;阿蒂格,Mohamed Faouzi;陈玉芳;莱昂纳森,卡尔;Rezine,Ahmed:Memorax,TSO下自动围栏插入的精确且可靠的工具(2013)ioport公司