弱2SC swMATH ID: 18521 软件作者： 奥列格·特拉夫金；海克·卫尔海姆 描述： 弱内存模型上并发程序的验证。由于内置优化，配备弱内存模型的现代多核处理器似乎重新排序指令（相对于程序顺序）。对于并发程序，弱内存模型因此产生交错执行，这在顺序一致（SC）内存上是不可能的。因此，并发程序的验证需要考虑执行处理器的内存模型。然而，这使得大多数标准软件验证工具不适用e.{par}输入本文提出了一种将弱内存模型的验证问题简化为sc上的验证问题的技术（并提供了相应的工具{sc Weak2SC}）。简化过程是从给定的程序和弱内存模型（这里是TSO或PSO）中生成一个包含所有重排序的新程序，我们的技术是组合的，即程序生成可以在单个进程上执行，而无需检查并发程序的状态空间。我们正式证明了我们技术的组成性和可靠性。{par}{sc Weak2SC}将标准C程序作为输入，并生成程序描述，这些描述可以输入到自动模型检查工具（如SPIN）以及交互式证明程序（如KIV）中。因此，我们允许广泛的验证选项。我们通过在从并发数据结构到软件事务存储算法的许多示例程序上评估{sc Weak2SC}来证明我们的技术的有效性。 主页： http://link.springer.com/chapter/10.1007%2F978-3-319-46750-4_1 相关软件： 莫德;github;有限责任公司;懒惰的CSeq;UMM公司;检查围栏;CBMC公司;自旋蛋白 引用于： 2文件 3位作者引用 1 罗伯特·J·科尔文。 1 奥列格·特拉夫金 1 海克·卫尔海姆 0连载引用 在1个字段中引用 2 计算机科学（68至XX） 按年份列出的引文