欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2011, Vol. 28 ›› Issue (6): 786-792.DOI: 10.7523/j.issn.2095-6134.2011.6.012

• 论文 • 上一篇    下一篇

L4进程间通信机制的模型检测方法

高妍妍, 李曦, 周学海   

  1. 中国科学技术大学计算机科学与技术学院,合肥 230027; 中国科学技术大学苏州研究院,苏州 215123
  • 收稿日期:2010-07-19 修回日期:2010-11-09 发布日期:2011-11-15
  • 基金资助:

    国家"863"高技术研究发展计划项目(2008AA01Z101)资助 

Verification of the L4 IPC implementation

GAO Yan-Yan, LI Xi, ZHOU Xue-Hai   

  1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China; Embedded System Laboratory, Suzhou Institute for Advanced Study, USTC, Suzhou 215123, China
  • Received:2010-07-19 Revised:2010-11-09 Published:2011-11-15

摘要:

采用模型检测方法验证微内核操作系统的进程间通信机制,提出了一种从源码提取验证模型的方法.该方法以L4操作系统的进程间通信机制的C+ +源码实现为检验对象,从源码实现直接提取形式化模型,得到Promela语言的模型描述,可以直接应用模型检测器Spin对其进行正确性检测.实验表明了该方法的可行性和实用性.

关键词: L4微内核, 进程间通信机制, 模型检测, Spin

Abstract:

Inter-process communication (IPC) mechanism is one of the key technologies of microkernel operating system. In this paper we present a formal method to model and verify the IPC implementation. The source code of L4 IPC implementation is translated into abstract model which is described in Promela, and the abstract model can be verified with Spin directly. The experimental results show the feasibility and practicality of the method.

Key words: L4 microkernel, inter-process communication(IPC), model checking, Spin

中图分类号: