Modeling wildcard-free MPI programs for verification

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2005, Pages 95-106

  Siegel, Stephen F ^a   Avrunin, George S ^b  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Analysis; Concurrent systems; Deadlock; Finite state verification; Formal methods; Message Passing Interface; Model checking; MPI; Parallel computation; SPIN

Indexed keywords

CONCURRENT SYSTEM; FINITE-STATE VERIFICATION; MODEL CHECKING; SPIN;

ANALYSIS; COMPUTER SYSTEM RECOVERY; FINITE AUTOMATA; INTERFACES (COMPUTER);

COMPUTER PROGRAMMING;

EID: 31844454455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1065944.1065957     Document Type: Conference Paper

References (15)

1. G. R. Andrews. Foundations of Multithreaded, Parallel, and Distributed Programming. Addison-Wesley, 2000.
2. ASCI/Alliance Center for Astrophysical Thermonuclear Flashes web site. http://flash.uchicago.edu.
3. E. M. Clarke, Jr., O. Grumberg, and D. A. Peled. Model Checking. MIT Press, Cambridge, 1999.
4. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pǎsǎreanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proceedings of the 22nd International Conference on Software Engineering, pages 439-448, June 2000.
5. G. J. Holzmann. The SPIN Model Checker. Addison-Wesley, Boston, 2004.
6. M. Kaufmann, P. Manolios, and J. S. Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, 2000.
7. R. J. Lipton. Reduction: A method of proving properties of parallel programs. Communications of the ACM, 18:717-721, Dec. 1975.
8. G. Luecke, Y. Zou, J. Coyle, J. Hoekstra, and M. Kraeva. Deadlock detection in MPI programs. Concurrency and Computation: Practice and Experience, 14:911-932, 2002.
9. Message Passing Interface Forum. MPI: A Message-Passing Interface standard, version 1.1. http://www.mpi-forum.org/docs/, 1995.
10. Message Passing Interface Forum. MPI-2: Extensions to the Message-Passing Interface. http://www.mpi-forum.org/docs/, 1997.
11. S. Owre, N. Shankar, J. M. Rushby, and D. W. J. Stringer-Calvert. PVS System Guide. Computer Science Laboratory, SRI International, Menlo Park, CA, Sept. 1999.
12. 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.
13. 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.
14. 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.
15. J. S. Vetter and B. R. de Supinski. Dynamic software testing of MPI applications with Umpire. In Supercomputing '00: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing (CDROM). IEEE Computer Society, 2000. Article 51.