English

PKind: A parallel k-induction based model checker

Logic in Computer Science 2011-11-03 v1 Distributed, Parallel, and Cluster Computing

Abstract

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.

Cite

@article{arxiv.1111.0372,
  title  = {PKind: A parallel k-induction based model checker},
  author = {Temesghen Kahsai and Cesare Tinelli},
  journal= {arXiv preprint arXiv:1111.0372},
  year   = {2011}
}

Comments

In Proceedings PDMC 2011, arXiv:1111.0064

R2 v1 2026-06-21T19:29:26.590Z