Co-Design and Verification of an Available File System - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Co-Design and Verification of an Available File System


Distributed file systems play a vital role in large-scale enterprise services. However, the designer of a distributed file system faces a vexing choice between strong consistency and asynchronous replica-tion. The former supports a standard sequential model by synchronising operations, but is slow and fragile. The latter is highly available and responsive, but exposes users to concurrency anomalies. In this paper, we describe a rigorous and general approach to navigating this trade-off by leveraging static verification tools that allow to verify different file system designs. We show that common file system operations can run concurrently without synchronisation, while still retaining a semantics reasonably similar to Posix hierarchical structure. The one exception is the move operation, for which we prove that, unless synchronised, it will have an anomalous behaviour.
Fichier principal
Vignette du fichier
VMCAI-2018-filesys.pdf (534.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01696263 , version 1 (30-01-2018)



Mahsa Najafzadeh, Marc Shapiro, Patrick Eugster. Co-Design and Verification of an Available File System. VMCAI 2018 - International Conference on Verification, Model Checking, and Abstract Interpretation, Jan 2018, Los Angeles, CA, United States. pp.358-381, ⟨10.1007/978-3-319-73721-8_17⟩. ⟨hal-01696263⟩
257 View
218 Download



Gmail Facebook X LinkedIn More