-
题名操作系统对象语义模型(OSOSM)及形式化验证
被引量：11
- 1
-
-
作者
钱振江
刘苇
黄皓
-
机构
南京大学软件新技术国家重点实验室
南京大学计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第12期2702-2712,共11页
-
基金
国家"八六三"高技术研究发展计划基金项目(2011AA01A202)
江苏省科技支撑计划基金项目(BE2008124)
+2 种基金
国家自然科学基金创新研究群体项目(60721002)
江苏省"六大人才高峰"高层次人才项目(2011-DZXX-035)
江苏省高校自然科学研究项目(12KJB520001)
-
文摘
操作系统的复杂性使得其安全性问题日益突出.有不少的研究工作采用形式化的方式对现有的操作系统进行了正确性的验证,这些工作主要是采用程序形式逻辑验证代码级的功能实现性.从系统设计的角度,以高阶逻辑和类型论为基础,提出了操作系统对象语义模型(OSOSM).OSOSM采用分层结构,包括基本功效层、实现层和优化层.OSOSM将操作系统中的行为主体和资源抽象为操作系统对象,建立操作系统的论域,利用以操作系统对象变元集合为定义域到论域的映射表示操作系统的状态,描述操作系统系统调用等行为的语义,使用逻辑系统的谓词公式表达操作系统的安全属性,给出如何验证操作系统在运行过程中保持安全策略和属性的形式化描述方法.以实现并经过形式化验证的可信操作系统(VTOS)为例,阐述OSOSM的语义正确性.使用Isabelle定理证明工具验证设计和安全需求的一致性,以说明VTOS具有预期的安全属性.
-
关键词
操作系统对象
语义模型
形式化设计
安全性验证
Isabelle定理证明
-
Keywords
operating system object
semantics model
formal design
security verification
Isabelle theorem proving
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
