Practical model-checking method for verifying correctness of MPI programs

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

Volumn 4757 LNCS, Issue , 2007, Pages 344-353

  Pervez, Salman ^a   Gopalakrishnan, Ganesh ^a   Kirby, Robert M ^a   Palmer, Robert ^a   Thakur, Rajeev ^b   Gropp, William ^b  

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

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERFACES (COMPUTER); MATHEMATICAL MODELS; MESSAGE PASSING; NUMERICAL METHODS; SCHEDULING;

CORRECTNESS; FORMAL VERIFICATION; MODEL-CREATION STEP;

MODEL CHECKING;

EID: 38449120055     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75416-9_46     Document Type: Conference Paper

References (18)

1. Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge, MA (1999)
2. Souza, J.D., Kuhn, B., de Supinski, B.R., Samofalov, V., Zheltov, S., Bratanov, S., Bratanov, S.: Automated, scalable debugging of MPI programs with Intel Message Checker. In: SE-HPCS '05, pp. 78-82 (2005)
3. Flanagan, C., Godefroid, P.: Dynamic partial-order reduction for model checking software. In: POPL, pp. 110-121 (2005)
4. Gao, Q., Yu, W., Huang, W., Panda, D.K.: Application-transparent checkpoint/restart for MPI programs over InfiniBand. In: ICPP (August 2006)
5. Godefroid, P.: Model checking for programming languages using Verisoft. In: POPL 97: Principles of Programming Languages, pp. 174-186 (1997)
6. Holzmann, G.J.: The Spin Model Checker. Addison-Wesley, Reading (2003)
7. Krammer, B., Resch, M.M.: Correctness checking of MPI one-sided communication using MARMOT. In: Mohr, B., Träff, J.L., Worringen, J., Dongarra, J. (eds.) Recent Advances in Parallel Virtual Machine and Message Passing Interface. LNCS, vol. 4192, pp. 105-114. Springer, Heidelberg (2006)
8. Luecke, G., Chen, H., Coyle, J., Hoekstra, J., Kraeva, M., Zou, Y.: MPI-CHECK: A tool for checking Fortran 90 MPI programs. Concurrency and Computation: Practice and Experience 15, 93-100 (2003)
9. Palmer, R., Barrus, S., Yang, Y., Gopalakrishnan, G., Kirby, R.M.: Gauss: A framework for verifying scientific computing software. In: Workshop on Software Model Checking. ENTCS 953 (2005)
10. Palmer, R., Gopalakrishnan, G., Kirby, R.M.: Semantics driven dynamic partialorder reduction of MPI-based parallel programs. In: PADTAD (2007)
11. Pervez, S., Gopalakrishnan, G., Kirby, R.M., Thakur, R., Gropp, W.: Formal verification of programs that use MPI one-sided communication. In: EuroPVM/MPI, pp. 30-39 (2006)
12. Preliminary release of the ISP software at http://www.cs.utah.edu/ formal_verification/isp.tar.gz
13. Siegel, S.F.: Model checking nonblocking MPI programs. In: Verification, Model Checking, and Abstract Interpretation (VMCAI) (January 2007)
14. Siegel, S.F., Avrunin, G.S.: Verification of MPI-based software for scientific computation. In: SPIN Workshop, pp. 286-303 (April 2004)
15. Thakur, R., Ross, R., Latham, R.: Implementing byte-range locks using MPI one-sided communication. In: EuroPVM/MPI, pp. 120-129 (September 2005)
16. Vetter, J.S., de Supinski, B.R.: Dynamic software testing of MPI applications with Umpire. In: Proc. of SC2000, pp. 70-79 (2000)
17. Visser, W., Havelund, K., Brat, G., Park, S.: Model checking programs. In: ASE (September 2000)
18. Yang, Y., Chen, X., Gopalakrishnan, G., Kirby, R.M.: Distributed dynamic partial order reduction based verification of threaded software. In: Workshop on Model Checking Software (SPIN 2007) (July 2007)