See this document in CiteSeerX!

Kit: A Study in Operating System Verification (1989)  (Make Corrections)  (24 citations)
William R. Bevier
IEEE Transactions on Software Engineering



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
utexas.edu/pub/reports/028.ps
utexas.edu/reports/files/028.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cli.com/reports/abstracts (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Kernel Implements Processes The relationship between the abstract kernel and an individual task is pictured in Figure 4, and is formalized by the theorem AK-IMPLEMENTS-PARALLEL-TASKS. Intuitively, this theorem says that for a given good abstract kernel state AK and abstract kernel oracle ORACLE, the final state reached by task I can equivalently be achieved by running TASK-PROCESSOR on the initial task state, with an oracle constructed by the function CONTROL-ORACLE. The oracle constructed for ... (Update)

Cited by:   More
Running the Manual: An Approach to High-Assurance - Microkernel Development Philip   (Correct)
Towards Verified Virtual Memory in L4 - Gerwin Klein And (2004)   (Correct)
Formalising a High-Performance Microkernel - Kevin Elphinstone Gerwin   (Correct)

Similar documents (at the sentence level):
29.6%:   A Verified Operating System Kernel - Bevier (1987)   (Correct)
7.4%:   An Approach to Systems Verification - William Bevier Warren (1989)   (Correct)
5.6%:   The Partial Specification of Microprocessor Instruction Set.. - William Bevier   (Correct)

Active bibliography (related documents):   More   All
0.8:   Design and Verification of Secure Systems - Rushby (1981)   (Correct)
0.7:   Principled Assuredly Trustworthy Composable Architectures - Neumann (2004)   (Correct)
0.7:   Security Design In Distributed Computing Applications - Zeleznik (1993)   (Correct)

Similar documents based on text:   More   All
0.2:   An Executable Model of the Synergy File System - William Bevier Richard   (Correct)
0.1:   On the Degree of Homogeneous Bent Functions - Meng, Zhang, Yang, Cui (2004)   (Correct)
0.0:   Information Engineering: The Foundation of Information Warfare - Wood (1995)   (Correct)

Related documents from co-citation:   More   All
9:   An approach to systems verification - Bevier, Hunt et al. - 1989
8:   Specification and Verification of the UCLA Unix Security Kernel (context) - Walker, Kemmerer et al. - 1980
8:   A Computational Logic Handbook (context) - Boyer, Moore - 1988

BibTeX entry:   (Update)

W. R. Bevier. Kit: A Study in Operating System Verification. IEEE Transactions on Software Engineering, Nov. 1989. http://citeseer.ist.psu.edu/bevier89kit.html   More

@article{ bevier89kit,
    author = "W. R. Bevier",
    title = "Kit: {A} Study in Operating System Verification",
    journal = "IEEE Transactions on Software Engineering",
    volume = "15",
    number = "11",
    publisher = "IEEE Computer Society",
    address = "Washington, DC",
    pages = "1382--1396",
    year = "1989",
    url = "citeseer.ist.psu.edu/bevier89kit.html" }
Citations (may not include all citations):
689   Systematic Software Development Using VDM - Jones - 1986  ACM
334   A Computational Logic Handbook (context) - Boyer, Moore - 1988  ACM
265   Proof of Correctness of Data Representations (context) - Hoare - 1972  ACM   DBLP
265   Secure Computer Systems: Unified Exposition and Multics Inte.. (context) - Bell, LaPadula - 1975
187   HOL: A Proof Generating System for Higher-Order Logic (context) - Gordon - 1987
154   a Specification Language and its Formal Semantics (context) - Spivey - 1988
106   An Algebraic Definition of Simulation Between Programs (context) - Milner - 1971  ACM   DBLP
38   An Approach to Systems Verification - Bevier, Hunt et al. - 1989  ACM   DBLP
36   Prespecification in Data Refinement (context) - Hoare, He et al. - 1987  ACM   DBLP
35   Computer Structures: Readings and Examples (context) - Bell, Newell - 1971
35   Multiprogramming System (context) - Dijkstra, of et al. - 1968
29   A Mechanically Verified Language Implementation - Moore - 1988  ACM   DBLP
25   Proving Multilevel Security of a System Design (context) - Feiertag, Levitt et al. - 1977  ACM   DBLP
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
18   An Overview of AFFIRM: A Specification and Verification Syst.. (context) - Gerhart, Musser et al. - 1980  DBLP
16   A Verified Code Generator for a Subset of Gypsy - Young - 1988  ACM
15   A Verified Operating System Kernel - Bevier - 1987  ACM
14   KSOS - The Design of a Secure Operating System (context) - McCauley, Drongowski - 1979
14   Institute for Computing Science (context) - Hunt, FM et al. - 1985
13   Proof Techniques for Hierarchically Structured Programs (context) - Robinson, Levitt - 1977
11   A Model for Verification of Data Security in Operating Syste.. (context) - Popek, Farber - 1978
10   Proof of Separability: A Verification Technique for a Class .. (context) - Rushby - 1981
10   The Best Available Technologies for Computer Security (context) - Landwehr - 1983
9   Institute for Computing Science and Computer Applications (context) - Good, the et al. - 1978
8   UCLA Secure Unix (context) - Popek, Kampe et al. - 1979
8   The Foundations of a Provably Secure Operating System (context) - Feiertag, Neumann - 1979
6   Scomp: A Solution to the Multilevel Security Problem (context) - Fraim - 1983
6   KSOS - Development Methodology for a Secure Operating System (context) - Berson, Barksdale - 1979
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   Formal Verification of an Operating System Security Kernel (context) - Kemmerer - 1982
4   Secure Ada Target: Issues (context) - Boebert, Young et al. - 1985
3   the Design and Verification of Operating Systems (context) - Flon - 1977
2   Proving Operating Systems Correct (context) - Karp - 1983
2   A Verified Specification of a Hierarchical Operating System (context) - Saxena - 1976
2   Hierarchical Specification of the SIFT Fault-Tolerant Flight.. (context) - Melliar-Smith, Schwartz - 1981
2   Checking the proof of Godel's incompleteness theorem (context) - Shankar - 1986
2   Technical Report SSM (context) - Rushby, Design et al. - 1981



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cli.com/reports/abstracts.html):   More
The Verification of a Bit-slice ALU - Hunt, Jr., Brock (1989)   (Correct)
Should We Begin a Standardization Process for Interface Logics? - Kaufmann, Moore (1992)   (Correct)
Quantification in Nqthm: a Recognizer and Some Constructive.. - Kaufmann (1992)   (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