一种嵌入式操作系统设计层形式化验证方法

摘要

一种嵌入式操作系统设计层形式化验证方法，首先，从操作系统详细设计报告中，获取操作系统包含的函数模块、各函数模块的具体功能及流程图，提炼操作系统各函数模块应满足的局部性质；构建操作系统的系统状态及确立引起系统状态变化的触发事件；然后建立基于有限状态机的操作系统设计层形式化模型；在定理证明器Coq中将局部性质和操作系统设计层形式化模型进行形式化定义，验证操作系统设计层形式化模型是否满足所述局部性质，若满足，则操作系统设计层正确可靠；若不满足，确定详细设计报告中存在问题的流程图及具体位置。本发明可以准确地描述操作系统的设计过程，以便更早地发现是否有潜在的错误。