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 Fang | 1 | 0 | 2.03 |
Huibiao Zhu | 2 | 2 | 8.48 |
Gang Lu | 3 | 7 | 5.59 |
Lili Xiao | 4 | 1 | 5.43 |
Wanling Xie | 5 | 4 | 6.88 |