-
题名形式化建模运行在NAND闪存上的DFTL算法
被引量：1
- 1
-
-
作者
张必红
郭宇
李兆鹏
-
机构
中国科学技术大学苏州研究院软件安全实验室
中国科学技术大学软件学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第1期89-94,共6页
-
基金
国家自然科学基金项目(61202052
61103023
+1 种基金
61632005
61229201)资助
-
文摘
为了保证一种非常经典的适用大规模存储地NAND闪存上的DFTL算法的正确性,对DFTL算法采用了形式化建模的方法来建立一个高可信的形式化模型.根据DFTL算法提出者的设计,我们以此为依据,对DFTL算法的基本数据结构,读写操作和垃圾回收操作以及基本性质进行了形式化的建模和验证,并对文中提出的垃圾回收算法进行了适当的修改和优化,以证明垃圾回收算法的正确性.最后我们针对DFTL算法,设计了一个验证框架,在这个验证框架和形式化的NAND闪存模型的基础上,对DFTL算法的的一些基本性质进行了验证.
-
关键词
形式化方法
形式化建模
Coq证明
闪存安全
信息安全
闪存转换层算法
-
Keywords
formal methods
formal modeling
Coq proof
flash safety
information safety
FTL algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
