-
题名微内核架构文件系统的形式化设计与验证方法研究
被引量:4
- 1
-
-
作者
钱振江
唐洪英
李康杰
黄皓
宋方敏
-
机构
常熟理工学院计算机科学与工程学院
南京大学软件新技术国家重点实验室
南京大学计算机科学与技术系
伦敦大学国王学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第10期2261-2266,共6页
-
基金
国家"八六三"高技术研究发展计划项目(2011AA01A202)资助
国家自然科学基金创新研究群体基金项目(60721002)资助
+1 种基金
江苏省"六大人才高峰"高层次人才项目(2011-DZXX-035)资助
江苏省高校自然科学基金项目(12KJB520001)资助
-
文摘
文件系统作为数据存储和管理的功能模块,其正确性是操作系统安全性的重要方面.采用形式化方法对微内核架构文件系统进行设计,使用操作系统对象语义模型(OSOSM)框架提出微内核架构文件系统的状态自动机模型,并依此描述系统调用的功能语义和系统状态转换,分析和归纳文件系统的功能正确性断言.以实现的微内核安全操作系统(Verified Trusted Operating System,VTOS)为例,阐述在Isabelle/HOL定理证明器环境中构建状态自动机模型的方法,并对VTOS文件系统的形式化设计和功能正确性断言进行一致性验证,结果显示,VTOS文件系统的设计和实现符合预期的正确性规格说明.
-
关键词
文件系统
微内核架构
形式化设计
形式化验证
正确性断言
ISABELLE
HOL
-
Keywords
file system
microkernel architecture
formal design
formal verification
correctness assertion
Isabelle/HOL
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-