Directed Model Checking for B: An Evaluation and New Techniques
Directed Model Checking for B: An Evaluation and New Techniques
复制标题
B 的定向模型检查：评估和新技术
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
J. Bendisposto
中科院分区：
文献类型：
--
作者：
M. Leuschel;J. Bendisposto
ProB是高级形式主义（例如B、Event-B、CSP和Z）的模型检查器。ProB使用混合的深度优先/广度优先搜索策略，在以前的工作中，我们认为这在实践中比纯深度优先或广度优先搜索更好，如低级模型检查器所采用的。在本文中，我们提出了一个彻底的经验评估这种技术，这证实了我们的猜想。实验是在各种各样的B和事件-B模型上进行的，包括几个工业案例研究。此外，我们已经扩展了ProB能够执行定向模型检查，其中每个状态与由启发式函数计算的优先级相关联。我们评估各种启发式功能，一系列的问题，并发现一些有趣的候选人检测死锁，并找到特定的目标状态。
ProB is a model checker for high-level formalisms such as B, Event-B, CSP and Z. ProB uses a mixed depth-first/breadth-first search strategy, and in previous work we have argued that this can perform better in practice than pure depth-first or breadth-first search, as employed by low-level model checkers. In this paper we present a thorough empirical evaluation of this technique, which confirms our conjecture. The experiments were conducted on a wide variety of B and Event-B models, including several industrial case studies. Furthermore, we have extended ProB to be able to perform directed model checking, where each state is associated with a priority computed by a heuristic function. We evaluate various heuristic functions, on a series of problems, and find some interesting candidates for detecting deadlocks and finding specific target states.