尼古拉斯·基德；代表，托马斯；朱利安·杜比；曼达纳瓦济里 使用随机隔离查找并发相关的错误。 （英语） Zbl 1206.68081号 Jones，Neil D.（编辑）等人，《验证、模型检验和抽象解释》。2009年1月18日至20日，第十届国际会议，VMCAI 2009，美国佐治亚州萨凡纳。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-93899-6/pbk）。计算机科学课堂讲稿5403198-213（2009）。 摘要：本文描述了Empire中使用的方法，Empire是一种用于检测并发相关错误的工具，即Java程序中的原子集序列化违规。正确性标准基于共享一致性属性的内存位置原子集和工作单元，工作单元在按顺序执行时保持一致性。Empire检查每个原子集合的工作单元是否可序列化。这个概念包括数据竞争（单位置原子集）和序列化（一个原子集中的所有位置）。为了获得在Empire中使用的可靠、有限的锁行为模型，我们设计了一个新的抽象原则，即随机隔离，它允许对每个随机隔离对象的抽象副本执行强更新。这允许Empire跟踪Java锁的状态，即使对于使用无限数量锁的程序也是如此。随机隔离的优点是，证明的关于随机隔离对象的属性可以推广到在同一站点分配的所有对象。我们用ConTest基准套件中的八个程序运行Empire，Empire检测到了许多违规行为。关于整个系列，请参见[兹比尔1155.68009]. MSC公司： 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 软件：橡皮擦；TVLA公司；魔法 PDF格式BibTeX公司 XML格式引用 \textit{N.Kidd}等人，Lect。注释计算。科学。5403198-213（2009年；Zbl 1206.68081） 全文： 内政部 链接