We define a proof system à la Hoare for a common kernel of existing data-parallel languages. It includes conditioning constructs and non-local control transfers such as data-parallel break and continue. Assertions are usual predicates and manipulations of the extent of parallelism are translated into explicit assignments. Therefore, proofs reuse the classical assertional setting of sequential Hoare Logic.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.