Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Logic of File Systems Muthian Sivathanu , Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Somesh Jha
 

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

  

Source: Arpaci-Dusseau, Andrea - Department of Computer Sciences, University of Wisconsin at Madison
Arpaci-Dusseau, Remzi - Department of Computer Sciences, Department of Computer Sciences, University of Wisconsin at Madison
Jha, Somesh - Department of Computer Sciences, University of Wisconsin at Madison

 

Collections: Computer Technologies and Information Sciences