SPINning parallel systems software.

Conference · Thu Mar 14 23:00:00 EST 2002

DOI:https://doi.org/10.1007/3-540-46017-9_16· OSTI ID:793880

Matlin, O S; Lusk, E; McCune, W

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. MPD is dynamic processes and connections among them are created and destroyed as MPD is initialized, runs user processes, recovers from faults, and terminates. This 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 both simulation and verification runs with Spin.

• Research Organization: Argonne National Lab., IL (US)
• Sponsoring Organization: US Department of Energy (US)
• DOE Contract Number: W-31109-ENG-38
• OSTI ID: 793880
• Report Number(s): ANL/MCS/CP-107112
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
COMPUTERIZED SIMULATION
MEMORY MANAGEMENT
PARALLEL PROCESSING
PERFORMANCE
S CODES
VERIFICATION