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

摘要

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.%在介绍航天嵌入式操作系统的特点和应用概况的基础上，阐述了对航天嵌入式操作系统进行自动分析与验证的必要性，综述了自动分析和验证技术，并重点介绍了模型检测和符号执行两种分析技术，列举了领域内近年来具有代表性的工具及分析实例。结合航天嵌入式操作系统的特点，总结了嵌入式操作系统自动分析与验证技术面临的挑战，包括状态爆炸、描述不精确性、代码复杂度、实时性分析等。