On Verifying a File System Implementation
We present a correctness proof for a basic file system implementation. This implementation contains key elements of standard Unix file systems such as inodes and fixed-size disk blocks. We prove the implementation correct by establishing a simulation relation between the specification of the file sy...
Main Authors: | Arkoudas, Konstantine, Zee, Karen, Kuncak, Viktor, Rinard, Martin |
---|---|
Other Authors: | Computer Architecture |
Language: | en_US |
Published: |
2005
|
Online Access: | http://hdl.handle.net/1721.1/30468 |
Similar Items
-
An Integrated Proof Language for Imperative Programs
by: Zee, Karen, et al.
Published: (2010) -
On Using First-Order Theorem Provers in the Jahob Data Structure Verification System
by: Bouillaguet, Charles, et al.
Published: (2006) -
Set Interfaces for Generalized Typestate and Data Structure Consistency Verification
by: Lam, Patrick, et al.
Published: (2007) -
Combining diagrammatic and symbolic reasoning
by: Arkoudas, Konstantine
Published: (2005) -
Type-omega DPLs
by: Arkoudas, Konstantine
Published: (2004)