Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994908035> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2994908035 endingPage "30" @default.
- W2994908035 startingPage "1" @default.
- W2994908035 abstract "Message passing is a useful abstraction to implement concurrent programs. For real-world systems, however, it is often combined with other programming and concurrency paradigms, such as higher-order functions, mutable state, shared-memory concurrency, and locks. We present Actris: a logic for proving functional correctness of programs that use a combination of the aforementioned features. Actris combines the power of modern concurrent separation logics with a first-class protocol mechanism—based on session types—for reasoning about message passing in the presence of other concurrency paradigms. We show that Actris provides a suitable level of abstraction by proving functional correctness of a variety of examples, including a distributed merge sort, a distributed load-balancing mapper, and a variant of the map-reduce model, using relatively simple specifications. Soundness of Actris is proved using a model of its protocol mechanism in the Iris framework. We mechanised the theory of Actris, together with tactics for symbolic execution of programs, as well as all examples in the paper, in the Coq proof assistant." @default.
- W2994908035 created "2019-12-26" @default.
- W2994908035 creator A5004557122 @default.
- W2994908035 creator A5029418370 @default.
- W2994908035 creator A5034702961 @default.
- W2994908035 date "2019-12-20" @default.
- W2994908035 modified "2023-10-16" @default.
- W2994908035 title "Actris: session-type based reasoning in separation logic" @default.
- W2994908035 cites W143008620 @default.
- W2994908035 cites W1611165480 @default.
- W2994908035 cites W175195251 @default.
- W2994908035 cites W1784055113 @default.
- W2994908035 cites W1822136335 @default.
- W2994908035 cites W2020900140 @default.
- W2994908035 cites W2092952058 @default.
- W2994908035 cites W2118473919 @default.
- W2994908035 cites W2128280268 @default.
- W2994908035 cites W2135820369 @default.
- W2994908035 cites W2244156369 @default.
- W2994908035 cites W2581223864 @default.
- W2994908035 cites W2596377803 @default.
- W2994908035 cites W2611400710 @default.
- W2994908035 cites W3008328790 @default.
- W2994908035 cites W3016987934 @default.
- W2994908035 cites W3032991826 @default.
- W2994908035 cites W3049422318 @default.
- W2994908035 cites W3103866264 @default.
- W2994908035 cites W3119885031 @default.
- W2994908035 cites W3147375852 @default.
- W2994908035 cites W4239797127 @default.
- W2994908035 cites W52405907 @default.
- W2994908035 cites W564852913 @default.
- W2994908035 cites W75891272 @default.
- W2994908035 doi "https://doi.org/10.1145/3371074" @default.
- W2994908035 hasPublicationYear "2019" @default.
- W2994908035 type Work @default.
- W2994908035 sameAs 2994908035 @default.
- W2994908035 citedByCount "22" @default.
- W2994908035 countsByYear W29949080352020 @default.
- W2994908035 countsByYear W29949080352021 @default.
- W2994908035 countsByYear W29949080352022 @default.
- W2994908035 countsByYear W29949080352023 @default.
- W2994908035 crossrefType "journal-article" @default.
- W2994908035 hasAuthorship W2994908035A5004557122 @default.
- W2994908035 hasAuthorship W2994908035A5029418370 @default.
- W2994908035 hasAuthorship W2994908035A5034702961 @default.
- W2994908035 hasBestOaLocation W29949080351 @default.
- W2994908035 hasConcept C120314980 @default.
- W2994908035 hasConcept C173856430 @default.
- W2994908035 hasConcept C193702766 @default.
- W2994908035 hasConcept C199360897 @default.
- W2994908035 hasConcept C39920170 @default.
- W2994908035 hasConcept C41008148 @default.
- W2994908035 hasConcept C55439883 @default.
- W2994908035 hasConcept C80444323 @default.
- W2994908035 hasConceptScore W2994908035C120314980 @default.
- W2994908035 hasConceptScore W2994908035C173856430 @default.
- W2994908035 hasConceptScore W2994908035C193702766 @default.
- W2994908035 hasConceptScore W2994908035C199360897 @default.
- W2994908035 hasConceptScore W2994908035C39920170 @default.
- W2994908035 hasConceptScore W2994908035C41008148 @default.
- W2994908035 hasConceptScore W2994908035C55439883 @default.
- W2994908035 hasConceptScore W2994908035C80444323 @default.
- W2994908035 hasIssue "POPL" @default.
- W2994908035 hasLocation W29949080351 @default.
- W2994908035 hasOpenAccess W2994908035 @default.
- W2994908035 hasPrimaryLocation W29949080351 @default.
- W2994908035 hasRelatedWork W1188080205 @default.
- W2994908035 hasRelatedWork W1885991348 @default.
- W2994908035 hasRelatedWork W2165970356 @default.
- W2994908035 hasRelatedWork W2596443718 @default.
- W2994908035 hasRelatedWork W2782054465 @default.
- W2994908035 hasRelatedWork W2899486387 @default.
- W2994908035 hasRelatedWork W4206956498 @default.
- W2994908035 hasRelatedWork W4237428255 @default.
- W2994908035 hasRelatedWork W4285597959 @default.
- W2994908035 hasRelatedWork W4298870596 @default.
- W2994908035 hasVolume "4" @default.
- W2994908035 isParatext "false" @default.
- W2994908035 isRetracted "false" @default.
- W2994908035 magId "2994908035" @default.
- W2994908035 workType "article" @default.