关于基于块的云存储系统的推理
Reasoning about Block-based Cloud Storage Systems
摘要:
由于大数据的存储需求的大量增长,已经提出了云存储系统(CSS)来提高存储容量。与传统的存储系统相比,CSS具有容量大、成本低、易扩展等优点。但它们也具有更高的复杂性。为了保证CSS的可靠性,需要对CSS管理程序的正确性进行证明。事实上,我们将验证基于块的云存储系统(BCSS),因为BCSS是最流行的CSS。本文对BCSS中管理程序的正确性进行了证明,并提出了一个基于分离逻辑的验证框架来完成证明过程。主要贡献如下。(1)针对BCSS的特点,构造了一种双层堆结构的框架,并在此基础上定义了一种建模语言。(2)构造了基于分离逻辑的断言来描述BCSS的性质。(3)Hoare风格的规格建议的原因BCSS。结果表明,所提出的方法可以验证BCSS的正确性和可靠性。此外,所提出的规格是健全的推理BCSS的应用。
英文摘要:
Owing to the massive growth in the storage demands of big data, Cloud Storage Systems (CSSs) have been put forward to improve the storage capacity. Compared with traditional storage systems, CSSs have lots of advantages, such as higher capacity, lower cost, and easier scalability. But they are also with higher complexity. In order to ensure CSSs to be reliable, it is necessary to prove the correctness of CSSs management programs. In fact, we are going to verify Block-based Cloud Storage Systems (BCSSs), since BCSSs are the most popular CSSs. In this paper, the correctness of management programs in BCSSs have been proven, and a verification framework based on separation logic is proposed to finish the proven process. The main contributions are as follows. (1) A novel framework with two-tier heap structure is constructed to reflect the characteristics of BCSSs, and a modeling language is defined based on it. (2) Assertions based on separation logic is constructed to describe the properties of BCSSs. (3) The Hoare-style specifications are proposed to reason about the BCSSs. The results demonstrate that the correctness and reliability of BCSSs can be verified by the above proposed methods. Furthermore, the proposed specifications is sound in the application of reasoning about BCSSs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。