FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2150401476> ?p ?o ?g. }

• W2150401476 endingPage "347" @default.
• W2150401476 startingPage "301" @default.
• W2150401476 abstract "Hardware interrupts are widely used in the world’s critical software systems to support preemptive threads, device drivers, operating system kernels, and hypervisors. Handling interrupts properly is an essential component of low-level system programming. Unfortunately, interrupts are also extremely hard to reason about: they dramatically alter the program control flow and complicate the invariants in low-level concurrent code (e.g., implementation of synchronization primitives). Existing formal verification techniques—including Hoare logic, typed assembly language, concurrent separation logic, and the assume-guarantee method—have consistently ignored the issues of interrupts; this severely limits the applicability and power of today’s program verification systems. In this paper we present a novel Hoare-logic-like framework for certifying low-level system programs involving both hardware interrupts and preemptive threads. We show that enabling and disabling interrupts can be formalized precisely using simple ownership-transfer semantics, and the same technique also extends to the concurrent setting. By carefully reasoning about the interaction among interrupt handlers, context switching, and synchronization libraries, we are able to—for the first time—successfully certify a preemptive thread implementation and a large number of common synchronization primitives. Our work provides a foundation for reasoning about interrupt-based kernel programs and makes an important advance toward building fully certified operating system kernels and hypervisors." @default.
• W2150401476 created "2016-06-24" @default.
• W2150401476 creator A5053070701 @default.
• W2150401476 creator A5056136429 @default.
• W2150401476 creator A5070627140 @default.
• W2150401476 creator A5090516326 @default.
• W2150401476 date "2009-03-20" @default.
• W2150401476 modified "2023-09-27" @default.
• W2150401476 title "Certifying Low-Level Programs with Hardware Interrupts and Preemptive Threads" @default.
• W2150401476 cites W1434142985 @default.
• W2150401476 cites W1546496162 @default.
• W2150401476 cites W1556316449 @default.
• W2150401476 cites W1559793414 @default.
• W2150401476 cites W1562865234 @default.
• W2150401476 cites W1584342183 @default.
• W2150401476 cites W1607674807 @default.
• W2150401476 cites W1608869910 @default.
• W2150401476 cites W1819989006 @default.
• W2150401476 cites W1884757075 @default.
• W2150401476 cites W1937179622 @default.
• W2150401476 cites W1965760540 @default.
• W2150401476 cites W1980939032 @default.
• W2150401476 cites W1998070736 @default.
• W2150401476 cites W2022185456 @default.
• W2150401476 cites W2061341742 @default.
• W2150401476 cites W2090551028 @default.
• W2150401476 cites W2093852121 @default.
• W2150401476 cites W2097166325 @default.
• W2150401476 cites W2098151336 @default.
• W2150401476 cites W2111706174 @default.
• W2150401476 cites W2112292265 @default.
• W2150401476 cites W2114895548 @default.
• W2150401476 cites W2121405115 @default.
• W2150401476 cites W2131791649 @default.
• W2150401476 cites W2137628566 @default.
• W2150401476 cites W2141260727 @default.
• W2150401476 cites W2155032935 @default.
• W2150401476 cites W2166780994 @default.
• W2150401476 cites W2168690953 @default.
• W2150401476 cites W4237593520 @default.
• W2150401476 cites W4244598184 @default.
• W2150401476 cites W4256027310 @default.
• W2150401476 doi "https://doi.org/10.1007/s10817-009-9118-9" @default.
• W2150401476 hasPublicationYear "2009" @default.
• W2150401476 type Work @default.
• W2150401476 sameAs 2150401476 @default.
• W2150401476 citedByCount "35" @default.
• W2150401476 countsByYear W21504014762012 @default.
• W2150401476 countsByYear W21504014762013 @default.
• W2150401476 countsByYear W21504014762014 @default.
• W2150401476 countsByYear W21504014762015 @default.
• W2150401476 countsByYear W21504014762016 @default.
• W2150401476 countsByYear W21504014762017 @default.
• W2150401476 countsByYear W21504014762020 @default.
• W2150401476 countsByYear W21504014762022 @default.
• W2150401476 crossrefType "journal-article" @default.
• W2150401476 hasAuthorship W2150401476A5053070701 @default.
• W2150401476 hasAuthorship W2150401476A5056136429 @default.
• W2150401476 hasAuthorship W2150401476A5070627140 @default.
• W2150401476 hasAuthorship W2150401476A5090516326 @default.
• W2150401476 hasBestOaLocation W21504014762 @default.
• W2150401476 hasConcept C111919701 @default.
• W2150401476 hasConcept C127162648 @default.
• W2150401476 hasConcept C138101251 @default.
• W2150401476 hasConcept C149635348 @default.
• W2150401476 hasConcept C173018170 @default.
• W2150401476 hasConcept C173856430 @default.
• W2150401476 hasConcept C199360897 @default.
• W2150401476 hasConcept C2778562939 @default.
• W2150401476 hasConcept C31258907 @default.
• W2150401476 hasConcept C41008148 @default.
• W2150401476 hasConcept C41661131 @default.
• W2150401476 hasConcept C53833338 @default.
• W2150401476 hasConceptScore W2150401476C111919701 @default.
• W2150401476 hasConceptScore W2150401476C127162648 @default.
• W2150401476 hasConceptScore W2150401476C138101251 @default.
• W2150401476 hasConceptScore W2150401476C149635348 @default.
• W2150401476 hasConceptScore W2150401476C173018170 @default.
• W2150401476 hasConceptScore W2150401476C173856430 @default.
• W2150401476 hasConceptScore W2150401476C199360897 @default.
• W2150401476 hasConceptScore W2150401476C2778562939 @default.
• W2150401476 hasConceptScore W2150401476C31258907 @default.
• W2150401476 hasConceptScore W2150401476C41008148 @default.
• W2150401476 hasConceptScore W2150401476C41661131 @default.
• W2150401476 hasConceptScore W2150401476C53833338 @default.
• W2150401476 hasIssue "2-4" @default.
• W2150401476 hasLocation W21504014761 @default.
• W2150401476 hasLocation W21504014762 @default.
• W2150401476 hasOpenAccess W2150401476 @default.
• W2150401476 hasPrimaryLocation W21504014761 @default.
• W2150401476 hasRelatedWork W1466072757 @default.
• W2150401476 hasRelatedWork W1996807942 @default.
• W2150401476 hasRelatedWork W2187777974 @default.
• W2150401476 hasRelatedWork W2219493883 @default.
• W2150401476 hasRelatedWork W2348912413 @default.
• W2150401476 hasRelatedWork W2349471271 @default.
• W2150401476 hasRelatedWork W2371982574 @default.
• W2150401476 hasRelatedWork W2375933392 @default.

• next