Verification of MPI-based software for scientific computation

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

Volumn 2989, Issue , 2004, Pages 286-303

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

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; INTERFACE STATES; MESSAGE PASSING; MODEL CHECKING; VERIFICATION;

CORRECTNESS PROPERTIES; DIFFUSION EQUATIONS; FINITE STATE VERIFICATION; FINITE-STATE MODELS; MESSAGE PASSING INTERFACE; MPI PROGRAMS; PARALLEL PROGRAM; SCIENTIFIC COMPUTATION;

APPLICATION PROGRAMS;

EID: 35048878721     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24732-6_20     Document Type: Article

References (17)

1. Bollig, B., Leucker, M.: Modelling, specifying, and verifying message passing systems. In Bettini, C., Montanari, A., eds.: Proceedings of the Symposium on Temporal Representation and Reasoning (TIME'01), IEEE Computer Society Press (2001) 240-248
2. Cohen, E., Lamport, L.: Reduction in TLA. In Sangiorgi, D., de Simone, R., eds.: CONCUR '98. Volume 1466 of LNCS., Nice, Springer-Verlag (1998) 317-331
3. Corbett, J.C., Avrunin, G.S.: Using integer programming to verify general safety and liveness properties. Formal Methods in System Design G (1995) 97-123
4. Flanagan, C., Qadeer, S.: A type and effect system for atomicity. In Cytron, R., Gupta, R., eds.: Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation, San Diego, ACM Press (2003) 338-349
5. Georgelin, P., Pierre, L., Nguyen, T.: A formal specification of the MPI primitives and communication mechanisms. Technical Report 1999-337, LIM (1999)
6. C. Gropp, W., Huss - Lederman, S., Lumsdaine, A., Lusk, E., Nitzberg, B., Saphir, W., Snir, M.: MPI-The Complete Reference: Volume 2, the MPI Extensions. MIT Press, Cambridge, MA (1998)
7. Holzmann, G.J.: The SPIN Model Checker. Addison - Wesley, Boston (2004)
8. Lipton, R.J.: Reduction: A method of proving properties of parallel programs. Communications of the ACM 18 (1975) 717-721
9. Manohar, R., Martin, A.J.: Slack elasticity in concurrent computing. In Jeuring, J., ed.: Proceedings of the Fourth International Conference on the Mathematics of Program Construction. Volume 1422 of LNCS., Marstrand, Sweden, SpringerVerlag (1998) 272-285
10. Matlin, O.S., Lusk, E., McCune, W.: SPINning parallel systems software. In Bonaki, D., Leue, S., eds.: Model Checking of Software: 9th International SPIN Workshop. Volume 2318 of LNCS., Grenoble, Springer-Verlag (2002) 213-220
11. Mazurkiewicz, A.: Trace theory. In Brauer, W., Reisig, W., Rozenberg, G., eds.: Petri Nets: Applications and Relationships to Other Models of Concurrency. Volume 255 of LNCS., Berlin, Springer - Verlag (1987) 279-324
12. Meenakshi, B., Ramanujam, R.: Reasoning about message passing in finite state environments. In Montanari, U., Rolim, J.D.P., Welzl, E., eds.: Automata, Languages and Programming, 27th International Colloquium, ICALP 2000. Volume 1853 of LNCS., Geneva, Springer - Verlag (2000) 487-498
13. Message-Passing Interface Standard 2.0. http://www.mpi-forum.org/docs (1997)
14. Siegel, S.F.: The INCA query language. Technical Report UM-CS-2002-18, Department of Computer Science, University of Massachusetts (2002)
15. Siegel, S.F., Avrunin, G.S.: Improving the precision of INCA by eliminating solutions with spurious cycles. IEEE Transactions on Software Engineering 28 (2002) 115-128
16. Siegel, S.F., Avrunin, G.S.: Analysis of MPI programs. Technical Report UM-CS2003-036, Department of Computer Science, University of Massachusetts (2003)
17. Snir, M., Otto, S., Huss - Lederman, S., Walker, D., Dongarra, J.: MPI - The Complete Reference: Volume 1, The MPI Core. 2 edn. MIT Press, Cambridge, MA (1998)