| | |
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, fdusseau, remzi, jhag@cs.wisc.edu
Abstract
Years of innovation in le 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 le 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 verication of le system correctness.
We present a logical framework for modeling the interaction
of a le 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 benets. First, it
enables reasoning about existing le system mechanisms, allow-
ing developers to employ aggressive performance optimizations
without fear of compromising correctness. Second, the logic
|
