Matches in SemOpenAlex for { <https://semopenalex.org/work/W1937179622> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1937179622 endingPage "206" @default.
- W1937179622 startingPage "189" @default.
- W1937179622 abstract "Formal, modular, and mechanized verification of realistic systems code is desirable but challenging. Verification of machine context management (a basis of multi-tasking) is one representative example. With context operations occurring hundreds to thousands of times per second on every computer, their correctness deserves careful examination. Given the small and stable code bases, it is a common misunderstanding that the context management code is suitable for informal scrutiny and testing. Unfortunately, after being extensively studied and used for decades, it still proves to be a common source of bugs and confusion. Yet its verification remains difficult due to the machine-level detail, irregular patterns of control flows, and rich application scenarios. This paper reports our experience applying XCAP—a recent theoretical verification framework—to certify a realistic x86 implementation of machine context management. XCAP supports expressive and modular logical specifications, but has only previously been applied on simple idealized machine and code. By applying the XCAP theory to an x86 machine model, building libraries of common proof tactics and lemmas, composing specifications for the context data structures and routines, and proving that the code behave accordingly, we achieved the first formal, modular, and mechanized verification of realistic x86 context management code. Our proofs are fully mechanized in the Coq proof assistant. Our certified library code runs on stock hardware and can be linked with other certified systems and application code. Our technique applies to other variants or extensions of context management (e.g., more complex context, different platforms), provides a solid basis for further verification of thread implementation and concurrent programs, and illustrates how to achieve formal, modular, and mechanized verification of realistic systems code." @default.
- W1937179622 created "2016-06-24" @default.
- W1937179622 creator A5005885643 @default.
- W1937179622 creator A5070627140 @default.
- W1937179622 creator A5079887660 @default.
- W1937179622 date "2007-08-22" @default.
- W1937179622 modified "2023-09-25" @default.
- W1937179622 title "Using XCAP to Certify Realistic Systems Code: Machine Context Management" @default.
- W1937179622 cites W1924086464 @default.
- W1937179622 cites W2114895548 @default.
- W1937179622 cites W2137628566 @default.
- W1937179622 cites W2987907651 @default.
- W1937179622 cites W4254404024 @default.
- W1937179622 doi "https://doi.org/10.1007/978-3-540-74591-4_15" @default.
- W1937179622 hasPublicationYear "2007" @default.
- W1937179622 type Work @default.
- W1937179622 sameAs 1937179622 @default.
- W1937179622 citedByCount "45" @default.
- W1937179622 countsByYear W19371796222012 @default.
- W1937179622 countsByYear W19371796222013 @default.
- W1937179622 countsByYear W19371796222015 @default.
- W1937179622 countsByYear W19371796222017 @default.
- W1937179622 countsByYear W19371796222018 @default.
- W1937179622 countsByYear W19371796222020 @default.
- W1937179622 countsByYear W19371796222021 @default.
- W1937179622 countsByYear W19371796222023 @default.
- W1937179622 crossrefType "book-chapter" @default.
- W1937179622 hasAuthorship W1937179622A5005885643 @default.
- W1937179622 hasAuthorship W1937179622A5070627140 @default.
- W1937179622 hasAuthorship W1937179622A5079887660 @default.
- W1937179622 hasBestOaLocation W19371796222 @default.
- W1937179622 hasConcept C101468663 @default.
- W1937179622 hasConcept C108710211 @default.
- W1937179622 hasConcept C111498074 @default.
- W1937179622 hasConcept C115168132 @default.
- W1937179622 hasConcept C115903868 @default.
- W1937179622 hasConcept C151730666 @default.
- W1937179622 hasConcept C168065819 @default.
- W1937179622 hasConcept C169590947 @default.
- W1937179622 hasConcept C170723468 @default.
- W1937179622 hasConcept C199360897 @default.
- W1937179622 hasConcept C203265346 @default.
- W1937179622 hasConcept C2524010 @default.
- W1937179622 hasConcept C2777904410 @default.
- W1937179622 hasConcept C2779343474 @default.
- W1937179622 hasConcept C33923547 @default.
- W1937179622 hasConcept C41008148 @default.
- W1937179622 hasConcept C43126263 @default.
- W1937179622 hasConcept C55439883 @default.
- W1937179622 hasConcept C86803240 @default.
- W1937179622 hasConceptScore W1937179622C101468663 @default.
- W1937179622 hasConceptScore W1937179622C108710211 @default.
- W1937179622 hasConceptScore W1937179622C111498074 @default.
- W1937179622 hasConceptScore W1937179622C115168132 @default.
- W1937179622 hasConceptScore W1937179622C115903868 @default.
- W1937179622 hasConceptScore W1937179622C151730666 @default.
- W1937179622 hasConceptScore W1937179622C168065819 @default.
- W1937179622 hasConceptScore W1937179622C169590947 @default.
- W1937179622 hasConceptScore W1937179622C170723468 @default.
- W1937179622 hasConceptScore W1937179622C199360897 @default.
- W1937179622 hasConceptScore W1937179622C203265346 @default.
- W1937179622 hasConceptScore W1937179622C2524010 @default.
- W1937179622 hasConceptScore W1937179622C2777904410 @default.
- W1937179622 hasConceptScore W1937179622C2779343474 @default.
- W1937179622 hasConceptScore W1937179622C33923547 @default.
- W1937179622 hasConceptScore W1937179622C41008148 @default.
- W1937179622 hasConceptScore W1937179622C43126263 @default.
- W1937179622 hasConceptScore W1937179622C55439883 @default.
- W1937179622 hasConceptScore W1937179622C86803240 @default.
- W1937179622 hasLocation W19371796221 @default.
- W1937179622 hasLocation W19371796222 @default.
- W1937179622 hasOpenAccess W1937179622 @default.
- W1937179622 hasPrimaryLocation W19371796221 @default.
- W1937179622 hasRelatedWork W106084318 @default.
- W1937179622 hasRelatedWork W1601811574 @default.
- W1937179622 hasRelatedWork W2100424584 @default.
- W1937179622 hasRelatedWork W2144973344 @default.
- W1937179622 hasRelatedWork W2149220982 @default.
- W1937179622 hasRelatedWork W2170655052 @default.
- W1937179622 hasRelatedWork W2216481005 @default.
- W1937179622 hasRelatedWork W2573990656 @default.
- W1937179622 hasRelatedWork W2768544882 @default.
- W1937179622 hasRelatedWork W2797874506 @default.
- W1937179622 isParatext "false" @default.
- W1937179622 isRetracted "false" @default.
- W1937179622 magId "1937179622" @default.
- W1937179622 workType "book-chapter" @default.