Reasoning about block-based cloud storage systems via separation logic

Open Webpage

Zhao Jin, Bowen Zhang, Tianyue Cao, Yongzhi Cao, Hanpin Wang

Published: 2022, Last Modified: 13 May 2025Theor. Comput. Sci. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Two-tier heap structure as a formal model of a block-based cloud storage system.•Separation logic-based assertion language with several new operators and connectives.•Hoare-style proof system to reason about BCSS management programs and its soundness.•Methods for formulation of specification rules to make them concise and effective.