采用SPIN的L4内存管理形式化验证.pdfVIP

第35 卷 第11 期 计 算 机 工 程 2009 年6 月 V Computer Engineering June 2009 ol.35 No.11 ·安全技术· 文章编号：1000—3428(2009)11—0131—03 文献标识码：A 中图分类号：TP309 采用 的 内存管理形式化验证 SPIN L4 陈超超，曾庆凯 (1. 南京大学计算机软件新技术国家重点实验室，南京 210093 ； 2. 南京大学计算机科学与技术系，南京 210093) 摘 要：模型检验通过状态空间搜索检验一个给定的计算模型是否满足某个用时序逻辑公式表示的特定性质。对 L4 微内核操作系统的内 存管理机制进行形式化抽象建模，针对 L4 内核 API 提供的地址空间操作原语 Grant, Map 和 Flush 等操作进行形式化描述，模拟地址页面 映射的树形结构管理，运用模型检验工具 SPIN 对抽象模型进行了验证。 关键词：L4 微内核；地址空间操作原语；模型检验 Formal Verification of L4 Memory Management Using SPIN CHEN Chao-chao, ZENG Qing-kai (1. Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093; 2. Department of Computer Science and Technology, Nanjing University, Nanjing 210093) 【Abstract 】Model checking is a technique that relies on building a finite model of the system and checks whether the desired properties hold in that model. The check is performed as an exhaustive state space search. This paper introduces a model for L4 microkernel memory management system, gives formal description for operations such as Grant, Map, Flush, proposes and verifies some safety properties using SPIN model checker. 【Key words 】L4 microkernel; address space primitives; model check 1 概述 德国 Dresden 大学在 L4 内核的基础上对安全性着重考虑 安全操作系统的设计、测评及实现过程中对形式化方法 后新建了一个子项目 L4.sec[4] ，其 API 与以往 L4 API 的区别 有很高的要求。形式化验证的意义在于它能帮助软件开发人 在于加强了通信的控制和内核资源的管理。L4 中的 map, 员发现其他方法不易发现的系统描述不一致、不明确或不完 unmap 等内存操作及 I/O 访问权限的基本机制在 L4.sec 中演 整[1] 。因此，形式化验证是提高软件系统，特别