Verification of DRMA communications
Résumé
We provide a formal definition of single-valuedness in the context of SPMD programs.
In this definition, concomitance of the computation of values computed at distinct processes
relies on a logical time induced by textually aligned program points.
We show how textual alignement and single-valuedness can be used to ensure proper use of
collective in BSP programs. We focus on synchronization barriers and Direct Remote Memory Access
and sketch the analysis implemented in our prototype analyser.