William R. Bevier  Home/Search
Context Related
| utexas.edu/pub/boyer/diss...bevier.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utexas.edu/user...hmbibliography (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Kernel Layer The task layer defines the communication transitions in which a task may engage, but says nothing of how tasks are activated. The abstract kernel layer defines a scheme for activating a finite set of tasks. The distinction between a task and an I/O device is made more concrete. Each task has a state known completely to the abstract kernel, while the state of an I/O device is unspecified. Devices communicate with the kernel only through shared ports. A number of task management... (Update)
Context of citations to this paper: More
.... For an interpreter in either form, disallowing modification of the program removes the difficult task (inherent in Bevier s work [Bevier 87] of proving that the interpreter does not modify the program being executed. Fixing the program defines a particular interpreter...
.... formal, mechanical verification of binary programs based on such an operational semantics for a von Neumann machine is the work of Bevier [1], also reported in [2] In proving the correctness of a small operating system kernel, Bevier proves the correctness of several hundred...
Cited by: More
School Of Computer Science - Engineering Formal Model (Correct)
Automated Proofs of Object Code for a Widely Used Microprocessor - Yu (1992) (Correct)
A Verified Code Generator For A Subset Of Gypsy - Young (1988) (Correct)
Similar documents (at the sentence level):
12.5%: Kit: A Study in Operating System Verification - Bevier (1989) (Correct)
Active bibliography (related documents): More All
0.8: Design and Verification of Secure Systems - Rushby (1981) (Correct)
0.7: Security Design In Distributed Computing Applications - Zeleznik (1993) (Correct)
0.6: Principled Assuredly Trustworthy Composable Architectures - Neumann (2004) (Correct)
Similar documents based on text: More All
0.3: A Mathematical Model of the Mach Kernel - Bevier, Smith (1994) (Correct)
0.1: Mechanically Verified Hardware Implementing an 8-Bit Parallel IO.. - Moore (1992) (Correct)
0.1: Formal Verification of an Oral Messages Algorithm for Interactive .. - Rushby (1992) (Correct)
Related documents from co-citation: More All
8: Towards a mathematical science of computation (context) - McCarthy - 1962
8: A Computational Logic Handbook (context) - Boyer, Moore - 1988
7: FM8501: A Verified Microprocessor (context) - Hunt - 1985
BibTeX entry: (Update)
W. Bevier. A Verified Operating System Kernel. Ph.D. Th., University of Texas at Austin, 1987. http://citeseer.ist.psu.edu/bevier87verified.html More
@phdthesis{ bevier87verified,
author = "W. R. Bevier",
title = "A Verified Operating System Kernel",
year = "1987",
url = "citeseer.ist.psu.edu/bevier87verified.html" }
Citations (may not include all citations):392 A Computational Logic (context) - Boyer, Moore - 1979
265 The Design of the UNIX Operating System (context) - Bach - 1986
265 Secure Computer Systems: Unified Exposition and Multics Inte.. (context) - Bell, LaPadula - 1975
265 Proof of Correctness of Data Representations (context) - Hoare - 1972
106 An Algebraic Definition of Simulation Between Programs (context) - Milner - 1971
97 Integrating Decision Procedures into Heuristic Theorem Prove.. - Boyer, Moore - 1985
71 Metafunctions: Proving Them Correct and Using them Efficient.. (context) - Boyer, Moore - 1981
35 Multiprogramming System (context) - Dijkstra, of et al. - 1968
35 Computer Structures: Readings and Examples (context) - Bell, Newell - 1971
31 The Nucleus of a Multiprogramming System (context) - Hansen - 1970
25 Proving Multilevel Security of a System Design (context) - Feiertag, Levitt et al. - 1977
23 A Provably Secure Operating System: The System (context) - Neumann, Boyer et al. - 1977
21 Specification and Verification of the UCLA Unix Security Ker.. (context) - Walker, Kemmerer et al. - 1980
19 The Addition of Bounded Quantification and Partial Functions.. (context) - Boyer, Moore - 1987
14 KSOS - The Design of a Secure Operating System (context) - McCauley, Drongowski - 1979
14 Institute for Computing Science (context) - Hunt, FM et al. - 1985
11 Principles of Proving Concurrent Programs in Gypsy (context) - Good, Cohen et al. - 1979
11 A Model for Verification of Data Security in Operating Syste.. (context) - Popek, Farber - 1978
10 The Best Available Technologies for Computer Security (context) - Landwehr - 1983
10 Proof of Separability: A Verification Technique for a Class .. (context) - Rushby - 1981
8 The Foundations of a Provably Secure Operating System (context) - Feiertag, Neumann - 1979
8 UCLA Secure Unix (context) - Popek, Kampe et al. - 1979
7 An Interactive Program Verification System (context) - Good, London et al. - 1975
6 KSOS - Development Methodology for a Secure Operating System (context) - Berson, Barksdale - 1979
6 Computational Logic (context) - Good, Akers et al. - 1986
6 Scomp: A Solution to the Multilevel Security Problem (context) - Fraim - 1983
5 A Security Retrofit of VM (context) - Gold, Linde et al. - 1979
5 A Formal Methodology for the Design of Operating System Soft.. (context) - Robinson, Levitt et al. - 1977
4 Secure Ada Target: Issues (context) - Boebert, Young et al. - 1985
4 Formal Verification of an Operating System Security Kernel (context) - Kemmerer - 1982
3 the Design and Verification of Operating Systems (context) - Flon - 1977
2 A Verified Specification of a Hierarchical Operating System (context) - Saxena - 1976
2 Technical Report SSM (context) - Rushby, Design et al. - 1981
2 Proving Operating Systems Correct (context) - Karp - 1983
1 SDVS: A System for Verifying Microcode Correctness (context) - Marcus, Crocker et al. - 1984
1 Automated Verification of Microprograms (context) - Joyner, Leeman et al. - 1976
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utexas.edu/users/boyer/ftp/nqthm/nqthm-bibliography.html): More
A Formally Verified Sorting Certifier - Bright, Sullivan, Masson (1997) (Correct)
A Simple Example for Nqthm: Modeling Locking - Kaufmann (1991) (Correct)
Robust Computer System Proofs in PVS - Wilding (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC