Push-button verification of file systems via crash refinement

  title={Push-button verification of file systems via crash refinement},
  author={Helgi Sigurbjarnarson and James Bornholt and Emina Torlak and Xi Wang},
  booktitle={OSDI 2016},
The file system is an essential operating system component for persisting data on storage devices. Writing bug-free file systems is non-trivial, as they must correctly implement and maintain complex on-disk data structures even in the presence of system crashes and reorderings of disk operations. This paper presents Yggdrasil, a toolkit for writing file systems with push-button verification: Yggdrasil requires no manual annotations or proofs about the implementation code, and it produces a… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations

57 Citations

Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 58 references

Xv6, a simple Unix-like teaching operating system, 2016

R. Cox, M. F. Kaashoek, R. T. Morris
View 3 Excerpts

A tale of two data-corruption bugs, May 2015. https://lwn.net/Articles/645720

J. Corbet
View 1 Excerpt