基于中断的嵌入式软件数据竞争测试充分性量化计算方法

来源 :中国航天第二研究院 航天科工集团第二研究院 | 被引量 : 0次 | 上传用户:myhotdonkey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于中断的嵌入式并发软件是航天型号软件系统中必不可少的部分,它的可靠性、安全性直接影响着整个型号软件的可靠性、安全性。随着航天型号任务复杂性的提高,基于中断的并发系统设计越来越复杂,传统测试方法难以确保其测试充分性,且工程实践中缺少测试充分性量化计算方法,成为航天型号软件质量保障的一大难题。本课题的任务即基于常见的中断相关数据竞争问题,在对并发软件测试方法以及中断相关数据竞争检测算法深入研究的基础上,探索适用于航天型号软件的测试充分性量化计算方法,辅助测试人员量化测试充分性,掌握测试进度。  本文叙述了数据竞争检测算法和中断相关问题研究概况,指出面向多线程程序的数据竞争检测算法不能直接应用于基于中断的并发程序,目前对于中断相关问题的测试未见测试充分性的量化计算方法。本文详细论述了并发系统、多线程并发软件的测试方法和测试工具,指出现有的多线程软件测试方法和工具不能直接应用于航天型号软件测试。  本文从航天型号软件特点入手,阐述了航天软件测试现状和面临的问题,选择具有代表性和发生率较高的中断相关数据竞争问题作为本文的研究对象,给出了中断相关数据竞争的定义,阐述了已有检测算法,并分析了其存在的不足。  本文针对航天型号软件的数据竞争检测,找出主程序与中断程序的潜在冲突变量,依据它们之间是否相互关联,分中断为读和写两种类型,提出了更适合工程应用的测试区间划分算法和测试充分性量化计算算法,并进行了实验验证。实验结果表明测试区间划分算法能准确表示需要产生中断进行测试的区域,测试充分性量化计算方法能依据中断产生情况给出测试充分性量化指标,二者结合有助于测试人员掌握测试进度,评价测试结果,提高测试效率,并为后续研究提供可扩充的研究思路。
其他文献
为了将我国的廉政建设和反腐败斗争逐步纳入法制化的轨道,1994年第八届全国人大常委会将《财产申报法》正式列入立法规划。1995年4月20日,中共中央办公厅、国务院办公厅联合
微极流体是具有微观结构的流体,存在非对称的应力张量.微极流体模型首先是由A.C.Eringen在1966年提出来的.一般来说,微极流体可分为两类:不可压缩微极流体模型和可压缩微极流体
有关非线性高维双曲方程整体经典解或解爆破的研究不但是偏微分方程理论的核心问题,而且也有着强烈的物理应用背景,如在流体力学,量子力学,控制论等学科中。从事该研究领域的著名
在估计一个矩阵的特征值时,我们有Gerschgorin圆盘定理,Brauer定理和Brauldi定理.QiLiqun在[4]给出了类似Gerschgorin圆盘定理的Gerschgorin型奇异值估计定理.该文给出了类似
该文研究了ODE计算机辅助分析系统的设计与实现,探讨了Dynamics系统的结构和工作原理,在原Dynamics系统的基础上,增加了对平面二次系统的奇点分析功能,并能画出该类系统和二
该文对资源约束条件下批量问题的不稳定性进行模拟研究,主要讨论了在确定性需求下单层,有约束,多产品的主生产计划问题.在滚动式生产计划环境下,通过模拟研究分析批量算法的
该文讨论带交易费用的期权定价模型.在针对风险厌恶的投资者的效用函数假设下,利用Davis提出的基于最优投资模型的欧式期权公平价格概念,由凸分析的结果证明了公平价格解的存