Formal verification of programs that use MPI one-sided communication

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

Volumn 4192 LNCS, Issue , 2006, Pages 30-39

  Pervez, Salman ^a   Gopalakrishnan, Ganesh ^a   Kirby, Robert M ^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

ALGORITHMS; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; MATHEMATICAL MODELS; PROBLEM SOLVING;

COMMUNICATION FEATURES; FORMAL VERIFICATION; MODEL CHECKING; ONE-SIDED COMMUNICATION;

INTERFACES (COMPUTER);

EID: 33750230738     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11846802_13     Document Type: Conference Paper

References (17)

1. Thomas Ball, Byron Cook, Vladimir Levin, and Sriram K. Rajamani. SLAM and static driver verifier: Technology transfer of formal methods inside Microsoft. In Proceedings of IFM 04: Integrated Formal Methods, pages 1-20. Springer, April 2004.
2. Edmund M. Clarke, Orna Grumberg, and Doron Peled. Model Checking. MIT Press, Cambridge, MA, 1999.
3. William Gropp, Ewing Lusk, and Rajeev Thakur. Using MPI-2: Advanced Features of the Message-Passing Interface. MIT Press, Cambridge, MA, 1999.
4. William Gropp and Rajeev Thakur. An evaluation of implementation options for MPI one-sided communication. In Recent Advances in Parallel Virtual Machine and Message Passing Interface, 12th European PVM/MPI Users' Group Meeting, pages 415-424. LNCS 3666, Springer, September 2005.
5. Gerard J. Holzmann. The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, 2003.
6. Dieter Kranzlmüller. Event Graph Analysis for Debugging Massively Parallel Programs. PhD thesis, John Kepler University Linz, Austria, September 2000. http://www.gup.uni-linz.ac.at/~dk/thesis.
7. Leslie Lamport. http://research.microsoft.com/users/lamport/tla/pluscal. html.
8. Glenn R. Luecke, Silvia Spanoyannis, and Marina Kraeva. The performance and scalability of SHMEM and MPI-2 one-sided routines on a SGI Origin 2000 and a Cray T3E-600. Concurrency and Computation: Practice and Experience, 16(10):1037-1060, 2004.
9. Olga Shumsky Matlin, Ewing Lusk, and William McCune. SPINning parallel systems software. In Model Checking of Software: 9th International SPIN Workshop, pages 213-220. LNCS 2318, Springer, 2002.
10. Message Passing Interface Forum. MPI-2: Extensions to the Message-Passing Interface, July 1997. http://www.mpi-forum.org/docs/docs.html.
11. Salman Pervez. http://www.cs.utah.edu/~spervez/model.tar.gz.
12. Salman Pervez. Byte-range locks using MPI one-sided communication. Technical report, University of Utah, School of Computing, 2006. http://www.cs.utah.edu/ formal_verification/~0nesidedTR1/.
13. Stephen F. Siegel and George S. Avrunin. Verification of MPI-based software for scientific computation. In Proceedings of the 11th International SPIN Workshop on Model Checking Software, pages 286-303. LNCS 2989, Springer, April 2004.
14. Stephen F. Siegel, Anastasia Mironova, George S. Avrunin, and Lori A. Clarke. Using model checking with symbolic execution to verify parallel numerical programs. In Proceedings of the ACM SIGSOFT 2006 International Symposium on Software Testing and Analysis, July 2006.
15. Andrew S. Tanenbaum. Modern Operating Systems. Prentice-Hall, Inc., second edition, 2001.
16. Rajeev Thakur, William Gropp, and Brian Toonen. Optimizing the synchronization operations in MPI one-sided communication. International Journal of High-Performance Computing Applications, 19(2):119-128, Summer 2005.
17. Rajeev Thakur, Robert Ross, and Robert Latham. Implementing byte-range locks using MPI one-sided communication. In Recent Advances in Parallel Virtual Machine and Message Passing Interface, 12th European PVM/MPI Users' Group Meeting, pages 120-129. LNCS 3666, Springer, September 2005.