Matches in SemOpenAlex for { <https://semopenalex.org/work/W1509898135> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1509898135 abstract "This thesis tackles two important challenges in OS verication: The formal verification of device drivers and the correctness of client/server software. Device drivers are an integral part of system software. Not only high-level functionality such as le I/O depends on devices. Even basic OS features, such as demand paging, need correctly implemented drivers. In this thesis, we show how to pervasively integrate devices and their drivers into a language stack reaching from the level of assembly up to high-level languages. This stack is leveraged for the formal verification of a simple hard disk driver, which is subsequently embedded into Verisoft's micro kernel. To the best of our knowledge, this marks the rst formal functional verication of a device driver against a realistic device and system model. Remote procedure calls (RPCs) lie at the heart of any client/server software. In the second part of this thesis, we present a specication of an RPC mechanism and we outline how to verify an implementation of this mechanism at the code level. The formalization is based on a model of user processes running concurrently under a simple OS, which provides inter-process communication and portmapper system calls. A simple theory of non interference permits us to use conventional sequential program analysis between system calls. To the best of our knowledge this is the firsttreatment of the correctness of an entire RPC mechanism at the code level. Diese Arbeit behandelt zwei wichtige Probleme in der Verikation von Betriebssystemen (BS): Die formale Verikation von Geratetreibern und die Korrektheit von Client/Server Software. Grundlegende Funktionen eines BS, wie z.B. Demand Paging, setzen korrekt implementierte Treiber voraus. In dieser Arbeit zeigen wir auf, wie Gerate nahtlos in allen Semantikschichten integriert werden konnen|von Assembler bis hin zu einer C ahnlichen Hochsprache. Diese durchgangige Theorie wird anschliesend verwendet, um einen einfachen Festplattentreiber (Teil des Verisoft Mikrokerns) formal zu verifizieren. So weit uns bekannt, stellt dies die erste formale Verikation eines Treibers im Kontext eines realistischen Gerate- und Systemmodells dar. Implementierungen von Client/Server Software basieren oftmals auf Remote Procedure Calls (RPCs). Im zweiten Teil dieser Arbeit, spezizieren wir einen solchen RPC Mechanismus und skizzieren dessen Verikation auf Codeebene. Die Formalisierung basiert auf einem Modell von Benutzerprozessen die nebenlaufig in einem einfachen BS ausgefuhrt werden. Dieses BS stellt Interprozess-Kommunikation und Portmapper Funktionalitat uber spezielle Systemaufrufe zur Verfugung. Um sequentiell uber einzelne Prozesse argumentieren zu konnen, fuuhren wir eine kleine Theoriezur Bestimmung der Abhangigkeit von Systemaufrufen ein. So weit uns bekannt, behandelt diese Arbeit erstmals die Korrektheit eines vollstandigen RPC Mechanismus auf Codeebene." @default.
- W1509898135 created "2016-06-24" @default.
- W1509898135 creator A5009276047 @default.
- W1509898135 date "2009-09-15" @default.
- W1509898135 modified "2023-09-25" @default.
- W1509898135 title "OS verification extended : on the formal verification of device drivers and the correctness of client/server software" @default.
- W1509898135 doi "https://doi.org/10.22028/d291-25944" @default.
- W1509898135 hasPublicationYear "2009" @default.
- W1509898135 type Work @default.
- W1509898135 sameAs 1509898135 @default.
- W1509898135 citedByCount "10" @default.
- W1509898135 countsByYear W15098981352012 @default.
- W1509898135 countsByYear W15098981352013 @default.
- W1509898135 crossrefType "dissertation" @default.
- W1509898135 hasAuthorship W1509898135A5009276047 @default.
- W1509898135 hasConcept C111472728 @default.
- W1509898135 hasConcept C111919701 @default.
- W1509898135 hasConcept C138885662 @default.
- W1509898135 hasConcept C149635348 @default.
- W1509898135 hasConcept C199360897 @default.
- W1509898135 hasConcept C2777904410 @default.
- W1509898135 hasConcept C2778579508 @default.
- W1509898135 hasConcept C2780586882 @default.
- W1509898135 hasConcept C41008148 @default.
- W1509898135 hasConcept C553261973 @default.
- W1509898135 hasConcept C55439883 @default.
- W1509898135 hasConceptScore W1509898135C111472728 @default.
- W1509898135 hasConceptScore W1509898135C111919701 @default.
- W1509898135 hasConceptScore W1509898135C138885662 @default.
- W1509898135 hasConceptScore W1509898135C149635348 @default.
- W1509898135 hasConceptScore W1509898135C199360897 @default.
- W1509898135 hasConceptScore W1509898135C2777904410 @default.
- W1509898135 hasConceptScore W1509898135C2778579508 @default.
- W1509898135 hasConceptScore W1509898135C2780586882 @default.
- W1509898135 hasConceptScore W1509898135C41008148 @default.
- W1509898135 hasConceptScore W1509898135C553261973 @default.
- W1509898135 hasConceptScore W1509898135C55439883 @default.
- W1509898135 hasLocation W15098981351 @default.
- W1509898135 hasOpenAccess W1509898135 @default.
- W1509898135 hasPrimaryLocation W15098981351 @default.
- W1509898135 hasRelatedWork W1253485236 @default.
- W1509898135 hasRelatedWork W1491229276 @default.
- W1509898135 hasRelatedWork W1501535194 @default.
- W1509898135 hasRelatedWork W1507653811 @default.
- W1509898135 hasRelatedWork W1522486882 @default.
- W1509898135 hasRelatedWork W1523275077 @default.
- W1509898135 hasRelatedWork W1545681762 @default.
- W1509898135 hasRelatedWork W1554895120 @default.
- W1509898135 hasRelatedWork W1556316449 @default.
- W1509898135 hasRelatedWork W1571777183 @default.
- W1509898135 hasRelatedWork W1600131639 @default.
- W1509898135 hasRelatedWork W1968183774 @default.
- W1509898135 hasRelatedWork W2019404692 @default.
- W1509898135 hasRelatedWork W2084715426 @default.
- W1509898135 hasRelatedWork W2108923990 @default.
- W1509898135 hasRelatedWork W2136310957 @default.
- W1509898135 hasRelatedWork W2139151574 @default.
- W1509898135 hasRelatedWork W2149352546 @default.
- W1509898135 hasRelatedWork W2166310708 @default.
- W1509898135 hasRelatedWork W30213274 @default.
- W1509898135 isParatext "false" @default.
- W1509898135 isRetracted "false" @default.
- W1509898135 magId "1509898135" @default.
- W1509898135 workType "dissertation" @default.