Abstract
We describe our experiences in using Spin to verify parts of the Multi-Purpose Daemon (MPD) parallel process management system. MPD is a distributed collection of processes connected by Unix network sockets. Its dynamic nature is easily expressible in the Spin/Promela framework but poses performance and scalability challenges. We present here the results of expressing some of the parallel algorithms of MPD and executing verification runs with Spin.
This work was supported by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Advanced Scientific Computing Research, U.S. Department of Energy, under Contract W-31-109-Eng-38.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Butler, W. Gropp, and E. Lusk. A scalable process-management environment for parallel programs. In J. Dongarra, P. Kacsuk, and N. Podhorszki, editors, Recent Advances in Parallel Virutal Machine and Message Passing Interface, LNCS 1908, pages 168–175. Springer Verlag, September 2000.
R. Butler, W. Gropp, and E. Lusk. Components and interfaces of a process management system for parallel programs. Parallel Computing, 27:1417–1429, 2001.
E. Fersman and B. Jonsson. Abstraction of communication channels in Promela: A case study. In K. Havelund, J. Penix, and W. Visser, editors, Proceedings of the 7th International SPIN Workshop, LNCS 1885, pages 187–204. Springer Verlag, 2000.
W. Gropp and E. Lusk. MPICH. ftp://info.mcs.anl.gov/pub/mpi.
W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A high-performance, portable implementation of the MPI Message-Passing Interface standard. Parallel Computing, 22(6):789–828, 1996.
G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 22(5):279–295, May 1997.
M. Kaufmann, P. Manolios, and J S. Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, 2000.
O. S. Matlin, E. Lusk, and W. McCune. SPINning parallel systems software. Preprint ANL/MCS-P921-1201, Argonne National Laboratory, 2001.
W. McCune and E. Lusk. ACL2 for parallel systems software. In M. Kaufmann and J S. Moore, editors, Proceedings of the 2nd ACL2 Workshop. University of Texas, 2000. http://www.cs.utexas.edu/users/moore/acl2/workshop-2000.
Message Passing Interface Forum. MPI: A Message-Passing Interface standard. International Journal of Supercomputer Applications, 8(3/4):165–414, 1994.
Message Passing Interface Forum. MPI2: A message passing interface standard. International Journal of High Performance Computing Applications, 12(1–2):1–299, 1998.
T. C. Ruys. Low-fat recipes for SPIN. In K. Havelund, J. Penix, and W. Visser, editors, Proceedings of the 7th International SPIN Workshop, LNCS 1885, pages 287–321. Springer Verlag, 2000.
W. R. Stevens. Unix Network Programming, volume 1. Prentice Hall PTR, second edition, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matlin, O.S., Lusk, E., McCune, W. (2002). SPINning Parallel Systems Software. In: Bošnački, D., Leue, S. (eds) Model Checking Software. SPIN 2002. Lecture Notes in Computer Science, vol 2318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46017-9_16
Download citation
DOI: https://doi.org/10.1007/3-540-46017-9_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43477-1
Online ISBN: 978-3-540-46017-6
eBook Packages: Springer Book Archive