【技术实现步骤摘要】
基于Event
‑
B形式化的实时调度算法可调度性建模和验证方法、系统及应用
[0001]本专利技术属于调度算法验证
,涉及一种用
Event
‑
B
方法建模实时调度算法的可调度性并结合模型检测对可调度性性质进行验证的方法
、
系统及应用
。
技术介绍
[0002]实时操作系统是一种特殊的操作系统,其被设计来运行一些具有严格时间限制的实时应用
。
如果不能满足实时应用的严格时间限制往往会导致系统出错以及故障,实时系统经常被应用在航空领域
、
医疗器械以及交通运输等时间关键性领域
。
[0003]实时调度算法要求满足周期性任务的可调度性,并提高非周期性任务的响应时间,实时调度的可调度性是实时系统的基础,可以通过模型检测的方法对给定的系统环境设定和调度算法检测所建模型的特殊的不可调度状态的可达性来反映系统的可调度性,现有的方法往往针对特定的调度模块和算法,建模难度较大,缺乏由简单到具体的渐进建模的过程
。
[0004]Event
‑
B
作为一种建模和验证的形式化方法,具有严格而精确的数学逻辑和语义
。Rodin
平台作为
Event
‑
B
的建模环境,集成了多种模型检测和自动化验证的工具,可以从多个调度观察模型的行为轨迹,基于
Event
‑
B
的精化思想,对实时调度算法 ...
【技术保护点】
【技术特征摘要】
1.
一种基于
Event
‑
B
形式化的实时调度算法可调度性建模和验证方法,其特征在于,包括如下步骤:步骤1:建立运行调度算法的操作系统环境模型,并模拟任务状态切换和调度选择动作;步骤2:在
Event
‑
B
模型中建模实时调度算法的可调度性需求;步骤3:通过实例化模型中的任务集,对可调度性进行验证;步骤4:检测模型是否会达到死锁状态,确定模型是否满足可调度性要求;步骤5:设置机制缩减模型的状态空间为有限个,检测模型死锁性,根据检测结果反应模型是否具有可调度性
。2.
如权利要求1所述的基于
Event
‑
B
形式化的实时调度算法可调度性建模和验证方法,其特征在于,步骤1中,使用
Event
‑
B
建模运行调度算法的操作系统环境模型,用常量和公理来对环境满足的静态设定和需求进行构建,用事件来模拟操作系统任务状态之间的切换以及调度选择的动作;步骤2中,对给定系统中的任意一个周期性任务,在创建后的每个周期内保证其完成时间早于其规定的截止日期;用
Event
‑
B
语言中的不变式形式化定义可调度性,通过证明可调度性性质的不变式产生的证明义务,确保模型任意事件对系统变量的更改都不会导致模型违背可调度性
。3.
如权利要求2所述的基于
Event
‑
B
形式化的实时调度算法可调度性建模和验证方法,其特征在于,所述步骤1包括以下步骤:步骤
11
:在
Event
‑
B
的
Context
中声明自定义任务类型集合和自定义任务状态类型集合,根据实时调度算法的需求将任务的类型根据是否为周期性任务的要求进行分类;步骤
12
:在
Event
‑
B
的
Machine
中用变量声明系统任务的就绪
、
阻塞以及运行集合,并增加辅助的变量用以控制调度流程,建模事件对应任务的状态转换以及调度选择的动作,并根据任务的类型对不同类型任务的同一动作进行精化区分
。4.
如权利要求2所述的基于
Event
‑
B
形式化的实时调度算法可调度性建模和验证方法,其特征在于,所述步骤2包括以下步骤:步骤
21
:在
Event
‑
B
的
Context
中,声明常量表示任务的执行时间;步骤
22
:在
Event
‑
B
的
Machine
中,定义实时调度算法的可调度性,增加变量分别表示周期性任务的创建时间戳和结束时间戳,建立可调度性性质的不变式,用不变式形式化周期性任务在每个周期内都保证其完成时间早于其规定的截止日期的可调度性性质
。5.
如权利要求1所述的基于
Event
‑
B
形式化的实时调度算法可调度性建模和验证方法,其特征在于,所述步骤3包括:将步骤2得...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。