A scalable and distributed dynamic formal verifier for MPI programs

2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010

Volumn , Issue , 2010, Pages

  Vo, Anh ^a   Aananthakrishnan, Sriram ^a   Gopalakrishnan, Ganesh ^a   De Supinski, Bronis R ^b   Schulz, Martin ^b   Bronevetsky, Greg ^a  

^a Department of Electrical and Computer Engineering   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIGURABLE; DECENTRALIZED ALGORITHMS; DISTRIBUTED DYNAMICS; DYNAMIC ANALYZERS; DYNAMIC VERIFICATIONS; MPI PROGRAMS; NON-DETERMINISM; ORDER OF MAGNITUDE; REAL APPLICATIONS; REGIONS OF INTEREST; STANDARD TESTING;

PROGRAM DEBUGGING;

EID: 78650808116     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2010.7     Document Type: Conference Paper

References (30)

1. J. Gray, "Why do computers stop and what can be done about it?" in Symposium on Reliability in Distributed Software and Database Systems (SRDS), 1986, pp. 3-12.
2. http://www.cs.utah.edu/formal verification/ISP Tests/.
3. R. Vuduc, M. Schulz, D. Quinlan, and B. R. de Supinski, "Improving distributed memory applications testing by message perturbation, "in Parallel and Distributed Systems: Testing and Debugging Workshop (PADTAD), 2006.
4. S. Vakkalanka, G. Gopalakrishnan, and R. M. Kirby, "Dynamic verification of MPI programs with reductions in presence of split operations and relaxed orderings, "in International Conference on Computer Aided Verification (CAV), 2008, pp. 66-79.
5. S. Vakkalanka, M. DeLisi, G. Gopalakrishnan, R. M. Kirby, R. Thakur, and W. Gropp, "Implementing efficient dynamic formal verification methods for MPI programs, "in EuroPVM/MPI, 2008.
6. A. Vo, S. Vakkalanka, M. DeLisi, G. Gopalakrishnan, R. M. Kirby,, and R. Thakur, "Formal verification of practical MPI programs, "in ACM Conference on Principles and Practices of Parallel Programming (PPoPP), 2009, pp. 261-269.
7. A. Vo, S. S. Vakkalanka, J. Williams, G. Gopalakrishnan, R. M. Kirby, and R. Thakur, "Sound and efficient dynamic verification of MPI programs with probe non-determinism, "in EuroPVM/MPI, 2009, pp. 271-281.
8. S. Vakkalanka, A. Vo, G. Gopalakrishnan, and R. M. Kirby, "Reduced execution semantics of MPI: From theory to practice, "in International Symposium on Formal Methods (FM), 2009, pp. 724-740.
9. W. Gropp, E. Lusk, N. Doss, and A. Skjellum, "A high-performance, portable implementation of the MPI message passing interface standard, "Parallel Computing, vol. 22, no. 6, pp. 789-828, Sep. 1996.
10. R. Lusk, S. Pieper, R. Butler, and A. Chan, "Asynchronous dynamic load balancing, "http://www.cs.mtsu.edu/rbutler/adlb/.
11. G. Karypis, "METIS and ParMETIS, "http://glaros.dtc.umn.edu/ gkhome/views/metis.
12. L. Lamport, "Time, clocks and ordering of events in distributed systems, "Communications of the ACM, vol. 21, no. 7, pp. 558-565, July 1978.
13. C. Flanagan and S. N. Freund, "FastTrack: Efficient and precise dynamic race detection, "in ACM Conference on Programming Language Design and Implementation (PLDI), 2009, pp. 121-133.
14. "MPI standard 2.1, "http://www.mpi-forum.org/docs/docs.html.
15. M. Schulz, G. Bronevetsky, and B. R. de Supinski, "On the performance of transparent MPI piggyback messages, " in EuroPVM/MPI, 2008, pp. 194-201.
16. http://www.nas.nasa.gov/Resources/Software/npb.html.
17. http://www.spec.org/mpi.
18. http://mvapich.cse.ohio-state.edu/.
19. http://www.cprover.org/cbmc/.
20. M. Musuvathi and S. Qadeer, "Iterative context bounding for systematic testing of multithreaded programs, "ACM SIGPLAN Notices, vol. 42, no. 6, pp. 446-455, 2007.
21. T. Software, http://www.etnus.com/Products/TotalView/.
22. https://computing.llnl.gov/code/STAT/.
23. B. Krammer, K. Bidmon, M. S. Mller, and M. M. Resch, "Marmot: An MPI analysis and checking tool, "in Parallel Computing 2003, Sep. 2003.
24. J. DeSouza, B. Kuhn, B. R. de Supinski, V. Samofalov, S. Zheltov, and S. Bratanov, "Automated, scalable debugging of MPI programs with Intel ® message checker, "in International Workshop on Software Engineering for High Performance Computing Applications (SE-HPCS), 2005, pp. 78-82.
25. M. Noeth, P. Ratn, F. Mueller, M. Schulz, and B. R. de Supinski, "ScalaTrace: Scalable compression and replay of communication traces for high-performance computing, "Journal of Parallel and Distributed Computing, vol. 69, no. 8, pp. 696-710, 2009.
26. R. Xue, X. Liu, M. Wu, Z. Guo, W. Chen, W. Zheng, Z. Zhang, and G. M. Voelker, "MPIWiz: Subgroup reproducible replay of MPI applications, "in In Principles and Practice of Parallel Programming (PPoPP), 2009, pp. 251-260.
27. S. F. Siegel and G. S. Avrunin, "Verification of MPI-based software for scientific computation, "in International SPIN Workshop on Model Checking Software (SPIN), 2004, pp. 286-303.
28. P. Godefroid, B. Hanmer, and L. Jagadeesan, "Systematic software testing using VeriSoft: An analysis of the 4ess heart-beat monitor, "Bell Labs Technical Journal, vol. 3, no. 2, April-June 1998.
29. http://research.microsoft.com/en-us/projects/chess/.
30. Y. Yang, X. Chen, G. Gopalakrishnan, and R. M. Kirby, "Distributed dynamic partial order reduction based verification of threaded software, "in International SPIN Workshop on Model Checking Software (SPIN), 2007, pp. 58-75.