Abstract
We describe an extension of the Spin model checker that allows us to take advantage of the increasing number of cpu-cores available on standard desktop systems. Our main target is to speed up the verification process for safety properties, the mode used most frequently, but we also describe a small modification of the parallel search algorithm, called the piggyback algorithm, that is remarkably effective in catching violations for an interesting class of liveness properties at little cost.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Alpern, B., Schneider, F.B.: Defining Liveness. Information Processing Letters 21, 181–185 (1985)
Barnat, J., Brim, L., Rockai, P.: Scalable shared memory LTL model checking. Int. Journal on Software Tools for Technology Transfer (STTT); special section with papers from the Spin 2007 Workshop 12(2), 139–153 (2010)
Bošnački, D., Holzmann, G.J.: Improving Spin’s Partial-Order Reduction for Breadth-First Search. In: Godefroid, P. (ed.) SPIN 2005. LNCS, vol. 3639, pp. 91–105. Springer, Heidelberg (2005)
Holzmann, G.J., Peled, D.: An Improvement in Formal Verification. In: Proc. Formal Description Techniques, FORTE 1994, pp. 197–211. Chapman Hall, Berne (1994)
Holzmann, G.J.: The Spin Model Checker: primer and reference manual. Addison-Wesley (2004)
Holzmann, G.J., Bosnacki, D.: The design of a multi-core extension to the Spin model checker. IEEE Trans. on Softw. Eng. 33(10), 659–674 (2007)
Laarman, A.W., van de Pol, J.C., Weber, M.: Boosting multi-core reachability performance with shared hash-tables. In: Proc. 10th Int. Conf. on Formal Methods in Computer Aided Design, Publ. IEEE Computer Society, Lugano (2010)
Laarman, A., van de Pol, J., Weber, M.: Parallel Recursive State Compression for Free. In: Groce, A., Musuvathi, M. (eds.) SPIN Workshops 2011. LNCS, vol. 6823, pp. 38–56. Springer, Heidelberg (2011)
Manna, Z., Pnueli, A.: Tools and rules for the practicing verifier, Stanford University. Technical Report STAN-CS-90-1321, 35 pgs (July 1990)
Pelánek, R.: BEEM: Benchmarks for Explicit Model Checkers. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 263–267. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Holzmann, G.J. (2012). Parallelizing the Spin Model Checker. In: Donaldson, A., Parker, D. (eds) Model Checking Software. SPIN 2012. Lecture Notes in Computer Science, vol 7385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31759-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-31759-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31758-3
Online ISBN: 978-3-642-31759-0
eBook Packages: Computer ScienceComputer Science (R0)