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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lxqandhd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以μC/OS-Ⅲ内核中的任务调度器为研究对象,选取调度相关的核心代码,验证调度器代码满足优先调度最高优先级任务的性质。基于分离逻辑与SCAP验证理论,利用Coq辅助证明工具,通过定义机器模型、操作语义、逻辑断言以及推导规则构建验证框架。在验证框架中,定义内核数据结构和内核相关性质的逻辑描述,模块化地对内核代码进行推理。验证结果表明,μC/OS-Ⅲ任务调度器满足可靠性要求,并且可以通过机器的自动检查。
其他文献
近年来,陕西省机场管理集团公司始终把领导干部任期经济责任审计作为强化内部控制环境、改善企业经营管理的重要内容来抓。截至2005年9月,累计有30余名干部接受审计。通过制度
<正>日前,财政部表示,将暂停国有企业管理层收购审批工作。记者了解到,此前,我国许多大型国有企业已经开始试点。
期刊
本文认为,东北亚共同物流体系可由三个子系统构成,各个子系统又由更多的小子系统构成。一是共同物流政策与标准系统,主要包括自由运输市场子系统、扩大国际联合运输配额子系统
针对现有伪噪声(PN)码序列多项式估计算法容错能力有限的问题,提出一种将统计预处理和软判决求解含错方程相结合的多项式估计改进算法。该算法利用PN码序列的周期特性,通过增加统
由于SDPBloom自动发现算法无法预先在参与者发现阶段对端点QoS策略的兼容性进行判断,使得各节点和网络中均出现大量QoS不兼容的端点信息,从而消耗过多的内存和网络资源。为解
带有大量内置传感器的手机使各种领域下的传感应用成为可能,但同时会消耗大量能耗。为此,通过云协作方式来降低手机传感应用的能耗。定义最小能耗传感调度问题,设计多项式算法以
为解决云服务选择过程中的局部极值化问题,利用逼近于理想解的排序技术(TOPSIS),设计一种云服务选择算法。采用熵赋值法简化决策准则的权重选取,基于可用云服务对各时段内的QoS特
针对时空上下文目标跟踪算法在目标处于遮挡情况下容易产生漂移的问题,基于置信图特性,提出一种改进的时空上下文目标跟踪算法。利用3种子块的特征组合表达目标外观,将置信图
在全球金融危机和我国整体经济遇到困难的大背景下,2009年至今我国房地产市场逆势繁荣,其内在成因是房地产市场本身所具有的资本资产属性,其外在成因是相关政策和金融市场的