论文信息 - Poster: Symbolic Execution of MPI Programs

Poster: Symbolic Execution of MPI Programs

MPI is widely used in high performance computing. In this extended abstract, we report our current status of analyzing MPI programs. Our method can provide coverage of both input and non-determinism for MPI programs with mixed blocking and non-blocking operations. In addition, to improve the scalability further, a deadlock-oriented guiding method for symbolic execution is proposed. We have implemented our methods, and the preliminary experimental results are promising.

[1] George Candea,et al. Parallel symbolic execution for automated real-world software testing , 2011, EuroSys '11.

[2] Stephen F. Siegel,et al. TASS: The Toolkit for Accurate Scientific Software , 2011, Math. Comput. Sci..

[3] Ganesh Gopalakrishnan,et al. Dynamic Verification of MPI Programs with Reductions in Presence of Split Operations and Relaxed Orderings , 2008, CAV.

[4] Wei Dong,et al. MPISE: Symbolic Execution of MPI Programs , 2014, 2015 IEEE 16th International Symposium on High Assurance Systems Engineering.

[5] Victor Samofalov,et al. Automated, scalable debugging of MPI programs with Intel® Message Checker , 2005, SE-HPCS '05.

[6] Daniel Kroening,et al. Precise Predictive Analysis for Discovering Communication Deadlocks in MPI Programs , 2014, FM.

[7] James C. King,et al. Symbolic execution and program testing , 1976, CACM.