Dynamic verification of MPI programs with reductions in presence of split operations and relaxed orderings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5123 LNCS, Issue , 2008, Pages 66-79

  Vakkalanka, Sarvani ^a   Gopalakrishnan, Ganesh ^a   Kirby, Robert M ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER AIDED ANALYSIS; INFORMATION THEORY; MESSAGE PASSING; MODEL CHECKING; REDUCTION; SEMANTICS;

COMPUTER AIDED VERIFICATION; GLOBAL SYNCHRONIZATION; INTERNATIONAL CONFERENCES; MATCHING RULES; MESSAGE-PASSING PROGRAMS; MODEL EXTRACTION; MPI PROGRAMS; OUT-OF-ORDER COMPLETION; PARTIAL ORDER REDUCTION; PROGRAM ORDER; REAL-WORLD; RUN-TIME; SPLIT OPERATIONS; VERIFICATION ALGORITHMS; VERIFICATION METHODS;

PROGRAM DEBUGGING;

EID: 48949083732     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70545-1_9     Document Type: Conference Paper

References (25)

1. Snir, M., Otto, S.: MPI-The Complete Reference: The MPI Core. MIT Press, Cambridge (1998)
2. Invited Talk by Al Geist at EuroPVM/MPI 2007, Sustained Petascale: The Next MPI Challenge
3. Krammer, B., Bidmon, K., Müller, M.S., Resch, M.M.: Marmot: An MPI analysis and checking tool. In: Parallel Computing 2003 (September 2003)
4. Vetter, J.S., de Supinski, B.R.: Dynamic software testing of MPI applications with Umpire. In: Supercomputing, pp. 70-79 (2000)
5. Godefroid, P.: Model checking for programming languages using verisoft. In: POPL, pp. 174-186 (1997)
6. Flanagan, C., Godefroid, P.: Dynamic partial-order reduction for model checking software. In: Palsberg, J., Abadi, M. (eds.) POPL, pp. 110-121. ACM, New York (2005)
7. Lamport, L.: Time, clocks and the ordering of events in a distributed system. Communications of the ACM 21(7), 558-565 (1978)
8. Palmer, R., Gopalakrishnan, G., Kirby, R.M.: Semantics driven dynamic partial-order reduction of MPI-based parallel programs. In: Parallel and Distributed Systems - Testing and Debugging (PADTAD-V) (July 2007)
9. Pervez, S., Palmer, R., Gopalakrishnan, G., Kirby, R.M., Thakur, R., Gropp, W.: Practical model checking method for verifying correctness of MPI programs. In: EuroPVM/MPI, pp. 344-353 (2007)
10. Vakkalanka, S., Sharma, S.V., Gopalakrishnan, G., Kirby, R.M.: ISP: A tool for model checking MPI programs. In: Principles and Practices of Parallel Programming (PPoPP), pp. 285-286 (2008)
11. Li, G., DeLisi, M., Gopalakrishnan, G., Kirby, R.M.: Formal specification of the MPI-2.0 standard in TLA+. In: Principles and Practices of Parallel Programming (PPoPP), pp. 283-284 (2008)
12. Siegel, S.F.: Efficient Verification of Halting Properties for MPI Programs with Wildcard Receives. In: Cousot, R. (ed.) VMCAI 2005. LNCS, vol. 3385, pp. 413-429. Springer, Heidelberg (2005)
13. Siegel, S.F., Avrunin, G.S.: Modeling Wildcard-free MPI Programs for Verification. In: Proceedings of the ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming (to appear, 2005)
14. Siegel, S.F., Avrunin, G.S.: Verification of MPI-based software for scientific computation. In: Proceedings of the 11th International SPIN Workshop on Model Checking Software, Barcelona, April 2004, pp. 286-303 (2004)
15. Holzmann, G.J.: The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, Reading (2004)
16. Yang, Y., Chen, X., Gopalakrishnan, G., Kirby, R.M.: UUCS-07-008:Runtime Model Checking of Multithreaded C/C++ Programs. Technical report, University of Utah, School of Computing (2007), http://www.cs.utah.edu/research/techreports/ 2007/ps/UUCS-07-008.ps
17. Yang, Y., Chen, X., Gopalakrishnan, G., Kirby, R.M.: Distributed dynamic partial order reduction based verification of threaded software. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 58-75. Springer, Heidelberg (2007)
18. Musuvathi, M., Qadeer, S.: Iterative context bounding for systematic testing of multithreaded programs. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 446-455 (2007)
19. http://research.microsoft.com/projects/CHESS/
20. Vuduc, R., Schulz, M., Quinlan, D., de Supinski, B., Saebjornsen, A.: Improved distributed memory applications testing by message perturbation. In: Parallel and Distributed Systems: Testing and Debugging (PADTAD - IV) (2006)
21. Sharma, S.V., Gopalakrishnan, G., Kirby, R.M.: A survey of MPI related debuggers and tools. Technical Report UUCS-07-015, University of Utah, School of Computing (2007), http://www.cs.utah.edu/research/techreports.shtml
22. Edelstein, O., Farchi, E., Goldin, E., Nir, Y., Ratsaby, G., Ur, S.: Framework for testing multi-threaded Java programs. Concurrency and Computation: Practice and Experience 15(3-5), 485-499 (2003)
23. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)
24. Palmer, R., Delisi, M., Gopalakrishnan, G., Kirby, R.M.: An approach to formalization and analysis of message passing libraries. In: Formal Methods for Industry Critical Systems (FMICS), Berlin (2007)
25. DeSouza, J., Kuhn, B., de Supinski, B.R., Samofalov, V., Zheltov, S., Bratanov, S.: Automated, scalable debugging of MPI programs with intel message checker. In: SE-HPCS 2005, pp. 78-82 (2005)