Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131091778> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3131091778 endingPage "763" @default.
- W3131091778 startingPage "741" @default.
- W3131091778 abstract "Abstract A commonly used approach to develop deterministic parallel programs is to augment a sequential program with compiler directives that indicate which program blocks may potentially be executed in parallel. This paper develops a verification technique to reason about such compiler directives, in particular to show that they do not change the behaviour of the program. Moreover, the verification technique is tool-supported and can be combined with proving functional correctness of the program. To develop our verification technique, we propose a simple intermediate representation (syntax and semantics) that captures the main forms of deterministic parallel programs. This language distinguishes three kinds of basic blocks: parallel, vectorised and sequential blocks, which can be composed using three different composition operators: sequential, parallel and fusion composition. We show how a widely used subset of OpenMP can be encoded into this intermediate representation. Our verification technique builds on the notion of iteration contract to specify the behaviour of basic blocks; we show that if iteration contracts are manually specified for single blocks, then that is sufficient to automatically reason about data race freedom of the composed program. Moreover, we also show that it is sufficient to establish functional correctness on a linearised version of the original program to conclude functional correctness of the parallel program. Finally, we exemplify our approach on an example OpenMP program, and we discuss how tool support is provided." @default.
- W3131091778 created "2021-03-01" @default.
- W3131091778 creator A5022557918 @default.
- W3131091778 creator A5045181048 @default.
- W3131091778 creator A5065529908 @default.
- W3131091778 creator A5083632513 @default.
- W3131091778 date "2021-02-14" @default.
- W3131091778 modified "2023-09-23" @default.
- W3131091778 title "Correct program parallelisations" @default.
- W3131091778 cites W1522925810 @default.
- W3131091778 cites W1547315413 @default.
- W3131091778 cites W1944488069 @default.
- W3131091778 cites W2044132551 @default.
- W3131091778 cites W2074144668 @default.
- W3131091778 cites W2074285438 @default.
- W3131091778 cites W2080592089 @default.
- W3131091778 cites W2086551641 @default.
- W3131091778 cites W2106016907 @default.
- W3131091778 cites W2120716072 @default.
- W3131091778 cites W2142263709 @default.
- W3131091778 cites W2231621909 @default.
- W3131091778 cites W2294722445 @default.
- W3131091778 cites W2604335042 @default.
- W3131091778 cites W27767739 @default.
- W3131091778 cites W2991034580 @default.
- W3131091778 cites W3006363542 @default.
- W3131091778 cites W3121786935 @default.
- W3131091778 cites W4245729501 @default.
- W3131091778 cites W4254819998 @default.
- W3131091778 doi "https://doi.org/10.1007/s10009-020-00601-z" @default.
- W3131091778 hasPublicationYear "2021" @default.
- W3131091778 type Work @default.
- W3131091778 sameAs 3131091778 @default.
- W3131091778 citedByCount "8" @default.
- W3131091778 countsByYear W31310917782021 @default.
- W3131091778 countsByYear W31310917782022 @default.
- W3131091778 countsByYear W31310917782023 @default.
- W3131091778 crossrefType "journal-article" @default.
- W3131091778 hasAuthorship W3131091778A5022557918 @default.
- W3131091778 hasAuthorship W3131091778A5045181048 @default.
- W3131091778 hasAuthorship W3131091778A5065529908 @default.
- W3131091778 hasAuthorship W3131091778A5083632513 @default.
- W3131091778 hasBestOaLocation W31310917781 @default.
- W3131091778 hasConcept C154945302 @default.
- W3131091778 hasConcept C169590947 @default.
- W3131091778 hasConcept C17744445 @default.
- W3131091778 hasConcept C184337299 @default.
- W3131091778 hasConcept C199360897 @default.
- W3131091778 hasConcept C199539241 @default.
- W3131091778 hasConcept C24858836 @default.
- W3131091778 hasConcept C2776359362 @default.
- W3131091778 hasConcept C2778361913 @default.
- W3131091778 hasConcept C41008148 @default.
- W3131091778 hasConcept C42383842 @default.
- W3131091778 hasConcept C55439883 @default.
- W3131091778 hasConcept C60048249 @default.
- W3131091778 hasConcept C80444323 @default.
- W3131091778 hasConcept C94625758 @default.
- W3131091778 hasConcept C98183937 @default.
- W3131091778 hasConceptScore W3131091778C154945302 @default.
- W3131091778 hasConceptScore W3131091778C169590947 @default.
- W3131091778 hasConceptScore W3131091778C17744445 @default.
- W3131091778 hasConceptScore W3131091778C184337299 @default.
- W3131091778 hasConceptScore W3131091778C199360897 @default.
- W3131091778 hasConceptScore W3131091778C199539241 @default.
- W3131091778 hasConceptScore W3131091778C24858836 @default.
- W3131091778 hasConceptScore W3131091778C2776359362 @default.
- W3131091778 hasConceptScore W3131091778C2778361913 @default.
- W3131091778 hasConceptScore W3131091778C41008148 @default.
- W3131091778 hasConceptScore W3131091778C42383842 @default.
- W3131091778 hasConceptScore W3131091778C55439883 @default.
- W3131091778 hasConceptScore W3131091778C60048249 @default.
- W3131091778 hasConceptScore W3131091778C80444323 @default.
- W3131091778 hasConceptScore W3131091778C94625758 @default.
- W3131091778 hasConceptScore W3131091778C98183937 @default.
- W3131091778 hasIssue "5" @default.
- W3131091778 hasLocation W31310917781 @default.
- W3131091778 hasLocation W31310917782 @default.
- W3131091778 hasOpenAccess W3131091778 @default.
- W3131091778 hasPrimaryLocation W31310917781 @default.
- W3131091778 hasRelatedWork W135379672 @default.
- W3131091778 hasRelatedWork W1550732278 @default.
- W3131091778 hasRelatedWork W1967226206 @default.
- W3131091778 hasRelatedWork W2062968803 @default.
- W3131091778 hasRelatedWork W2091813295 @default.
- W3131091778 hasRelatedWork W2140443934 @default.
- W3131091778 hasRelatedWork W2888997865 @default.
- W3131091778 hasRelatedWork W2948321003 @default.
- W3131091778 hasRelatedWork W3131091778 @default.
- W3131091778 hasRelatedWork W2467097043 @default.
- W3131091778 hasVolume "23" @default.
- W3131091778 isParatext "false" @default.
- W3131091778 isRetracted "false" @default.
- W3131091778 magId "3131091778" @default.
- W3131091778 workType "article" @default.