拜伦·库克;丹尼尔·克罗宁;娜塔莎·莎莉吉娜 异步布尔程序的符号模型检查。 （英语） Zbl 1151.68367号 Patrice Godefroid（编辑），模型检查软件。第十二届SPIN国际研讨会，美国加利福尼亚州旧金山，2005年8月22日至24日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-28195-9/pbk）。计算机科学课堂讲稿3639，75-90（2005）。 摘要：软件模型检查问题通常包含两种不同类型的非确定性：1） 非确定性选择值；2） 线程之间交错的选择。大多数现代软件模型检查器只能有效地处理一个非确定性源，但不能同时处理这两个源。本文描述了一种基于SAT的异步布尔程序模型检查器，它可以有效地处理这两个源。我们用符号执行和定点检测的形式来解决第一种类型的非确定性。我们使用符号化和动态的偏序约简来解决第二个不确定性来源，这是在SAT解析器的案例分割算法中实现的。初步实验结果表明，新算法在大型基准测试上优于现有的软件模型检查器。有关整个系列，请参见[Zbl 1086.68005号]. 引用于5文件 MSC公司： 68纳米30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：摩卡;Quaffle餐厅;贝博普;NuSMV公司;科根（Cogent）;自旋蛋白;活力 PDF格式BibTeX公司 XML格式引用 \textit{B.Cook}等人，Lect。注释计算。科学。3639，75-90（2005年；兹比尔1151.68367） 全文： 内政部