PKind: A parallel k-induction based model checker

Temesghen Kahsai, Cesare Tinelli
2011 Electronic Proceedings in Theoretical Computer Science  
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,
more » ... ue to incremental invariant generation, also considerably increases the number of provable ones.
doi:10.4204/eptcs.72.6 fatcat:4ecasevjirb7zfm76o43bozrs4