BSP-Why, un outil pour la vérification déductive de programmes BSP : machine-checked semantics and application to distributed state-space algorithms
Texte intégral
Documents relatifs
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
46 1.3.2 Convex Quadratically Constrained Quadratic Program (CQCQP). 48 2 Semidefinite Programming : Theory and Algorithms 49 2.1 Definitions. 50 2.1.1 Positive definite and
The third paper, Distributed Geometric Nonnegative Matrix Factorization and Hierarchical Alternating Least Squares-based Nonnegative Tensor Factorization with the MapReduce Paradigm 3
To check if a protocol or a session of a protocol does not contain flaw, we have proposed to resort to model-checking, using an algebra of coloured Petri nets called ABCD to model
As in [15, 20], to narrow the number of relevant states we use the finiteness of the exploration witness Θ ( A ). The proof is similar to [16, 20] by using Corollary 3 to
The primitive BSP EXCHANGE send each state s for a pair (i, s) in tosend to the processor i and returns the set of states received from the other processors, together with the
In multi-ml codes, we discern four strictly separated execution levels: (1) the level m ( multi-bsp ) is the upper one (outside trees) and is appropriate to call multi-functions
The reader can notice that the multi-ml code is again an incremental update of the bsml one, using the hierarchical ability of the multi-bsp model: “same” main loop and