机载软件建模及其形式化验证方法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:freesown
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机载软件对可靠性要求的提高及其代码复杂度的增加,传统软件开发方法的不足体现得也愈发明显,同时通过设计并执行测试用例的传统软件验证方式也逐渐难以满足当前机载软件领域的高安全需要。本文基于以上背景,采用基于模型的方法实现对某型号飞行器机载软件的开发,并利用形式化验证技术对部分安全关键模块进行验证。具体工作如下:首先在分析了机载代码特点以及对比三种形式化验证方法后,选择定理证明作为基础验证方法。针对其自动化程度较低的缺点,采用了基于Hoare逻辑与最弱前置谓词演算的演绎验证体系以帮助验证条件(VC)的自动提取,并结合相关工具进行分析选择,设计了一种面向机载代码的形式化验证方案。随后为了进一步提高验证的自动化程度,在研究了基于ACSL构建Hoare逻辑规约的实现方法以及验证条件提取方法的基础上,结合自主证明思想,提出了一种规约构建补充方法——通过ACSL构建辅助引理以及辅助断言,且在必要时利用Ghost代码将引理实例化的方式,使得可以生成更多能被自动证明器释放的验证条件,从而提高形式化验证的自动化程度和效率。同时为了满足机载软件高安全的要求,针对算术溢出等三种威胁机载软件的安全问题,总结了用以形式化的安全规约。最后基于某飞机设计研究所的实际工程项目,利用基于模型的软件开发方法对某型号无人飞行器的飞控机载软件进行建模,并生成机载代码。以此为验证对象,通过该项目中飞行器前轮转向电路管理模块,总压传感器监控模块以及姿态解算模块为实例,利用本文中提出的验证方法进行形式化验证,证明了方法的有效性和可行性。并通过虚拟飞控仿真平台进行闭环仿真,实验结果表明本文开发的机载软件符合性能指标。本文的研究为机载软件等高安全领域的形式化验证工作的开展提供了一定的参考作用。
其他文献
深基坑工程是地上和地下建(构)筑物的重要组成部分,保证其安全可靠性和经济合理性极其重要。近年来,高层建筑拔地而起,向地下开挖的深度越来越大,出现了愈来愈多的深基坑工程,从而对深基坑工程的安全可靠性和经济合理性提出了更高的要求。为了推动深基坑工程的应用和发展,本文以洛阳市君河湾小区地下车库深基坑项目为工程研究背景,从深基坑方案优选、降水设计、支护设计到风险评估进行了理论研究,主要研究内容和结论包括:
学位
在我国经济规模不断增大的情况下,现代化进程不断增速,随着地下空间的开发,涌现出了大量基坑工程上的技术难题,应力路径对土体的影响就是其中的一个。特别是在基坑工程中,不
随着我国城镇化进程持续深入,我国建筑能耗在社会总能耗中的占比增至40%,建筑能耗中空调、采暖及照明能耗之和高达90%,成为节能重点。如此同时,大多数人九成以上时间在室内度过的现象对室内光舒适提出了更高要求,最大化利用天然采光并辅以人工照明补充光环境是必然趋势。对采光与隔热具有调控作用的遮阳不仅能大幅降低照明与空调能耗,还可改善室内光环境,因此遮阳与照明结合下的协同控制对降低建筑能耗和改善室内光环境
对转永磁电机驱动系统往往采用一种特殊的对转电机,即单定子、双转子对转永磁同步电机。与传统船舶电机相比,该电机具有体积较小、结构紧密、材料质的较轻等众多优点,因此,其在海洋装备领域受到了广泛的推崇与应用。然而,该电机的应用领域还存在若干问题,为此,众多学者对其展开了一系列的研究,而现有研究中往往采用传统的PI控制,该方式容易出现调节时间长、超调量过大等若干缺点。为解决对转电机的稳定性问题,使得该新型
环状RNA(circRNA)是一类没有游离末端的共价封闭的长链非编码RNA,其通过3’下游序列与5’上游序列“末端”连接,形成环形结构,由于其特殊的结构从而不易被核糖核酸外切酶切割,
传统空调系统能耗高、室内空气品质差、以及有强烈的吹风感和噪声等不足,辐射空调系统作为一项节能舒适健康的绿色空调系统,相对于传统空调系统具有良好的经济性、热舒适性、室内空气品质质量高等优点,然而易结露、供冷能力低及初投资高等是限制辐射空调系统发展的三大主要问题,其中结露问题是限制其供冷能力和工程应用的重要问题,如何有效地解决辐射空调系统结露问题,提高它的供冷能力,扩宽它的应用范围显得尤为重要。本文针
学位
高速公路OD矩阵预测是高速公路交通需求预测的环节之一,是高速公路网规划的重要依据。然而,基年OD矩阵的获取是OD矩阵预测过程中的一大难题。随着交通大数据的发展,高速公路联网收费数据为基年OD矩阵获取及车辆出行时空特性分析提供了新的契机。由于交通出行中的不确定性因素众多,对OD矩阵预测提出了更高的要求。为了满足高速公路网规划、管理的要求,对高速公路车辆出行OD矩阵预测的研究势在必行。同时,为了降低决
润湿性是材料表面一种重要的性质,它的存在对材料的用途产生了极其重大的影响。超疏水性能是一种特殊的性状表现,如荷叶出淤泥而不染,水黾能自如的走在水面等。同时,因为超疏
紫胶是唯一的天然动物树脂,具有优良的物理和化学性能,在中国有悠久的历史和广泛的用途。但紫胶的生产伴随着产地分散、污水产量大、废水难处理等问题急需解决。目前紫胶废水处理方法主要以化学氧化法为主,物理预处理法为辅,存在腐蚀设备、耗能高、效率低等问题。而微波是过程强化技术的一种,具有加热速度快、加热均匀等特点,结合活性炭廉价易得、绿色环保、容易再生等优点,并且两者结合具有协同作用,适合处理紫胶废水。本文
边坡失稳变形破坏,轻则影响工程施工进度、质量和运营安全,重则会造成人员伤亡和国家经济重大损失。目前,土质边坡稳定性分析大多仅考虑了确定性软弱夹层的影响,忽视了裂隙结