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...

Full description

Bibliographic Details
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