International Conference on Abstract State Machines, B and Z

ABZ 2008: Abstract State Machines, B and Z pp 294-308

Formal Modeling and Analysis of a Flash Filesystem in Alloy

  • Eunsuk Kang
  • Daniel Jackson
Conference paper

DOI: 10.1007/978-3-540-87603-8_23

Volume 5238 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Kang E., Jackson D. (2008) Formal Modeling and Analysis of a Flash Filesystem in Alloy. In: Börger E., Butler M., Bowen J.P., Boca P. (eds) Abstract State Machines, B and Z. ABZ 2008. Lecture Notes in Computer Science, vol 5238. Springer, Berlin, Heidelberg

Abstract

This paper describes the formal modeling and analysis of a design for a flash-based filesystem in Alloy. We model the basic operations of a filesystem as well as features that are crucial to NAND flash hardware, such as wear-leveling and erase-unit reclamation. In addition, we address the issue of fault tolerance by modeling a mechanism for recovery from interrupted filesystem operations due to unexpected power loss. We analyze the correctness of our flash filesystem model by checking trace inclusion against a POSIX-compliant abstract filesystem, in which a file is modeled simply as an array of data elements. The analysis is fully automatic and complete within a finite scope.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Eunsuk Kang
    • 1
  • Daniel Jackson
    • 1
  1. 1.Computer Science and Artificial Intelligence LaboratoryMassachusetts Institute of TechnologyCambridgeU.S.A