arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.0372cs.LOcs.DC
收藏

PKind:一个基于k-归纳的并行模型检测器

PKind: A parallel k-induction based model checker

Temesghen Kahsai, Cesare Tinelli

摘要:

PKind是一个新的并行k-归纳为基础的模型检查器的不变性质的有限或无限状态的光泽程序。它的架构,这是严格的消息为基础的,旨在最大限度地减少同步延迟,并很容易容纳纳入增量不变的发电机,以提高基本的k-归纳。我们描述PKind的功能和主要特点,并提出实验证据表明,PKind显着加快了安全性能的验证,由于增量不变的生成,也大大增加了可证明的数量。

英文摘要:

PKind is a novel parallel k-induction-based model checker of invariant properties for finite- or infinite-state Lustre programs. Its architecture, which is strictly message-based, is designed to minimize synchronization delays and easily accommodate the incorporation of incremental invariant generators to enhance basic k-induction. We describe PKind's functionality and main features, and present experimental evidence that PKind significantly speeds up the verification of safety properties and, due to incremental invariant generation, also considerably increases the number of provable ones.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑