Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313442922> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4313442922 abstract "We report on intermediate results of our research on reasoning about liveness properties in addition to deep correctness properties for an imperative, concurrent programming language with a higher-order store. At present, we focus on one particular liveness property, namely termination. By guaranteeing termination we can strengthen statements of partial correctness to total correctness. This is achieved by the classic approach of turning termination into a safety property. In particular we extend the programming language under consideration with call permissions, which have been shown to enable modular reasoning about termination. Atomic blocks are added to increase the expressiveness of our call-permission-based approach. Our work builds on top of Iris -- a foundational, machine-checked, higher-order concurrent separation logic framework -- without modifying it. With these additions we are able to modularly reason about the termination of concurrent, but non-blocking algorithms. Our additions to the programming language under consideration preserve Iris' ability to reason about helping and prophecies. As an example, we apply the current system to an existing case study for a lock-free concurrent stack with helping that has been proven in Iris. Finally, we sketch the next steps to scale our approach to blocking concurrency." @default.
- W4313442922 created "2023-01-06" @default.
- W4313442922 creator A5026580153 @default.
- W4313442922 creator A5042359645 @default.
- W4313442922 date "2022-12-28" @default.
- W4313442922 modified "2023-10-18" @default.
- W4313442922 title "Modular termination verification with a higher-order concurrent separation logic (Intermediate report)" @default.
- W4313442922 doi "https://doi.org/10.48550/arxiv.2212.14126" @default.
- W4313442922 hasPublicationYear "2022" @default.
- W4313442922 type Work @default.
- W4313442922 citedByCount "0" @default.
- W4313442922 crossrefType "posted-content" @default.
- W4313442922 hasAuthorship W4313442922A5026580153 @default.
- W4313442922 hasAuthorship W4313442922A5042359645 @default.
- W4313442922 hasBestOaLocation W43134429221 @default.
- W4313442922 hasConcept C144745244 @default.
- W4313442922 hasConcept C15569618 @default.
- W4313442922 hasConcept C173856430 @default.
- W4313442922 hasConcept C193702766 @default.
- W4313442922 hasConcept C199360897 @default.
- W4313442922 hasConcept C2777904410 @default.
- W4313442922 hasConcept C31258907 @default.
- W4313442922 hasConcept C41008148 @default.
- W4313442922 hasConcept C55439883 @default.
- W4313442922 hasConcept C76214141 @default.
- W4313442922 hasConcept C80444323 @default.
- W4313442922 hasConceptScore W4313442922C144745244 @default.
- W4313442922 hasConceptScore W4313442922C15569618 @default.
- W4313442922 hasConceptScore W4313442922C173856430 @default.
- W4313442922 hasConceptScore W4313442922C193702766 @default.
- W4313442922 hasConceptScore W4313442922C199360897 @default.
- W4313442922 hasConceptScore W4313442922C2777904410 @default.
- W4313442922 hasConceptScore W4313442922C31258907 @default.
- W4313442922 hasConceptScore W4313442922C41008148 @default.
- W4313442922 hasConceptScore W4313442922C55439883 @default.
- W4313442922 hasConceptScore W4313442922C76214141 @default.
- W4313442922 hasConceptScore W4313442922C80444323 @default.
- W4313442922 hasLocation W43134429221 @default.
- W4313442922 hasOpenAccess W4313442922 @default.
- W4313442922 hasPrimaryLocation W43134429221 @default.
- W4313442922 hasRelatedWork W1974454942 @default.
- W4313442922 hasRelatedWork W1992984380 @default.
- W4313442922 hasRelatedWork W2153489883 @default.
- W4313442922 hasRelatedWork W3017900229 @default.
- W4313442922 hasRelatedWork W3092635374 @default.
- W4313442922 hasRelatedWork W3211705538 @default.
- W4313442922 hasRelatedWork W4301346958 @default.
- W4313442922 hasRelatedWork W50233445 @default.
- W4313442922 hasRelatedWork W59785199 @default.
- W4313442922 hasRelatedWork W2132396668 @default.
- W4313442922 isParatext "false" @default.
- W4313442922 isRetracted "false" @default.
- W4313442922 workType "article" @default.