The Design of a Multicore Extension of the SPIN Model Checker
Authors:
- 17 September 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 33 (10) , 659-674
Abstract
We describe an extension of the SPIN model checker for use on multicore shared-memory systems and report on its performance. We show how, with proper load balancing, the time requirements of a verification run can, in some cases, be reduced close to N-fold when N processing cores are used. We also analyze the types of verification problems for which multicore algorithms cannot provide relief. The extensions discussed here require only relatively small changes in the SPIN source code and are compatible with most existing verification modes such as partial order reduction, the verification of temporal logic formulas, bitstate hashing, and hash-compact compression.Keywords
This publication has 30 references indexed in Scilit:
- A Stack-Slicing Algorithm for Multi-Core Model CheckingElectronic Notes in Theoretical Computer Science, 2008
- How to Order Vertices for Distributed LTL Model-Checking Based on Accepting PredecessorsElectronic Notes in Theoretical Computer Science, 2006
- Using Autonomy Flight Software to Improve Science Return on Earth Observing OneJournal of Aerospace Information Systems, 2005
- CTL* Model Checking on a Shared-Memory ArchitectureElectronic Notes in Theoretical Computer Science, 2005
- Distributed Partial Order Reduction of State SpacesElectronic Notes in Theoretical Computer Science, 2005
- Load Balancing Parallel Explicit State Model CheckingElectronic Notes in Theoretical Computer Science, 2005
- Effective State Exploration for Model Checking on a Shared Memory ArchitectureElectronic Notes in Theoretical Computer Science, 2002
- Automating software feature verificationBell Labs Technical Journal, 2002
- Depth-first search is inherently sequentialInformation Processing Letters, 1985
- Myths about the mutual exclusion problemInformation Processing Letters, 1981