塞·库什克;马赫什·维斯瓦纳坦 使用异步原子方法对多线程程序进行模型检查。 （英语） Zbl 1188.68198号 Ball，Thomas（编辑）等人，《计算机辅助验证》。2006年8月17日至20日在美国华盛顿州西雅图举行的2006年CAV第18届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-37406-X/pbk）。计算机科学讲义4144300-314（2006）。 摘要：为了使多线程编程易于管理，程序员通常遵循一个设计原则，将问题分解为任务，然后在不同的线程上异步并发地解决这些任务。本文研究遵循此习惯用法的模型检查程序的问题。我们提出了一种编程语言Spl公司它封装了这个设计模式。Spl公司扩展了顺序Java的简化形式，除了标准的同步方法调用，我们还添加了进行异步方法调用的功能，以及在线程中原子化和并发执行异步方法的功能。我们的主要结果表明，有限状态下的控制状态可达性问题Spl公司程序是可决定的。因此，这样的多线程程序可以使用反例引导的抽象精化框架进行模型检查。关于整个系列，请参见[Zbl 1114.68002号]. 引用于16文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：SLAM公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Sen}和\textit{M.Viswanathan}，莱克特。注释计算。科学。4144300-314（2006年；Zbl 1188.68198） 全文： 内政部