×

展开:模型检查的部分顺序方法。 (英语) Zbl 1153.68035号

理论计算机科学专著。EATCS系列柏林:施普林格出版社(ISBN 978-3-540-77425-9/hbk)。xii,169页。(2008).
模型检查是解决并发系统“交织”问题的可能方法之一。这种完全自动化的验证技术在发现分布式系统中的错误方面非常成功。它构造一个图来表示系统的所有可能状态以及它们之间的转换。不幸的是,即使对于简单的系统,可到达状态的数量也会随着并发组件的数量呈指数级增长。
在本书中,作者表明,对“展开”(一种描述和分析并发系统的数学形式主义)的研究缓解了状态爆炸问题。演示是逐步进行的,逐步介绍了该方法的基本知识,并详细介绍了基于展开的并发系统模型检查算法。为了增加内容的可读性,大多数章节都是独立的。在简短的介绍(视为一章)之后,第二章和第三章涵盖了过渡系统、其产品和展开产品的基础知识。接下来的五章将介绍搜索可执行性问题、可达性和活锁问题以及模型检查线性时态逻辑的过程。最后一章总结了一些结论、实验、应用和工具。
这本书为从事模型检查和并发理论的研究人员和研究生提供了关于展开技术的良好概述。它也可能会引起计算机科学以外的其他人的兴趣,因为到处都会发生并发

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68-02 与计算机科学有关的研究博览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用