杰拉德·巴斯勒;米歇尔，马祖奇;托马斯·沃尔;丹尼尔·克罗宁 并发软件的符号计数器抽象。 （英文） Zbl 1242.68055号 Bouajjani，Ahmed（编辑）等人，《计算机辅助验证》。第21届国际会议，CAV 2009，法国格勒诺布尔，2009年6月26日-7月2日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02657-7/pbk）。计算机科学讲座笔记5643，64-78（2009）。 摘要：多核计算的趋势使得并发软件成为计算机辅助验证的重要目标。不幸的是，这种软件的模型检查器受到组合状态空间爆炸的严重影响。我们展示了如何将计数器抽象应用于实际的并发程序，以消除线程复制导致的冗余。作为局部状态向量的传统全局状态表示被线程计数器向量所取代，每个局部状态对应一个线程计数器向量。实际上，这种想法的直接实现对当地州的数量非常敏感。我们提出了一种新的符号探索算法，通过仔细调度在搜索过程中的任何时刻要跟踪的计数器来避免这个问题。我们的实验是在布尔程序上进行的，这是Slam项目推动的一种抽象。据我们所知，这标志着计数器抽象首次应用于具有非平凡局部状态空间的程序，并导致了第一个用于并发布尔程序的可伸缩模型检查器。关于整个系列，请参见[Zbl 1165.68004号]. 引用于9文件 MSC公司： 第68页第19页 其他编程范式（面向对象、顺序、并发、自动等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：活力;卫星抗体 PDF格式BibTeX公司 XML格式引用 \textit{G.Basler}等人，Lect。注释计算。科学。5643、64--78（2009年；Zbl 1242.68055） 全文： 内政部