Formal Aspects of Computing

, Volume 19, Issue 2, pp 269–272

A mini challenge: build a verifiable filesystem

Original Article

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.

Keywords

Verification grand challenge Filesystem design Formal verification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hoa03.
    Hoare T (2003) The verifying compiler: a grand challenge for computing research. J ACM 50(1):63–69CrossRefGoogle Scholar
  2. VGC05.
    Workshop on the verification grand challenge (2005) SRI international, Menlo Park, CA. See http://www.csl.sri.com/users/shankar/VGC05Google Scholar
  3. VSTTE.
    Conference on Verified software: theories, tools, experiments. Eidgenössische Technische Hochschule Zürich, Zürich, 10–13, October 2006. See http://vstte.ethz.chGoogle Scholar
  4. Pnu05.
    Pnueli A (2005) Looking Ahead. Presentation at the Workshop on The Verification Grand Challenge, SRI International, Menlo Park, CA. Slides available at http://www.csl.sri.com/users/shankar/VGC05/pnueli.pdfGoogle Scholar
  5. POSIX.
    The Open Group (2003) The POSIX 1003.1, 2003 edition specification. available online at http://www.opengroup.org/certification/idx/posix.htmlGoogle Scholar
  6. MoS84.
    Morgan C, Sufrin B (1984) Specification of the UNIX filing system. IEEE Transa Softw Engi SE-10(2):128–142CrossRefGoogle Scholar
  7. Bev95.
    Bevier WR, Cohen R, Turner J (1995) A specification for the synergy file system. Technical Report 120, Computational Logic, Inc., September 1995Google Scholar
  8. YTEM04.
    Yang J, Twohey P, Engler D, Musuvathi M (2004) Using model checking to find serious file system errors. In: Proceedings of the conference on operating systems design and implementation (OSDI), San Francisco, December 2004, pp 273–288Google Scholar
  9. Dataio.
    Data I/O A collection of NAND flash application notes, whitepapers and articles. available at http://www.data-io.com/ NAND/NANDApplicationNotes.aspGoogle Scholar

Copyright information

© British Computer Society 2007

Authors and Affiliations

  1. 1.Laboratory for Reliable Software, Jet Propulsion LaboratoryCalifornia Institute of TechnologyPasadenaUSA
  2. 2.PasadenaUSA

Personalised recommendations