Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051735657> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2051735657 endingPage "388" @default.
- W2051735657 startingPage "349" @default.
- W2051735657 abstract "We report on the formal proof of a microkernel’s key property, namely that its multi-priority process scheduler guarantees progress, i.e., strong fairness. The proof architecture links a layer of behavioral reasoning over system-trace sets with a concrete, fairly realistic implementation written in C. Our microkernel provides an infrastructure for memory virtualization, for communication with hardware devices, for processes (represented as a sequence of assembly instructions, which are executed concurrently over an underlying, formally defined processor), and for inter-process communication (IPC) via synchronous message passing. The kernel establishes process switches according to IPCs and timer-events; the scheduling of process switches, however, follows a hierarchy of priorities, favoring, e.g., system processes over application processes over maintenance processes. Besides the quite substantial models developed in Isabelle/HOL and the formal clarification of their relationship, we provide a detailed analysis what formal requirements a microkernel imposes on the key ingredients (hardware, timers, machine-dependent code) in order to establish the correct operation of the overall system. On the methodological side, we show how early modeling with foresight to the later verification has substantially helped our project." @default.
- W2051735657 created "2016-06-24" @default.
- W2051735657 creator A5001790193 @default.
- W2051735657 creator A5006989863 @default.
- W2051735657 creator A5087541351 @default.
- W2051735657 date "2009-04-01" @default.
- W2051735657 modified "2023-09-25" @default.
- W2051735657 title "Proving Fairness and Implementation Correctness of a Microkernel Scheduler" @default.
- W2051735657 cites W1492869113 @default.
- W2051735657 cites W1501535194 @default.
- W2051735657 cites W1532097571 @default.
- W2051735657 cites W1551363727 @default.
- W2051735657 cites W1554895120 @default.
- W2051735657 cites W1571196178 @default.
- W2051735657 cites W1606177908 @default.
- W2051735657 cites W1608506050 @default.
- W2051735657 cites W1980491540 @default.
- W2051735657 cites W1989012792 @default.
- W2051735657 cites W1996404651 @default.
- W2051735657 cites W2002915275 @default.
- W2051735657 cites W2019404692 @default.
- W2051735657 cites W2058200237 @default.
- W2051735657 cites W2063709997 @default.
- W2051735657 cites W2076039932 @default.
- W2051735657 cites W2084715426 @default.
- W2051735657 cites W2108776769 @default.
- W2051735657 cites W2115696550 @default.
- W2051735657 cites W2122960384 @default.
- W2051735657 cites W2139151574 @default.
- W2051735657 cites W2165295165 @default.
- W2051735657 cites W3025363883 @default.
- W2051735657 cites W4240126131 @default.
- W2051735657 cites W4250846042 @default.
- W2051735657 cites W4299731435 @default.
- W2051735657 doi "https://doi.org/10.1007/s10817-009-9119-8" @default.
- W2051735657 hasPublicationYear "2009" @default.
- W2051735657 type Work @default.
- W2051735657 sameAs 2051735657 @default.
- W2051735657 citedByCount "20" @default.
- W2051735657 countsByYear W20517356572012 @default.
- W2051735657 countsByYear W20517356572013 @default.
- W2051735657 countsByYear W20517356572019 @default.
- W2051735657 crossrefType "journal-article" @default.
- W2051735657 hasAuthorship W2051735657A5001790193 @default.
- W2051735657 hasAuthorship W2051735657A5006989863 @default.
- W2051735657 hasAuthorship W2051735657A5087541351 @default.
- W2051735657 hasBestOaLocation W20517356573 @default.
- W2051735657 hasConcept C111919701 @default.
- W2051735657 hasConcept C120314980 @default.
- W2051735657 hasConcept C149635348 @default.
- W2051735657 hasConcept C17435882 @default.
- W2051735657 hasConcept C199360897 @default.
- W2051735657 hasConcept C26517878 @default.
- W2051735657 hasConcept C2777127024 @default.
- W2051735657 hasConcept C2778514511 @default.
- W2051735657 hasConcept C41008148 @default.
- W2051735657 hasConcept C55439883 @default.
- W2051735657 hasConcept C98045186 @default.
- W2051735657 hasConceptScore W2051735657C111919701 @default.
- W2051735657 hasConceptScore W2051735657C120314980 @default.
- W2051735657 hasConceptScore W2051735657C149635348 @default.
- W2051735657 hasConceptScore W2051735657C17435882 @default.
- W2051735657 hasConceptScore W2051735657C199360897 @default.
- W2051735657 hasConceptScore W2051735657C26517878 @default.
- W2051735657 hasConceptScore W2051735657C2777127024 @default.
- W2051735657 hasConceptScore W2051735657C2778514511 @default.
- W2051735657 hasConceptScore W2051735657C41008148 @default.
- W2051735657 hasConceptScore W2051735657C55439883 @default.
- W2051735657 hasConceptScore W2051735657C98045186 @default.
- W2051735657 hasIssue "2-4" @default.
- W2051735657 hasLocation W20517356571 @default.
- W2051735657 hasLocation W20517356572 @default.
- W2051735657 hasLocation W20517356573 @default.
- W2051735657 hasOpenAccess W2051735657 @default.
- W2051735657 hasPrimaryLocation W20517356571 @default.
- W2051735657 hasRelatedWork W1253485236 @default.
- W2051735657 hasRelatedWork W146493892 @default.
- W2051735657 hasRelatedWork W1606504530 @default.
- W2051735657 hasRelatedWork W1968183774 @default.
- W2051735657 hasRelatedWork W2369779413 @default.
- W2051735657 hasRelatedWork W2373570725 @default.
- W2051735657 hasRelatedWork W2382358600 @default.
- W2051735657 hasRelatedWork W4254993069 @default.
- W2051735657 hasRelatedWork W69090831 @default.
- W2051735657 hasRelatedWork W3086964831 @default.
- W2051735657 hasVolume "42" @default.
- W2051735657 isParatext "false" @default.
- W2051735657 isRetracted "false" @default.
- W2051735657 magId "2051735657" @default.
- W2051735657 workType "article" @default.