首页> 中文期刊> 《计算机学报》 >基于分离逻辑的云存储系统验证

基于分离逻辑的云存储系统验证

         

摘要

数据的快速增长限制了传统存储技术存储和管理数据的能力,云存储系统应运而生.云存储系统最重要的特征是数据以块的形式存储,且每个块被视为一个独立的存储单元.因此,云存储系统通常包含两种存储单元:原始地址和块地址,这使得云存储系统与传统内存系统相比有着显著的不同.从而,如何保证云存储系统的可靠性成为了有待解决的难题.本文基于分离逻辑提出了一种系统方法来验证云存储系统管理程序的正确性.主要贡献包括:(1)提出了一种建模语言来描述云存储管理;(2)扩展了分离逻辑的断言语言来描述云存储系统中有关块的属性;(3)在上述两个语言的基础上,提出了一套霍尔型的规范规则对云存储系统进行推理.规范的前置和后置条件都以断言对的形式给出.运用这些方法,能够验证云存储管理程序的正确性.

著录项

  • 来源
    《计算机学报》 |2020年第12期|2227-2240|共14页
  • 作者单位

    北京大学计算机科学与技术系 北京 100871;

    高可信软件技术教育部重点实验室(北京大学) 北京 100871;

    北京大学计算机科学与技术系 北京 100871;

    广州大学计算机科学与网络工程学院 广州 510006;

    高可信软件技术教育部重点实验室(北京大学) 北京 100871;

    北京大学计算机科学与技术系 北京 100871;

    高可信软件技术教育部重点实验室(北京大学) 北京 100871;

    北京大学计算机科学与技术系 北京 100871;

    高可信软件技术教育部重点实验室(北京大学) 北京 100871;

    北京大学计算机科学与技术系 北京 100871;

    高可信软件技术教育部重点实验室(北京大学) 北京 100871;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 程序设计、软件工程;
  • 关键词

    分离逻辑; 霍尔逻辑; 云存储系统; 建模语言; 形式验证;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号