马特·温莎;多兹，迈克;本·辛纳;马修·帕金森。 Starling：使用视图进行轻量级并发验证。 （英语） Zbl 1494.68065号 Majumdar，Rupak（编辑）等人，《计算机辅助验证》。2017年7月24日至28日在德国海德堡举行的2017年CAV第29届国际会议。诉讼程序。第一部分查姆：施普林格。勒克特。注释计算。科学。10426, 544-569 (2017). 摘要：现代程序逻辑使验证最复杂的并发算法成为可能。然而，许多这样的逻辑是复杂的，大多数缺乏自动化工具支持。我们建议Starling公司，一种新的轻量级逻辑和自动化工具，用于并发验证。Starling采用抽象的Hoare-logic风格编写的证明大纲，并将其转换为可由顺序求解器执行的证明项。Starling的方法在结构上是通用的，很容易针对不同的解算器。本文使用Z3 SMT求解器验证了共享变量算法，使用GRASShopper求解器验证基于堆的算法。我们已经将我们的方法应用于一系列并发算法，包括Rust的原子引用计数器、Linux票证锁、CLH队列锁和细粒度列表算法。有关整个系列，请参见[Zbl 1369.68032号]. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） PDF格式BibTeX公司 XML格式引用 \textit{M.Windsor}等人，Lect。注释计算。科学。10426、544--569（2017；Zbl 1494.68065） 全文： 内政部