μC/OS-Ⅲ任务调度器在Coq中的验证
2015-02-20罗尔聪
计算机工程 2015年3期
罗尔聪,郭 宇
(1.中国科学技术大学计算机科学与技术学院,合肥230026;
2.中国科学技术大学苏州研究院软件安全实验室,江苏苏州215123)
μC/OS-Ⅲ任务调度器在Coq中的验证
罗尔聪1,2,郭 宇1,2
(1.中国科学技术大学计算机科学与技术学院,合肥230026;
2.中国科学技术大学苏州研究院软件安全实验室,江苏苏州215123)
以μC/OS-Ⅲ内核中的任务调度器为研究对象,选取调度相关的核心代码,验证调度器代码满足优先调度最高优先级任务的性质。基于分离逻辑与SCAP验证理论,利用Coq辅助证明工具,通过定义机器模型、操作语义、逻辑断言以及推导规则构建验证框架。在验证框架中,定义内核数据结构和内核相关性质的逻辑描述,模块化地对内核代码进行推理。验证结果表明,μC/OS-Ⅲ任务调度器满足可靠性要求,并且可以通过机器的自动检查。
任务调度器;形式化验证;分离逻辑;Coq证明工具;最高优先级
1 概述
嵌入式操作系统负责管理系统软硬件资源,在工业控制、移动设备等领域中处于非常关键的位置。为确保这部分完成任务调度的代码能够正确地运行,本文采用逻辑验证的形式化方法,在辅助证明工具Coq[1]中验证μC/OS-Ⅲ[2]内核中的任务调度器代码。μC/OS-Ⅲ任务调度器的形式化工作主要有以下难点:
(1)调度器代码涉及到诸多系统数据结构,验证之前需要描述其系统数据结构的性质和它们相互之间应该满足的关系。
(2)任务(Task),作为操作系统中运行的基本单元,具有描述其重要程度的优先级(Priority)属性。在任务调度过程中,内核需要完成对最高优先级(Highest Priority)任务的选取,然后进行任务上下文切换。……
登录APP查看全文
