Title
Modeling and Verifying MooseFS in CSP
Abstract
Moose File System (MooseFS) is an Open-source, POSIX-compliant distributed file system, which provides a high throughput access to application data and is suitable for applications that have large data sets. Its high performance, high availability and fault-tolerant features have drawn huge interest from industry. However, the correctness of the dominate parts including reading and writing files of MooseFS has not got much attention of academia, which is the main concern of industry. In this paper, we use the process algebra Communicating Sequential Process (CSP) to model and analyze MooseFS. We mainly focus on the dominant parts which include reading and writing files in MooseFS and formalize them in detail. On that basis, we use the model checker Failures Divergence Refinement (FDR) to automatically simulate the developed model and verify whether the model is consistent with the specification and exhibits relevant secure properties including deadlock freedom, divergence-free, mutual exclusion and backup scheme.
Year
DOI
Venue
2018
10.1109/COMPSAC.2018.00043
2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC)
Keywords
Field
DocType
MooseFS, formal methods, CSP, FDR
Distributed File System,File system,Model checking,Computer science,Correctness,Deadlock,Real-time computing,Process calculus,Mutual exclusion,Backup,Distributed computing
Conference
Volume
ISSN
ISBN
01
0730-3157
978-1-5386-2667-2
Citations 
PageRank 
References 
0
0.34
5
Authors
5
Name
Order
Citations
PageRank
Yucheng Fang102.03
Huibiao Zhu228.48
Gang Lu375.59
Lili Xiao415.43
Wanling Xie546.88