Escape constructs in data-parallel languages: semantics and proof system

We describe a simple data-parallel kernel language which encapsulates the main data-parallel control structures found in high-level languages such as MasPar's MPL or the recent HyperC. In particular, it includes the concept of data-parallel escape, which extends the break and continue constructs of the scalar C language. We give this language a natural semantics, we define a notion of assertion and describe an assertional proof system. We demonstrate its use by proving a small data-parallel Mandelbrot-like program.Nous décrivons un langage minimal qui capture la sémantique des structures de contrôle des langages data-parallèles tels que MPL de MasPar ou HyperC. en particulier, il étend le concept d'échappement du langage C scalaire, tel que le break ou continue, au cas data-parallèle. Nous en définissons une sémantique naturelle, puis nous définissons une notion d'assertion et décrivons un système de preuve de programmes par assertions selon la méthode axiomatique de Hoare. La mise en œuvre du système est illustrée par un exempl