• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Operating System Verification — An Overview

Cached

  • Download as a PDF

Download Links

  • [www.ertos.nicta.com.au]
  • [www.cse.unsw.edu.au]
  • [www.ertos.nicta.com.au]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Gerwin Klein
Citations:10 - 4 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Klein_operatingsystem,
    author = {Gerwin Klein},
    title = {Operating System Verification — An Overview},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Abstract. This paper gives a high-level introduction to the topic of formal, interactive, machine-checked software verification in general, and the verification of operating systems code in particular. We survey the state of the art, the advantages and limitations of machinechecked code proofs, and describe two specific ongoing larger-scale verification projects in more detail.

Citations

647 The B Book - Assigning Programs to Meanings - Abrial - 1996
409 L.: The existence of refinement mappings - Abadi, Lamport - 1991
381 A Computational Logic Handbook - Boyer, Moore - 1988
340 Interactive theorem proving and program development. Coq’Art: The calculus of inductive constructions - Bertot, Castéran - 2004
237 Programming semantics for multiprogrammed computations - Dennis, Horn - 1966
126 Data Refinement: Model-Oriented Proof Methods and their Comparison - Roever, Engelhardt - 1998
100 Termination proofs for systems code, in - Cook, Podelski, et al.
89 Proving pointer programs in Hoare logic - Bornat - 2000
70 Secure Computer Systems: A - Bell - 1973
65 Some techniques for proving correctness of programs which alter data structures - Burstall - 1972
64 An approach to systems verification - Bevier, Hunt, et al. - 1989
57 The Undecidable - Davis, Ed - 1965
55 A study in operating system verification - Kit - 1989
54 X.: Formal verification of a C compiler front-end - Blazy, Dargaye, et al. - 2006
38 TAME: Using PVS strategies for special-purpose theorem proving - Archer - 2000
30 A Verified Operating System Kernel - Bevier - 1987
19 Running the manual: An approach to high-assurance microkernel development - DERRIN, ELPHINSTONE, et al. - 2006
17 Secure microkernels, state monads and scalable refinement - Cock, Klein, et al. - 2008
14 KSOS - Development Methodology for a Secure Operating System - Berson, Barksdale - 1979
12 and the short stack - Bevier - 1989
10 A.: Formal pervasive verification of a paging mechanism - Alkassar, Schirmer, et al. - 2008
9 Analyzing security-enhanced Linux policy specifications - Archer, Leonard, et al. - 2003
8 A mathematical model of the mach kernel: Entities and relations - Bevier, Smith - 1993
7 A mathematical model of the Mach kernel: Atomic actions and locks - Bevier, Smith - 1993
7 Commandments Revisited: A Ten-Year Perspective on the Industrial Application of Formal Methods,” Proc. 10th Workshop on Formal Methods for Industrial Critical Systems (FMICS 2005 - Bowen, Hinchey, et al.
5 Isabelle theories for machine words - Dawson - 2007
4 An Analysis of the GWV Security Policy - Alves-Foss, Taylor - 2004
4 Integration of a software model checker into isabelle - Daum, Maus, et al.
3 Basing a modeling environment on a general purpose theorem prover - Archer - 2006
2 Putting it all together—formal verification - Beyer, Jacobi, et al.
1 Formal device and programming model for a serial interface - Alkassar, Hillebrand, et al. - 2007
1 Thorough static analysis of device drivers, in ‘EuroSys ’06 - Ustuner - 2006
1 Real world verification—experiences from the Verisoft email client - Beuster, Henrich, et al. - 2006
1 Criteria (2006), ‘Common Criteria for information technology security evaluation (CC v3.1)’, http://www.commoncriteriaportal.org/. Link visited July 2007 - Common - 2007
1 On the verification of memory management mechanisms, in D. Borrione and - Dalinger, Hillebrand, et al. - 2005
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University