• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (05): 900-905.

• 论文 • 上一篇    下一篇

一种嵌入式操作系统运行时验证方法

张可迪,舒绍娴,董威   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2012-11-09 修回日期:2013-04-17 出版日期:2014-05-25 发布日期:2014-05-25
  • 基金资助:

    国家自然科学基金资助项目(60970035);国家863计划资助项目(2011AA010106)

A runtime verification method for
embedded operating system          

ZHANG Kedi,SHU Shaoxian,DONG Wei   

  1. (College of Computer,National University of Defense Technology,Changsha 410073,China)
  • Received:2012-11-09 Revised:2013-04-17 Online:2014-05-25 Published:2014-05-25

摘要:

作为测试、模型检验等开发阶段所用技术的有效补充,运行时验证技术越来越受到广泛的关注。然而,当前的运行时验证技术主要用于应用软件,很少专门针对操作系统进行研究。对面向嵌入式操作系统的运行时验证框架和关键技术进行了研究,并结合一个开源嵌入式操作系统FreeRTOS进行了设计与实现。首先提出了一种面向嵌入式操作系统的运行时验证和反馈调整框架,然后针对框架中的关键技术部分,完成了规约语言的设计、三值语义监控器的生成、FreeRTOS嵌入式操作系统相关接口的实现等主要工作。

关键词: 嵌入式操作系统, FreeRTOS, 运行时验证, 规约语言, 三值语义监控器

Abstract:

As an effective supplement of testing and model checking, runtime verification technique attracts more and more attentions. However, the current runtime verification technology is mainly used for application software. Very few are specialized for monitoring the running state of an operating system. The paper studies the runtime verification framework and key techniques for embedded operating system and realizes a demo combined with an open source system FreeRTOS. Firstly, an embedded operating system oriented framework for runtime verification and feedback adjustment is proposed. Secondly, based on the critical part of our frame, the specification language, threevalued semantic monitor generation and FreeRTOS related interfaces are designed and implemented.
    

Key words: embedded operating system;FreeRTOS;runtime verification;specification language;threevalued semantic monitor