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},
  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 69 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

69 Citations

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

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 55 REFERENCES

Similar Papers

Loading similar papers…