Flashix: modular verification of a concurrent and crash-safe flash file system

  • The Flashix project has developed the first realistic verified file system for Flash memory. This paper gives an overview over the project and the theory used. Specification is based on modular components and subcomponents, which may have concurrent implementations connected via refinement. Functional correctness and crash-safety of each component is verified separately. We highlight some components that were recently added to improve efficiency, such as file caches and concurrent garbage collection. The project generates 18K of C code that runs under Linux. We evaluate how efficiency has improved and compare to UBIFS, the most recent flash file system implementation available for the Linux kernel.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Stefan BodenmüllerORCiDGND, Gerhard SchellhornGND, Martin BitterlichGND, Wolfgang ReifORCiDGND
URN:urn:nbn:de:bvb:384-opus4-873036
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/87303
Parent Title (English):Lecture Notes in Computer Science
Publisher:Springer Nature
Place of publication:Cham
Type:Article
Language:English
Year of first Publication:2021
Publishing Institution:Universität Augsburg
Release Date:2021/06/09
Volume:12750
First Page:239
Last Page:265
Note:
Logic, Computation and Rigorous Methods - Essays Dedicated to Egon Börger on the Occasion of His 75th Birthday, edited by Alexander Raschke, Elvinia Riccobene, Klaus-Dieter Schewe. Programming and Software Engineering (LNPSE) ; 12750.
DOI:https://doi.org/10.1007/978-3-030-76020-5_14
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Software & Systems Engineering
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Lehrstuhl für Softwaretechnik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht