Formal validation of data parallel programs: Introducing the assertional approach

Model Transformations from a Data Parallel Formalism Towards Synchronous Languages

“…Through the defined functional language, semantics of some parallel data types and the operations on them were studied, and some laws for the transformations of programs and data were proved, etc. The INRIA second study [5] was based on the assertional approach. A new language L, which has the common control structures of some data parallel languages, was defined, and a proof system was built on it.…”

A Structured Synchronization and Communication Model Fitting Irregular Data Accesses

“…Programs are deterministic and deadlock free. Synchronism makes program design and verification easier [3,4,14] by enabling syntaxdriven program reading. Nevertheless, the model is too restrictive to handle irregular data accesses.…”