Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033765290> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3033765290 abstract "We verify the functional correctness of an array-of-bins (segregated free-lists) single-thread malloc/free system with respect to a correctness specification written in separation logic. The memory allocator is written in standard C code compatible with the standard API; the specification is in the Verifiable C program logic, and the proof is done in the Verified Software Toolchain within the Coq proof assistant. Our specification can guarantee when malloc will successfully return a block, unlike the standard Posix specification that allows malloc to return NULL whenever it wants to. We also prove subsumption (refinement): the resource-aware specification implies a resource-oblivious spec." @default.
- W3033765290 created "2020-06-12" @default.
- W3033765290 creator A5004766305 @default.
- W3033765290 creator A5009739199 @default.
- W3033765290 date "2020-06-16" @default.
- W3033765290 modified "2023-09-26" @default.
- W3033765290 title "Verified sequential Malloc/Free" @default.
- W3033765290 cites W1495368328 @default.
- W3033765290 cites W1533238174 @default.
- W3033765290 cites W1536059726 @default.
- W3033765290 cites W1600698185 @default.
- W3033765290 cites W1965760540 @default.
- W3033765290 cites W1978364288 @default.
- W3033765290 cites W1993255342 @default.
- W3033765290 cites W2023035194 @default.
- W3033765290 cites W2042681303 @default.
- W3033765290 cites W2065096174 @default.
- W3033765290 cites W2095770127 @default.
- W3033765290 cites W2119688369 @default.
- W3033765290 cites W2127527141 @default.
- W3033765290 cites W2171685273 @default.
- W3033765290 cites W2396020702 @default.
- W3033765290 cites W2744406816 @default.
- W3033765290 cites W2792757320 @default.
- W3033765290 cites W2974020630 @default.
- W3033765290 cites W2975647263 @default.
- W3033765290 cites W2979969121 @default.
- W3033765290 cites W2982304515 @default.
- W3033765290 doi "https://doi.org/10.1145/3381898.3397211" @default.
- W3033765290 hasPublicationYear "2020" @default.
- W3033765290 type Work @default.
- W3033765290 sameAs 3033765290 @default.
- W3033765290 citedByCount "5" @default.
- W3033765290 countsByYear W30337652902021 @default.
- W3033765290 countsByYear W30337652902022 @default.
- W3033765290 countsByYear W30337652902023 @default.
- W3033765290 crossrefType "proceedings-article" @default.
- W3033765290 hasAuthorship W3033765290A5004766305 @default.
- W3033765290 hasAuthorship W3033765290A5009739199 @default.
- W3033765290 hasConcept C116253237 @default.
- W3033765290 hasConcept C173856430 @default.
- W3033765290 hasConcept C199360897 @default.
- W3033765290 hasConcept C2777062904 @default.
- W3033765290 hasConcept C2777904410 @default.
- W3033765290 hasConcept C41008148 @default.
- W3033765290 hasConcept C55439883 @default.
- W3033765290 hasConceptScore W3033765290C116253237 @default.
- W3033765290 hasConceptScore W3033765290C173856430 @default.
- W3033765290 hasConceptScore W3033765290C199360897 @default.
- W3033765290 hasConceptScore W3033765290C2777062904 @default.
- W3033765290 hasConceptScore W3033765290C2777904410 @default.
- W3033765290 hasConceptScore W3033765290C41008148 @default.
- W3033765290 hasConceptScore W3033765290C55439883 @default.
- W3033765290 hasFunder F4320315254 @default.
- W3033765290 hasLocation W30337652901 @default.
- W3033765290 hasOpenAccess W3033765290 @default.
- W3033765290 hasPrimaryLocation W30337652901 @default.
- W3033765290 hasRelatedWork W1985198438 @default.
- W3033765290 hasRelatedWork W2105294760 @default.
- W3033765290 hasRelatedWork W2581223864 @default.
- W3033765290 hasRelatedWork W2962148629 @default.
- W3033765290 hasRelatedWork W3022995266 @default.
- W3033765290 hasRelatedWork W3117665530 @default.
- W3033765290 hasRelatedWork W4238823939 @default.
- W3033765290 hasRelatedWork W4285597959 @default.
- W3033765290 hasRelatedWork W4302940624 @default.
- W3033765290 hasRelatedWork W4323651155 @default.
- W3033765290 isParatext "false" @default.
- W3033765290 isRetracted "false" @default.
- W3033765290 magId "3033765290" @default.
- W3033765290 workType "article" @default.