Proving Properties of PVM Applications - A Case Study with CoCheck

The results of a case study where we applied a formal method to prove properties of CoCheck, an extention of PVM for the creation of checkpoints of parallel applications on workstation clusters. Although the functionality of CoCheck had been demonstrated in experiments, there was no proof of the desired properties. Consequently, a formal method had to be applied which allows to prove those properties.

[1]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[2]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[3]  Jonathan Walpole,et al.  MPVM: A Migration Transparent Version of PVM , 1995, Comput. Syst..

[4]  David E. Culler,et al.  A case for NOW (networks of workstation) , 1995, PODC '95.

[5]  Michael F. P. O'Boyle.  A Data Partitioning Algorithm for Distributed Memory Compilation , 1994, PARLE.

[6]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[7]  Leslie Lamport,et al.  Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[8]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[9]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[10]  Thomas Ludwig,et al.  NXLib - A Parallel Programming Environment for Workstation Clusters , 1994, PARLE.

[11]  Zohar Manna,et al.  Completing the Temporal Picture , 1989, Theor. Comput. Sci..

[12]  Leen Dikken,et al.  DynamicPVM: Task Migration in PVM , 1993 .

[13]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[14]  Georg Stellner,et al.  CoCheck: checkpointing and process migration for MPI , 1996, Proceedings of International Conference on Parallel Processing.

[15]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[16]  Ewing L. Lusk,et al.  Monitors, Messages, and Clusters: The p4 Parallel Programming System , 1994, Parallel Comput..