Verifying MPI Applications with SimGridMC

The Anh Pham (1) , Thierry Jéron (2) , Martin Quinson (1)

1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
2 SUMO - SUpervision of large MOdular and distributed systems

SimGridMC (also dubbed Mc SimGrid) is a stateful Model Checker for MPI applications. It is integrated to SimGrid, a framework mostly dedicated to predicting the performance of distributed applications. We describe the architecture of McSimGrid, and show how it copes with the state space explosion problem using Dynamic Partial Order Reduction and State Equality algorithms. As case studies we show how SimGrid can enforce safety and liveness properties for MPI applications, as well as global invariants over communication patterns.

Mots clés: • Theory of computation → Parallel algorithms; Ultra-large-scale systems; Formal software verification; Software and its engineering → Model checking; Software verification; Dynamic analysis

Domaines: Génie logiciel [cs.SE]

The Anh Pham, Thierry Jéron, Martin Quinson. Verifying MPI Applications with SimGridMC. Correctness 2017 - First International Workshop on Software Correctness for HPC Applications, Nov 2017, Denver, United States. pp.28-33, ⟨10.1145/3145344.3145345⟩. ⟨hal-01632421⟩