实时嵌入式软件形式化建模、验证与调度研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:intel20107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前嵌入式软件应用日益广泛,软件规模越来越大,动辄上千万行C代码;大量采用定时器,逻辑结构复杂;存在中断多级嵌套以及CPU+GPU+FPGA异构的特点,导致软件开发和测试极为困难,这类软件的可信问题是安全关键行业面临的主要问题。从可信软件的角度来看,嵌入式软件可信至少应该包括功能可信和性能可信。所谓功能可信是指软件完成预期的功能,即软件执行的正确性;性能可信是指软件在规定的时限之内完成预期的任务,否则即使执行正确也没有意义。目前可信软件研究更多集中在功能可信研究,在软件测试、软件形式化建模、模型仿真与验证等方面进行研究并取得一些成果。但是,嵌入式系统设计不但要解决功能可信问题,还需要解决性能可信问题。性能可信主要包括:(1)如何验证软件的正确性和时间性能;(2)如何对中断驱动程序进行时间分析和调度;(3)如何确定任务处理顺序以保证多核嵌入式系统实时性;(4)如何降低嵌入式系统能耗等问题。针对上述问题,本文围绕嵌入式系统的性能可信问题,从可信验证、中断调度、任务调度和能耗优化等4个方面展开探索和研究,具体内容如下:(1)嵌入式软件需求建模与验证理论方法研究针对嵌入式软件需求可信验证问题,提出基于扩充的状态迁移矩阵(Extended State Transition Matrix,简称ESTM)的嵌入式系统需求形式化建模方法,该方法通过在状态迁移矩阵(State Transition Matrix,简称STM)中增加时钟映射函数结构,可以有效表示事务处理时间,使ESTM模型具有显示时间属性能力;以ESTM模型为基础,针对功能验证问题,采用基于有界模型检测(Bounded Model Checking,简称BMC)技术的时间命题时序逻辑(Timed Propositional Temporal Logic,简称TPTL)模型检测方法,验证系统的功能属性以保证软件执行的正确性;针对性能验证问题,设计一种基于插值的模型验证方法(Model Verification Method based on Interpolation,简称 MVMI),根据事件处理函数和状态迁移过程,计算程序执行路径复杂度的符号性范围,为判定软件设计的时间性能是否能够满足要求提供重要依据,对系统潜在的性能问题进行预警。(2)中断驱动程序的形式化建模和调度研究在实时嵌入式软件设计中,时间可预测性是确保软件可靠性的一个至关重要的因素。所以,时间分析是一个十分重要并具有挑战性的问题。本研究从时序的角度出发提出中断驱动程序的形式化建模方法和中断线程调度算法。首先,采用中断扩充状态迁移矩阵(Interrupt Extended State Transition Matrix,简称IESTM)形式化方法对中断驱动程序进行建模,给出操作语义和程序语义的定义,使用该语义分析程序的时间特性,并提供安全机制保障主程序在截止期限之前执行完成。其次,针对中断线程调度提出IEDF调度算法,算法能够减少中断线程执行所需的等待时间并且有效降低截止期错失率,减少中断处理的时间消耗,保证系统的实时性能。(3)多核嵌入式实时系统优化调度模型在嵌入式实时系统中,任务的实时性不仅仅是要保证任务及时响应,更重要的是要保证任务按时完成,即在保证高优先级任务实时性的同时,也要尽量保证低优先级任务的实时性,从而保证整个系统的实时性。本研究提出多核嵌入式实时系统优化调度模型,该模型采用分散调度方式设置两级调度算法,第一级调度算法主要功能是为多核心分配任务,主要目的是减少核心上任务的总等待时间;第二级调度算法主要功能是对核心上的任务进行调度,主要目的是保证整个系统的实时性,设计一种插入延迟时间的调度算法。(4)嵌入式实时系统能耗感知动态调节模型嵌入式系统一般工作在能耗受限环境中,因此在满足CPU计算性能的前提下,必须考虑能耗因素。本研究提出嵌入式实时系统能耗感知调节模型,将任务调度与能耗管理相结合,既保证任务在截止期限之前执行完成,又尽量降低处理机能耗。从时序控制和能耗控制两个方面考虑,设计出动态能耗管理调度算法,充分探讨有多个抢占任务条件下,兼顾任务的截止期限和系统能耗调节,采用DVFS技术在满足截止期限的同时降低系统能耗。
其他文献
碳纤维增韧碳化硅陶瓷基复合材料(C/C-SiC)具有高比强度、耐高温和抗氧化/烧蚀等优异性能,在飞行器热防护系统、推进系统和高性能制动系统等领域具有广阔的应用前景。采用液硅熔渗法(Liquid Silicon Infiltration:LSI)制备C/C-SiC陶瓷基复合材料是一种较为典型的工艺,该工艺具有相对简单、制备周期短、成本低和近净成形等优势。采用该工艺制备C/C-SiC复合材料,主要通过
随着节能环保日益受到重视,天然气在我国北方供热能源构成中的比重越来越大。天然气烟气余热的深度回收利用是实现我国天然气高效供热的主要途径之一。采用烟气-水直接接触式换热,是实现烟气余热高效回收的重要技术路线,目前的研究和应用主要为烟气-水的一段换热,换热过程中将产生较大的不匹配(?)耗散。本文建立了烟气-水接触式换热的模型,然后合理划分换热过程,将水量分为多段并在不同位置与烟气进行喷淋换热,并通过实
工程结构在长期服役过程中将发生材料老化与结构损伤。结构金属骨架的锈蚀将导致其性能劣化、承载力下降和耐久性能降低,从而极大程度地影响结构的安全性和可靠性。腐蚀损伤具有影响因素复杂,时间跨度长,不确定度大等特点,故腐蚀状态的有效评估对结构全寿命设计具有极为重要的指导意义。导波衰减小,能在波导中传播较长距离,一次测量可实现对探测对象较大范围的覆盖扫描,近年来已逐渐成为了腐蚀监测领域的研究热点。将导波技术
胶质瘤是神经外胚层衍化而来的胶质细胞和(或)具有胶质细胞分化特性的神经组织来源的肿瘤。作为一种原发颅内的、常见的恶性肿瘤,胶质瘤约占脑部恶性肿瘤的50%左右,具有增殖速度快、侵袭性高、弥漫性扩散等生物学特性。因无法通过手术完全清除,药物无法透过血脑屏障、患者产生耐药性等原因,使胶质瘤的治疗效果差、复发率高,患者五年存活率不足1%。目前,临床上主要根据肿瘤的坏死程度、微血管的增生程度、细胞的异性型程
大跨径桥梁支座病害频发,如支座位移超限、滑动支座滑板剥离、磨损以及抗拉支座拉力摆断裂,使用寿命短,维护费用高,损坏后严重影响桥梁结构安全。利用桥梁健康监测系统获取的海量监测数据对大跨径桥梁支座的性能异常进行有效预警,对确保桥梁的运营安全具有重要的工程意义。本文以大跨径桥梁支座为研究对象,针对数据驱动的支座性能异常预警中四个研究不足:支座静位移预测模型误差大、缺少监测滑动支座滑动摩擦力变化的方法、监
混凝土早期开裂不仅影响结构外观,还会使环境中的腐蚀介质通过裂缝侵入混凝土,对混凝土结构耐久性和使用寿命造成不利影响。引起混凝土早期开裂的因素有多种,其中混凝土结构或结构构件受到约束是一个重要因素,目前国内外有关方面的研究还不是很完善,特别是对混凝土结构收缩开裂后的耐久性能研究不足,混凝土结构耐久性设计中不能考虑可能的约束条件的影响。鉴于此,本文对不同约束条件(无约束、两侧约束和四侧约束)、不同水胶
传统抗生素耐药问题日趋严峻,耐药菌引起的多种疾病,如肺炎、脑膜炎、烧烫伤感染、糖尿病足溃疡感染、败血症等严重威胁人类生命健康。目前耐万古霉素金黄色葡萄球菌(VRSA)、耐碳青霉烯大肠杆菌(CREC)、耐多药铜绿假单胞菌(MRPA)等耐药菌引起的感染,在临床中缺乏有效的抗生素药物,且耐药问题一旦发生,同类药物药效大幅度降低,新型抗耐药菌药物的开发迫在眉睫。Cathelicidin宿主防御肽是脊椎动物
粤府办[2021]30号各地级以上市人民政府,省政府各部门、各直属机构:《广东省市场监管现代化"十四五"规划》已经省人民政府同意,现印发给你们,请认真组织实施。实施过程中遇到问题,请径向省市场监管局反映。2021年9月24日(注:《广东省市场监管现代化"十四五"规划》此略,详情请登录广东省人民政府门户网站政府公报栏目查阅)
期刊
纤维增强型复合材料因其高强度、高模量、低密度和材料性能可设计等优点而被广泛应用于航空、航天、汽车以及新能源等领域中。然而,复杂的材料内部结构会导致其破坏时表现出多种破坏模式,比如纤维破坏、基体破坏以及界面脱粘等。因此,复合材料破坏的研究对于结构安全性和稳定性的评估都起着至关重要的作用。近十年来,相场模型以其优美的数学结构和在处理裂纹问题上的优越性而被广泛应用于各类破坏问题的分析当中。本文针对纤维增
全钒液流电池(VFB)功率和容量可独立设计,且其正/负极采用同种金属的不同价态离子作为活性物质,使得容量易修复,因而在电化学储能领域具有良好的应用前景。离子传导膜是VFB的关键组件之一,主要作用为传导载流子和截留正/负极活性物质。理想的离子传导膜应该同时具有高离子选择性和低面电阻,然而对于普遍使用的均相膜,二者难以同时兼备。本论文提出具有致密分离层和多孔支撑层非对称结构的全钒液流电池离子传导膜,与