| | |
Summary: A Logic of File Systems
Muthian Sivathanu
, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Somesh Jha
Google Inc. Computer Sciences Department, University of Wisconsin, Madison
muthian@google.com, {dusseau, remzi, jha}@cs.wisc.edu
Abstract
Years of innovation in file systems have been highly success-
ful in improving their performance and functionality, but at the
cost of complicating their interaction with the disk. A variety of
techniques exist to ensure consistency and integrity of file sys-
tem data, but the precise set of correctness guarantees provided
by each technique is often unclear, making them hard to com-
pare and reason about. The absence of a formal framework has
hampered detailed verification of file system correctness.
We present a logical framework for modeling the interaction
of a file system with the storage system, and show how to ap-
ply the logic to represent and prove correctness properties. We
demonstrate that the logic provides three main benefits. First, it
enables reasoning about existing file system mechanisms, allow-
ing developers to employ aggressive performance optimizations
|
