基于场景的中断驱动系统建模与验证

来源 :南京大学 | 被引量 : 0次 | 上传用户:westlink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中断驱动系统被广泛应用于安全关键的嵌入式系统中,如航空航天、工业过程控制等。这些系统对软硬件的可靠性要求极为苛刻,一旦出现系统错误或失效会造成重大经济损失、大规模环境破坏、甚至人员伤亡等严重后果,因此保证中断驱动系统的可靠性是非常重要的。在中断驱动系统中,中断发生的不确定性和中断嵌套使得系统行为十分复杂,而系统中潜在的错误行为可能只有在特定的中断触发时序下才能显现出来。现有的基于测试的方法无法对中断驱动系统提供全面的检查,难以保证中断驱动系统的可靠性。基于模型检验的验证方法虽然可以完全验证模型所表示的系统行为,但现有的建模方法的使用都较为困难,影响其实用性。为此,本文提出了一种基于场景的中断驱动系统建模与验证方法,它包括中断驱动系统的建模和模型验证两个方面:在中断驱动系统建模方面,我们提出了一种基于中断序列图的中断驱动系统建模方法。中断序列图是对UML序列图的扩展,其中包括:1)新增中断组合片段,用于对中断任务建模;2)在交互事件上引入变量赋值操作,用于控制中断的触发条件;3)扩展时间约束表达,增强序列图对系统的实时性需求描述。中断序列图能够简单直观地描述中断驱动系统中的系统任务和中断任务,并且能够刻画出中断发生的不确定性和抢占性等特征。在模型验证方面,首先我们使用中断序列图构建中断驱动系统模型,然后将中断序列图转换成与之语义等价的混成自动机网络,最后使用混成自动机验证工具SpaceEx,针对中断驱动系统中的任务超时和数据一致性问题进行验证。基于上述方法,我们实现了中断驱动系统建模与验证工具ISDChecker,它提供了可视化的用户接口,能够帮助系统设计人员快速地构建基于中断序列图描述的中断驱动系统模型。使用该工具,我们进行了案例研究,验证了本文方法的有效性。
其他文献
教育大计,教师为本。体育教师作为学校体育的设计者和具体实施者,体育教师评价的公正与否在很大程度上影响着学校体育工作的开展。然而在体育教师评价的实际工作中,还存在着
牛乳过敏是全球普遍关注的食品安全问题之一。β-乳球蛋白(β-lactoglobulin,β-LG)是导致牛乳过敏反应的重要的过敏原之一,采用共价修饰降低β-LG致敏性已然是当前国际乳制
农业是国民经济的基础。党的十九大提出的乡村振兴战略,强调要坚持农业农村优先发展,按照产业兴旺、生态宜居、乡风文明、治理有效、生活富裕的总要求,建立健全城乡融合发展
随着全球经济快速的发展,能源愈发成为各国发展不可或缺的要素,这其中的新能源行业更是受到广泛关注。近年来由于市场环境的复杂和不确定性,以及企业之间的激烈竞争,新能源企
PTFE/Al含能结构材料是一种能够在冲击作用下引发反应的毁伤增强材料,将此材料应用于打击武器能增强对目标的打击效果。本文针对拟用于反鱼雷武器的PTFE/Al含能结构材料,采用
在线学习的发展使得学习者可以灵活支配自己的时间,然而在线学习却也有弊端,如高灵活性使得部分学习者投入度较低,而导致较差的学习效果;同时,由于缺乏监督性以及评估的滞后性,部分学习者可能在快要结课的时候,才开始“努力”学习,导致学习效果无法得到保证。随着教育数据挖掘与学习分析技术在教学中的发展应用,存储在平台中的学习者数据愈来愈成为学者们研究的重点,通过分析学习者在平台中的各类数据,可以为学习者自我调
目标社区发现是个性化的、有针对性的社区检测方法,往往根据用户提供的样例节点探索满足特定条件的局部社区。因而其只对满足指定条件的社区感兴趣,在现实世界中有广泛的应用
二氟甲基化合物是一类重要的有机化合物,该类化合物除了表现出氟原子具备的生物化学特性外,还具有改良化合物生物活性的性质。在药物分子中引入二氟甲基,可以调节药物活性和
D-氨基酸氧化酶(DAAO)凭借其独特的氧化还原反应的特性,常被用来催化D-型氨基酸。催化过程会伴随双氧水的产生,不仅降低了酶的催化效率,也会对主反应形成产物抑制。论文制备了负载Pt纳米颗粒的空心锆框架球壳载体Zr-HPSNs-NH2@Pt_KX,再将DAAO固定在其表面。DAAO催化产生的H202能被Pt颗粒迅速分解,同时产生氧气(O2)。产生的02将进一步充分氧化DAAO辅酶(FAD)。由此在
随着城市经济水平的提高,道路拥堵、交通事故等交通问题频繁发生。在城市交通系统中,由于路网的宏观特性和道路信息的复杂性,驾驶员无法全面接收实时的、动态的路况信息。因此,在交通管理部门提供诱导信息的条件下,必然会导致驾驶员与交通管理者形成博弈,同时,在不同群体驾驶员之间也会发生博弈冲突。为了维持良好的交通秩序,并尽可能在一定程度上减缓城市道路的交通压力,本文运用演化博弈模型对驾驶员的路径选择行为进行了