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

References

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

Similar Papers

Loading similar papers…