Title
Formal Analysis of Message Passing - (Invited Talk)
Abstract
The message passing paradigm underlies many important families of programs-for instance programs in the area of high performance computing that support science and engineering research. Unfortunately, very few formal methods researchers are involved in developing formal analysis tools and techniques for message passing programs. This paper summarizes research being done in our groups in support of this area, specifically with respect to the Message Passing Interface. We emphasize the need for specialized varieties of many familiar notions such as deadlock detection, race analysis, symmetry analysis, partial order reduction, static analysis and symbolic reasoning support. Since these issues are harbingers of those being faced in multicore programming, the time is ripe to build a critical mass of researchers working in this area.
Year
DOI
Venue
2011
10.1007/978-3-642-18275-4_2
Lecture Notes in Computer Science
Keywords
DocType
Volume
partial order reduction,critical mass,deadlock detection,static analysis,message passing interface,formal method,message passing
Conference
6538
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
16
2
Name
Order
Citations
PageRank
Stephen F. Siegel137327.01
Ganesh Gopalakrishnan21619130.11