Verifying a high-performance crash-safe file system using a tree specification

  title={Verifying a high-performance crash-safe file system using a tree specification},
  author={Haogang Chen and Tej Chajed and Alex Konradi and Stephanie Wang and Atalay Ileri and Adam Chlipala and M. Frans Kaashoek and Nickolai Zeldovich},
DFSCQ is the first file system that (1) provides a precise specification for fsync and fdatasync, which allow applications to achieve high performance and crash safety, and (2) provides a machine-checked proof that its implementation meets this specification. DFSCQ's specification captures the behavior of sophisticated optimizations, including log-bypass writes, and DFSCQ's proof rules out some of the common bugs in file-system implementations despite the complex optimizations. The key… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-2 of 2 references

PATCH] ext4: Forbid journal_async_commit in data=ordered

  • J. Kara
  • mode. http://permalink.gmane. org/gmane.comp.file…
  • 2014
Highly Influential
9 Excerpts

Similar Papers

Loading similar papers…