塞巴斯蒂安·伯克哈特；马丹拉尔·穆苏瓦蒂 放松记忆模型的有效程序验证。 （英语） Zbl 1155.68428号 Gupta，Aarti（编辑）等人，《计算机辅助验证》。2008年7月7日至14日在美国新泽西州普林斯顿举行的第20届国际会议，CAV 2008。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-70543-7/pbk）。计算机科学课堂讲稿5123107-120（2008）。 摘要：轻松记忆模型的程序验证很困难。此类模型中的高度不确定性对标准验证技术提出了挑战。本文提出了一种新的验证技术，用于最常见的松弛存储缓冲区。这项技术的关键是观察到，所有的程序员，包括那些使用低锁技术来提高性能的程序员，都希望他们的程序顺序一致。我们首先提出了一种监控算法，该算法可以检测到由于存储缓冲区而导致的程序执行不按顺序一致的情况，同时只检测按顺序一致执行的情况。然后，我们将此监视器与无状态模型检查器相结合，该检查器可验证每个顺序一致的执行是否正确。我们在一个名为Sober的原型工具中实现了该算法，并通过实验证明了该方法的准确性和可扩展性。我们在几个程序中发现了放松内存模型错误，包括生产级并发库中的两个以前未知的错误，通过其他方法很难找到。有关整个系列，请参见[Zbl 1139.68005号]. 引用于14文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：检查围栏；veriSoft软件 PDF格式BibTeX公司 XML格式引用 \textit{S.Burckhardt}和\textit{M.Musuvathi}，莱克特。票据计算。科学。5123107-120（2008年；Zbl 1155.68428） 全文： 内政部