Modeling and verification of MPI based distributed software

Authors:
Igor Grudenic;Nikola Bogunovic
Affiliations:
Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia;Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia
Venue:
EuroPVM/MPI'06 Proceedings of the 13th European PVM/MPI User's Group conference on Recent advances in parallel virtual machine and message passing interface
Year:
2006

Citing 6
Cited 0

PVM: a framework for parallel distributed computing

Concurrency: Practice and Experience
Evolving algebras 1993: Lipari guide

Specification and validation methods
Sequential abstract-state machines capture sequential algorithms

ACM Transactions on Computational Logic (TOCL)
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Abstract state machines capture parallel algorithms

ACM Transactions on Computational Logic (TOCL)
Modeling wildcard-free MPI programs for verification

Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Communication between processes in a distributed environment is implemented using either shared memory or message passing paradigm. The message passing paradigm is used more often due to the lesser hardware requirements. MPI is a standardized message passing API with several independent implementations. Specification and verification of distributed systems is generally a challenging task. In this paper we present a case study of specification and verification of MPI based software using abstract state machines (ASMs).