ISP: A tool for model checking MPI programs

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

Volumn , Issue , 2008, Pages 285-286

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

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Dynamic partial order reduction; Formal verification; Model checking; MPI

Indexed keywords

EID: 48949086091     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. The Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, http://www.mpi-forum.org/.
2. [] Salman Pervez, Ganesh Gopalakrishnan, Robert M. Kirby, Rajeev Thakur, and William Gropp, Formal Verification of Programs that use MPI One-sided Communication, EuroPVM/MPI, 30-39, 2006.
3. Salman Pervez, Robert Palmer, Ganesh Gopalakrishnan, Robert M. Kirby, Rajeev Thakur, and William Gropp, Practical Model Checking Method for Verifying Correctness of MPI Programs, EuroPVM/MPI, 344-353, 2007.
4. E. M. Clarke, O. Grumberg, and D. Peled, Model Checking, MIT Press, 1999.
5. G. J. Holzmann, The SPIN Model Checker, Addison-Wesley, 2004.
6. Stephen F. Siegel, Model Checking Nonblocking MPI Programs, In VMCAI, 44-58, LNCS 4349, 2007.
7. Yu Yang, Xiaofang Chen, Ganesh Gopalakrishnan, and Robert M. Kirby, Distributed Dynamic Partial Order Reduction based Verification of Threaded Software, In SPIN, 58-75, LNCS 4595, 2007.
8. Robert Palmer, Ganesh Gopalakrishnan, and Robert M. Kirby, Semantics Driven Dynamic Partial-Order Reduction of MPI-based Parallel Programs, In Parallel and Distributed Systems - Testing and Debugging PADTAD-V, London, UK, July 2007.
9. Richard Vuduc, Martin Schulz, Dan Quinlan, Bronis de Supinski, and Andreas Saebjornsen, Improved Distributed Memory Applications Testing by Message Perturbation, Parallel and Distributed Systems: Testing and Debugging (PADTAD - IV) 2006.
10. Madan Musuvathi and Shaz Qadeer, Iterative Context Bounding for Systematic Testing of Multithreaded Programs, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, 446-455, 2007.
11. Patrice Godefroid, Model Checking for Programming Languages using VeriSoft, In POPL, 174-186, 1997.
12. Cormac Flanagan and Patrice Godefroid, Dynamic Partial-Order Reduction for Model Checking Software, In POPL, 110-121, 2005.