Verification of MPI programs using session types

Authors:
Kohei Honda;Eduardo R. B. Marques;Francisco Martins;Nicholas Ng;Vasco T. Vasconcelos;Nobuko Yoshida
Affiliations:
Queen Mary & West Field College, University of London, UK;LaSIGE, Faculty of Sciences, University of Lisbon, Portugal;LaSIGE, Faculty of Sciences, University of Lisbon, Portugal;Imperial College London, UK;LaSIGE, Faculty of Sciences, University of Lisbon, Portugal;Imperial College London, UK
Venue:
EuroMPI'12 Proceedings of the 19th European conference on Recent Advances in the Message Passing Interface
Year:
2012

Citing 7
Cited 0

Language Primitives and Type Discipline for Structured Communication-Based Programming

ESOP '98 Proceedings of the 7th European Symposium on Programming: Programming Languages and Systems
Multiparty asynchronous session types

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Combining symbolic execution with model checking to verify parallel numerical programs

ACM Transactions on Software Engineering and Methodology (TOSEM)
Scribbling interactions with a formal foundation

ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Formal analysis of MPI-based parallel programs

Communications of the ACM
Parameterised multiparty session types

FOSSACS'10 Proceedings of the 13th international conference on Foundations of Software Science and Computational Structures
Multiparty session c: safe parallel programming with message optimisation

TOOLS'12 Proceedings of the 50th international conference on Objects, Models, Components, Patterns

Quantified Score

Hi-index	0.00

Visualization

Abstract

Developing safe, concurrent (and parallel) software systems is a hard task in multiple aspects, particularly the sharing of information and the synchronization among multiple participants of the system. In the message passing paradigm, this is achieved by sending and receiving messages among different participants, raising a number of verification problems. For instance, exchanging messages in a wrong order may prevent the system from progressing, causing a deadlock.MPI is the most commonly used protocol for high-performance, message-based parallel programs, and the need for formal verification approaches is well acknowledged by much recent work (e.g., see [1]).