中断数据访问冲突静态检测方法的研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:tuyuantao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航天器中通过软件实现的功能越来越复杂,软件的可信性保障至关重要。中断数据访问冲突是当前影响航天嵌入式软件的关键可信问题之一,这个问题指的是,主程序和中断或者不同优先级中断同时对同一个共享数据进行访问导致数据一致性被破坏。中断数据访问冲突是一种典型的并发缺陷,非常难以测试发现。在航天软件研制过程中,目前主要依靠静态分析工具辅助人工审查进行检测,静态分析工具首先进行共享数据分析,在此基础上进行冲突检测,筛选出潜在的缺陷,最终经人工审查确认。但已有工具存在检测结果遗漏和误报高的问题,遗漏到航天器在轨运行等后续阶段的缺陷对任务成败产生影响,较高的误报增加了人工审查的成本。因此,需要进一步开展精确的中断数据访问冲突检测方法的研究和工具的研制,以减少现有工具的漏报和误报。中断数据访问冲突的检测包括共享数据分析和冲突检测两步,误报和漏报可能发生在任一步。本文针对上述两步存在的不足开展了研究:(1)针对已有共享数据分析方法难以识别I/O地址共享访问导致漏报和分析粒度难以精确到数组元素导致误报的问题,提出了基于抽象解释的中断共享数据分析方法。该方法通过一个通用的共享数据访问模型刻画各种粒度的共享数据访问情况,在此基础上对每个并发流入口进行基于抽象解释的数值分析,产生表示共享数据访问所需的数值不变式,最后对不同并发流下访问的数据进行共享分析得到共享访问点。(2)针对现有的中断原子性违反检测方法难以同时保证高精度和可扩展性的不足,提出了基于依赖图的原子性违反检测方法。该方法在中断共享数据分析得到的共享数据访问点集合上进行访问序模式匹配,筛选出潜在的原子性违反序列,再基于程序依赖图构建包含路径条件的中断摘要,通过约束求解来裁剪那些并发路径不可行的原子性违反序列,在实现精确检测的同时保证了可扩展性。在上述研究的基础上,设计并实现了中断共享数据分析工具Spec Checker-ISA和原子性违反检测工具int Atom,并选取真实的航天嵌入式软件和开源基准测试集对工具的有效性进行了评估。在4个真实航天嵌入式软件上对中断共享数据分析工具Spec Checker-ISA的实验结果表明,Spec Checker-ISA比现有工具多检测出1111个共享访问点,没有漏报,避免了61个误报,为中断数据访问冲突检测提供一个无漏报、低误报率的共享数据访问集合。对于原子性违反检测工具int Atom,在基准测试集上的实验结果表明,与最新研究结果相比误报率降低了72%,分析速度提高了3倍;在4个真实航天嵌入式软件上的实验结果表明,int Atom的平均误报率仅为19.4%,并能够在短时间内完成对数千行真实航天嵌入式软件的原子性违反检测,大大提升了现有工具的检测能力。
其他文献
随着互联网技术的不断发展,视频已经成为人们日常生活中重要的信息来源与娱乐方式,而随着硬件设备的不断进步和人们对于画面内容更加贴近真实环境的需求不断增加,高动态范围视频应运而生。高动态范围(High-Dynamic Range,后简称HDR)视频通过更强亮度表达能力,搭配上更大的色域空间,使视频画面更加贴近现实场景,从而实现更好的视频观看体验。而另一方面对于当前依旧拥有很大占比的标准动态范围(Sta
学位
随着机器学习和深度学习的高速发展,高性能的目标跟踪技术得到了广大研究者的关注,并广泛应用于各个行业与领域。近年来,KCF(Kernal Correlation Filter)跟踪算法凭借其较好的跟踪精度与极高的跟踪实时性在实际的工程应用中占据一席之地,此算法计算复杂度低,适合在硬件资源有限的嵌入式平台上部署,但KCF算法在目标形变、尺度变化以及目标遮挡的场景下表现不佳,很容易发生跟踪失败的情况,因
学位
身份识别在信息化终端应用领域发挥着重要的作用。其中人脸识别技术是一种安全且高效的非接触式身份识别方法,被广泛应用于金融、安防等领域。但是由于人脸特征的复杂性和多样性,导致传统的人脸识别算法难以在复杂多变的环境中取得稳定准确的识别效果。基于深度学习的人脸识别算法能够有效的进行人脸特征提取,并且可以通过数据集的扩展和图像的预处理适应不同环境下的人脸图像。基于卷积神经网络的深度学习方法只能提供局部感受野
学位
糠醛化学性质活泼,被应用于很多工业生产中作为中间体并被广泛应用于医药农药制取和合成橡胶等工业;近年来,随着糠醇、呋喃树脂和四氢呋喃等多种重要的糠醛衍生物在工业上的广泛应用加大了糠醛的需求量,这也快速促进了糠醛工业的发展。随之而来的是其工业废水带来的污染问题也越来越严重,寻求一种高效低耗的处理方式迫在眉睫。近年来发展和兴起的微生物燃料电池(MFC),是利用微生物将有机物分解的同时产生电能的装置。很多
学位
研究目的利用高效液相色谱-串联质谱(LC-MS/MS)建立比格犬血浆中注射用重组人胸腺素(rh-Tα1)和合成胸腺素(Tα1)的体内定量分析方法。通过已建立的LC-MS/MS分析方法比较分析北京诺思兰德生物技术股份有限公司研发的rh-Tα1和已上市的海南中和药业股份有限公司研发的注射用Tα1的生物等效性,为今后rh-Tα1新药的研发奠定了坚实的理论基础。研究方法本研究采用液相色谱-串联质谱(LC-
学位
目的:以吉林省地区的山羊血药材为研究对象,参照《中国药典》2015年版四部相关方法,对其进行系统的质量标准研究。通过对山羊血药材的性状、鉴别、检查、浸出物、含量测定等项目进行考察和研究,对山羊血药材质量进行综合的评价。为建立吉林省山羊血药材质量标准提出更为全面的评价手段和理论依据,从而更好的控制山羊血药材的质量,保证人民群众用药安全。方法:1.采集吉林省部分地区的山羊血药材样本,根据药材实际特征对
学位
国内外制造业目前面临着新的技术改革,传统生产方式需要做出新的改变,不仅在要在生产方式上进行升级,还要对产业核心资产即生产信息进行深层挖掘。国内制造业当前已基本建立初级智能工厂,引入智能化生产产线和生产工具,初始实现产线信息化,然而现有企业智能工厂中存在两个问题,一是智能产线信息无交互,二是智能产线智能工站异常问题解决慢、预测难。因此解决智能产线信息孤岛问题和异常分析预测问题已刻不容缓。本文以智能制
学位
超宽禁带半导体材料氧化镓(Ga2O3)因其具有更宽带隙、更高理论临界击穿电场强度以及更优的Baliga品质因子等优良特性,成为宽带隙功率半导体领域的研究热点之一。β相Ga2O3结构稳定。目前肖特基二极管(Schottky Barrier Diode,SBD)和场效应晶体管(Field-Effect Transistor,FET)等器件研究都采用β相。其中β-Ga2O3SBDs发展迅速,但是其严重的
学位
随着微波毫米波波段移动通信系统的快速发展,现代社会对大带宽、高可靠性、大功率和低噪声的微波毫米波器件和集成电路需求大大增加,而微波毫米波电路是由电阻、电容、电感和声表面波滤波器等在内的无源器件组成,开发关键材料构筑这类无源器件成为提升器件性能的重要解决措施之一。硅基氮化镓材料具有宽带隙、高临界电场强度、强极化系数、高电子饱和速度等优良特性,在5G及B5G通信系统的射频前端中具有广阔的应用前景。但是
学位
目的:评价遗传因素和非遗传因素对吉林省某三甲医院长期使用华法林的汉族患者稳态剂量的影响,并筛选出适合本院患者华法林稳态剂量的预测模型,考察临床药师用药干预下华法林的抗凝效果与安全性。方法:以190例吉林省某三甲医院2016年8月-2018年9月长期服用华法林抗凝药的患者为研究对象,采用探针法对患者进行VKORC1和CYP2C9基因检测,分析不同位点VKORC1和CYP2C9基因型患者华法林日均稳态
学位