Push-button verification of file systems via crash refinement

@inproceedings{Sigurbjarnarson2016PushbuttonVO,
  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},
  year={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

Citations

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

57 Citations

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

See our FAQ for additional information.

References

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
2016
View 3 Excerpts

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

J. Corbet
2015
View 1 Excerpt