Skip to main navigation Skip to search Skip to main content

Modeling and Verifying MooseFS in CSP

  • Yucheng Fang
  • , Huibiao Zhu*
  • , Gang Lu
  • , Lili Xiao
  • , Wanling Xie
  • *Corresponding author for this work
  • East China Normal University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
EditorsSorel Reisman, Sheikh Iqbal Ahamed, Claudio Demartini, Thomas Conte, Ling Liu, William Claycomb, Motonori Nakamura, Edmundo Tovar, Stelvio Cimato, Chung-Horng Lung, Hiroki Takakura, Ji-Jiang Yang, Toyokazu Akiyama, Zhiyong Zhang, Kamrul Hasan
PublisherIEEE Computer Society
Pages270-275
Number of pages6
ISBN (Electronic)9781538626665
DOIs
StatePublished - 8 Jun 2018
Event42nd Annual IEEE Computer Software and Applications Conference, COMPSAC 2018 - Tokyo, Japan
Duration: 23 Jul 2018 → 27 Jul 2018

Publication series

NameProceedings - International Computer Software and Applications Conference
Volume1
ISSN (Print)0730-3157

Conference

Conference42nd Annual IEEE Computer Software and Applications Conference, COMPSAC 2018
Country/TerritoryJapan
CityTokyo
Period23/07/18 → 27/07/18

Keywords

  • CSP
  • FDR
  • Formal methods
  • MooseFS

Fingerprint

Dive into the research topics of 'Modeling and Verifying MooseFS in CSP'. Together they form a unique fingerprint.

Cite this