A mini challenge: build a verifiable filesystem

  • Authors:
  • Rajeev Joshi;Gerard J. Holzmann

  • Affiliations:
  • California Institute of Technology, Laboratory for Reliable Software, Jet Propulsion Laboratory, 91109, Pasadena, CA, USA and 4800 Oak Grove Drive, MS 301-285, 91109, Pasadena, CA, USA;California Institute of Technology, Laboratory for Reliable Software, Jet Propulsion Laboratory, 91109, Pasadena, CA, USA

  • Venue:
  • Formal Aspects of Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose tackling a “mini challenge” problem: a nontrivial verification effort that can be completed in 2–3 years, and will help establish notational standards, common formats, and libraries of benchmarks that will be essential in order for the verification community to collaborate on meeting Hoare’s 15-year verification grand challenge. We believe that a suitable candidate for such a mini challenge is the development of a filesystem that is verifiably reliable and secure. The paper argues why we believe a filesystem is the right candidate for a mini challenge and describes a project in which we are building a small embedded filesystem for use with flash memory.