航天嵌入式操作系统的分析与验证  

Analysis and Verification of Space Embedded Operating Systems

作　　者：李斌[1] 马越[1] 李潇[1] 刘剑[1] 

机构地区：[1]中国科学院软件研究所基础软件国家工程研究中心,北京100190

出　　处：《载人航天》2012年第6期69-74,共6页Manned Spaceflight

基　　金：载人航天领域预先研究项目(000301);国家自然科学基金项目(61003028;61073044;60903051)

摘　　要：在介绍航天嵌入式操作系统的特点和应用概况的基础上,阐述了对航天嵌入式操作系统进行自动分析与验证的必要性,综述了自动分析和验证技术,并重点介绍了模型检测和符号执行两种分析技术,列举了领域内近年来具有代表性的工具及分析实例。结合航天嵌入式操作系统的特点,总结了嵌入式操作系统自动分析与验证技术面临的挑战,包括状态爆炸、描述不精确性、代码复杂度、实时性分析等。Based on a brief introduction of the characteristics and applications of space embedded operating systems, the necessity of automatic analysis and verification of the systems are explained. Techniques for automatic analysis and verification are introduced, with two techniques, namely, model checking and symbolic execution described in detail. Some representative tools and analysis practice in recent years are listed. Challenges for automatic analysis and verification of embedded operating systems, including the state explosion, inaccuracy of expression, code complexity and analysis of real-time performance, are summarized.

关 键 词：嵌入式操作系统 分析验证 静态分析 模型检测 符号执行 航天系统 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]