μC/OS-Ⅲ任务调度器在Coq中的验证

2015-02-20 08:15:17罗尔聪
计算机工程 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查看全文

猜你喜欢
指令性质系统
听我指令:大催眠术
Smartflower POP 一体式光伏系统
工业设计(2022年8期)2022-09-09 07:43:20
随机变量的分布列性质的应用
WJ-700无人机系统
ZC系列无人机遥感系统
北京测绘(2020年12期)2020-12-29 01:33:58
完全平方数的性质及其应用
中等数学(2020年6期)2020-09-21 09:32:38
九点圆的性质和应用
中等数学(2019年6期)2019-08-30 03:41:46
ARINC661显控指令快速验证方法
测控技术(2018年5期)2018-12-09 09:04:26
LED照明产品欧盟ErP指令要求解读
电子测试(2018年18期)2018-11-14 02:30:34
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini