Verification of a Virtual Filesystem Switch

  title={Verification of a Virtual Filesystem Switch},
  author={Gidon Ernst and Gerhard Schellhorn and Dominik Haneberg and J{\"o}rg Pf{\"a}hler and Wolfgang Reif},
This work presents part of our verification effort to construct a correct file system for Flash memory. As a blueprint we use UBIFS, which is part of Linux. As all file systems in Linux, UBIFS implements the Virtual Filesystem Switch (VFS) interface. VFS in turn implements top-level POSIX operations. This paper bridges the gap between an abstract specification of POSIX and a realistic model of VFS by ASM refinement. The models and proofs are mechanized in the interactive theorem prover KIV… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS
17 Citations
30 References
Similar Papers


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

A brief introduction to the design of UBIFS

  • A. Hunter
  • http://www.linux-mtd.…
  • 2008
Highly Influential
4 Excerpts

Structured specifications and interactive proofs with KIV

  • W. Reif, G. Schellhorn, K. Stenzel, M. Balser
  • In W. Bibel and P. Schmitt, editors, Automated…
  • 1998
Highly Influential
7 Excerpts

and W

  • G. Ernst, G. Schellhorn, D. Haneberg, J. Pfähler
  • Reif. KIV models and proofs of VFS and AFS,
  • 2012
2 Excerpts

Similar Papers

Loading similar papers…