Analyzing BlobFlow: A case study using model checking to verify parallel scientific software

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

Volumn 5205 LNCS, Issue , 2008, Pages 274-282

  Siegel, Stephen F ^a   Rossi, Louis F ^b  

^a University of Delaware   (United States)

^b UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); FLUID DYNAMICS; MESSAGE PASSING; NAVIER STOKES EQUATIONS; VERIFICATION;

AND VERIFICATIONS; CASE STUDIES; CONCURRENT SYSTEMS; FUNCTIONAL EQUIVALENCES; HIGH ORDERS; LINES OF CODES; MODEL CHECKING TECHNIQUES; PARALLEL VERSIONS; POWERFUL TOOLS; SCIENTIFIC PROGRAMS; SCIENTIFIC SOFTWARES; VORTEX METHODS;

MODEL CHECKING;

EID: 56449090659     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87475-1_37     Document Type: Conference Paper

References (15)

1. Siegel, S.F., Avrunin, G.S.: Verification of MPI-based software for scientific computation. In: Graf, S., Mounier, L. (eds.) SPIN 2004. LNCS, vol. 2989, pp. 286-303. Springer, Heidelberg (2004)
2. Palmer. R., Gopalakrislinan, G., Kirby. R.M.: Semantics driven partial-order reduction of MPI-based parallel programs. In: Parallel and Distributed Systems: Testing and Debugging (PADTAD V), London (July 2007)
3. Siegel, S.F., Mironova, A., Avrunin, G.S., Clarke, L.A.: Combining symbolic execution with model checking to verify parallel numerical programs. Transactions on Software Engineering and Methodology 17(2), 1-34 (2008)
4. Rossi, L.F.: Resurrecting core spreading methods: A new scheme that is both deterministic and convergent. SIAM J. Sci. Comp. 17(2), 370-397 (1996)
5. Rossi, L.F.: Achieving high-order convergence rates with deforming basis functions. SIAM J. Sci. Comput. 26(3), 885-906 (2005)
6. Rossi, L.F.: Evaluation of the Biot-Savart integral for deformable elliptical gaussian vortex elements. SIAM J. Sci. Comput. 28(4), 1509-1532 (2006)
7. Siegel, S.F.: The MPI-Spin web page (2007), http://vsl.cis.udel.edu/mpi- spin
8. Siegel, S.F.: Model checking nonblocking MPI programs. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 44-58. Springer, Heidelberg (2007)
9. Holzmann, G.J.: The SPIN Model Checker. Addison-Wesley, Boston (2004)
10. Cotted, G.H., Koumoutsakos, P.D.: Vortex methods: Theory and Practice. Cambridge University Press, Cambridge (2000)
11. Saffman, P.G.: Vortex Dynamics. Cambridge University Press, Cambridge (1992)
12. Ball, T., Rajamani, S.K.: Automatically validating temporal safety properties of interfaces. In: Model Checking of Software: 8th Intl. SPIN Workshop, pp. 103-122. Springer, Heidelberg (2001)
13. Siegel, S.F., Avrunin, G.S.: Modeling wildcard-free MPI programs for verification. In: Proceedings of the 2005 ACM STGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP 2005), pp. 95-106. ACM Press, New York (2005)
14. Siegel, S.F.: Efficient verification of halting properties for MPI programs with wildcard receives. In: Cousot, R. (ed.) VMCAI 2005. LNCS, vol. 3385, pp. 413 429. Springer, Heidelberg (2005)
15. Vakkalanka, S., Gopalakrislinan, G., Kirby, R.M.: Dynamic verification of MPI programs with reductions in presence of split operations and relaxed orderings. In: Computer Aided Verification: 20th International Conference, CAV 2008, Princeton, USA, July 7-14, (to appear, 2008)