亚历山大·林登；皮埃尔·沃尔珀 PSO存储系统中基于验证的内存围栏插入方法。 （英语） Zbl 1381.68173号 Piterman，Nir（编辑）等人，《系统构建和分析的工具和算法》。2013年3月16日至24日，第19届国际会议（TACAS 2013）在意大利罗马举行，作为欧洲软件理论与实践联合会议（ETAPS 2013）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-36741-0/pbk）。计算机科学课堂讲稿7795339-353（2013）。 摘要：本文解决了程序从顺序一致性执行环境转移到宽松内存环境时的验证和更正问题。具体来说，它考虑了PSO（部分存储顺序）内存模型，该模型对应于每个共享变量和每个进程使用的存储缓冲区。作为中间步骤，我们还将考虑TSO（总存储顺序）内存模型，它对应于每个进程使用一个存储缓冲区。所提出的方法扩展了先前开发的验证工具，该工具使用有限自动机来象征性地表示存储缓冲区的可能内容。它的起点是一个程序，该程序对于通常的顺序一致性（SC）内存模型是正确的，但在PSO下，就安全属性而言，这可能是不正确的。然后，首先对该程序进行TSO内存模型的分析和校正，然后在PSO下对该TSO-safe程序进行分析和校正。为了获得TSO-safe程序，程序中只引入了store-load fears（TSO只允许story-load relaxation）。最后，为了生成PSO安全程序，只引入了商店围栏（PSO还允许商店放松）。我们的技术的一个优点是，底层的符号验证工具使得对程序行为的全面探索成为可能，甚至对于循环程序也是如此，这使得我们的方法具有广泛的适用性。该方法已通过实验实现进行了测试，能够有效地处理一系列经典示例。关于整个系列，请参见[Zbl 1268.68030号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：dk.brics.自动机 PDF格式BibTeX公司 XML格式引用 \textit{A.Linden}和\textit{P.Wolper}，莱克特。注释计算。科学。7795，339--353（2013；Zbl 1381.68173） 全文： 内政部 链接