Model checking nonblocking MPI programs

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

Volumn 4349 LNCS, Issue , 2007, Pages 44-58

  Siegel, Stephen F ^a  

^a University of Delaware   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CORRECTION; INTERFACES (COMPUTER); MESSAGE PASSING; PARALLEL PROGRAMMING; TEXTBOOKS;

CORRECTNESS PROPERTIES; NONBLOCKING MPI PROGRAMS; NONTRIVIAL FAULTS;

MODEL CHECKING;

EID: 36349017068     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69738-1_3     Document Type: Conference Paper

References (12)

1. G. J. Holzmann. The SPIN Model Checker. Addison-Wesley, Boston, 2004.
2. O. S. Matlin, E. Lusk, and W. McCune. SPINning parallel systems software. In D. Bosnacki and S. Leue, editors, Model Checking of Software: 9th International SPIN Workshop, Grenoble, France, April 11-13, 2002, Proceedings, volume 2318 of LNCS, pages 213-220. Springer-Verlag, 2002.
3. Message Passing Interface Forum. MPI: A Message-Passing Interface standard, version 1.1. http://www.mpi-forum.org/docs/, 1995.
4. Message Passing Interface Forum. MPI-2: Extensions to the Message-Passing Interface. http://www.mpi-forum.org/docs/, 1997.
5. S. Pervez, G. Gopalakrishnan, R. M. Kirby, R. Thakur, and W. Gropp. Formal verification of programs that use MPI one-sided communication. In Proceedings of the 13th European PVM/MPI Users' Group Meeting, LNCS. Springer, 2006.
6. D. E. Post and L. G. Votta. Computational science demands a new paradigm. Physics Today, pages 35-41, Jan. 2005.
7. S. F. Siegel. Efficient verification of halting properties for MPI programs with wildcard receives. In R. Cousot, editor, Verification, Model Checking, and Abstract Interpretation: 6th International Conference, VMCAI 2005, Paris, January 17-19, 2005, Proceedings, volume 3385 of Lecture Notes in Computer Science, pages 413-429, 2005.
8. S. F. Siegel and G. S. Avrunin. Modeling MPI programs for verification. Technical Report UM-CS-2004-75, Department of Computer Science, University of Massachusetts, 2004.
9. S. F. Siegel and G. S. Avrunin. Verification of MPI-based software for scientific computation. In S. Graf and L. Mounier, editors, Model Checking Software: 11th International SPIN Workshop, Barcelona, Spain, April 1-3, 2004, Proceedings, volume 2989 of Lecture Notes in Computer Science, pages 286-303. Springer-Verlag, 2004.
10. S. F. Siegel and G. S. Avrunin. Modeling wildcard-free MPI programs for verification. In Proceedings of the 2005 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming: PPoPP'05, June 15-17, 2005, Chicago, Illinois, USA, pages 95-106. ACM Press, 2005.
11. S. F. Siegel, A. Mironova, G. S. Avrunin, and L. A. Clarke. Using model checking with symbolic execution to verify parallel numerical programs. In L. Pollock and M. Pezzé, editors, ISSTA 2006: Proceedings of the ACM SIGSOFT 2006 International Symposium on Software Testing and Analysis, pages 157-168, Portland, ME, 2006.
12. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI-The Complete Reference, Volume 1: The MPI Core. MIT Press, second edition, 1998.