嵌入式软件形式化建模与测试方法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:liongliong562
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航天软件评测中心统计数据表明航天领域大型实时嵌入式软件故障80%是由中断嵌套引起的,而中断嵌套产生的原子性违背(Atomic Violation)问题至今没得到有效解决;基于多核CPU的嵌入式软件由于多线程交织导致数据竞争(Data Race)问题以及运行结果随机而难以保证其可信性,不得不采用多个单核CPU通过网络通信避免数据竞争问题,这势必影响多核CPU在航天领域的应用;针对这类实时嵌入式软件测试,存在测试用例数量庞大问题,难以评估其可信性。本文从以下几方面开展研究,解决上面提出的几个亟待解决的问题:针对中断嵌套引起的原子性违背问题,本文提出瘦中断处理(Re-Engineering Interrupt Processing)的状态变迁矩阵(State Transition Matrix,STM)模型用于解决中断嵌套引发的原子性违背问题,即把中断处理程序中访问共享变量的程序块移植到主程序STM中,而中断处理程序仅负责将外部中断请求数据存到缓冲区当中,由主程序STM完成中断处理及中断嵌套功能,从而有效解决了原子性违背问题。针对多线程交织引发原子性侵犯和数据竞争问题,提出基于STM的多线程访问控制与访问分离方法:首先建立多线程的STM模型,为了验证多线程模型,通常采用集成的方法进行验证,但容易造成状态空间爆炸,因此,提出控制-访问分离方法,即将各个STM中访问共享变量的控制逻辑集成到一个独立的STM中,最终实现共享变量的控制与访问分离,只需要对控制STM进行验证,这样可以解决多线程验证的状态空间爆炸问题。针对嵌入式软件实时性集成测试用例生成问题,提出层次模型的时间约束和循环约束的集成测试方法。本方法通过对待测系统进行层次化模型的设计,并建立针对规模大结构复杂的软件系统实时性的测试方法,通过增加测试用例的结构复杂度,最终生成比待测模型更为复杂的正则测试用例串,从而找出隐藏较深的软件功能问题。针对复杂软件集成测试的模型划分和用例化简问题,提出模型结构分解方法与测试优化方法。通过对待测软件整体功能的有限状态自动机(FSM)对应的有向图进行结构分解,对分解后的子模型先进行功能测试,根据模型有向图的连通特征以及语义网络的语义特征进行状态聚类,并生成相应的测试用例,然后对系统进行组合测试,进而发现更深层次的错误。最后,利用上述研究方法在航天控制系统中得到实际应用,有效解决数据竞争和原子性违背等问题。在智能电视,电机控制等实际应用中对实时的结构复杂的大型软件进行集成测试,找出隐藏较深的缺陷。经过验证后,发现多状态机模型的验证问题以及对于同类型系统普适性测试问题,将在以后解决。
其他文献
可移动货架仓储系统极大增强了商品储位的灵活性,有利于显著提高具有“一单多品”特征的电商订单的拣选效率。然而,也正是由于货架的可移动性,货架的位置如何摆放才能有效地应对电商订单拣选的挑战,又成为电商仓库决策者亟待解决、制约该类仓储系统优势发挥的新的难题。由于该类仓储系统中每个货架存储着不同种类和数量的商品,如何根据顾客对商品的订购规律,以最大化订单拣货效率为目标,实现每个货架在仓库中的合理定位,是解
目的:探究视频脑电图在小儿癫痫诊断中的应用价值。方法:回顾性选取郑州人民医院2018年10月至2019年10月收治的小儿癫痫患者65例,另选取同期健康体检者22例,均行视频脑电图与常规脑电图监测,比较两种监测方案诊断效能(准确率、灵敏度、特异度、漏诊率、误诊率)、监测期间痫样放电、临床发作相关情况及视频脑电图监测异常放电情况。结果:视频脑电图诊断小儿癫痫准确率、灵敏度高于常规脑电图,漏诊率低于常规
张大爷最近非常郁闷,最近这几年,每顿饭吃完都会塞牙,尤其是吃肉之后,牙缝塞满食物,感觉牙齿都要被挤松了。不管它吧,除了挤着难受,牙缝里还会发臭,时间久了牙龈还会莫名其妙疼起来;管它吧,每天都用牙签剔牙可真是麻烦,红肿的牙龈一碰还会出血。拖延了许久的张大爷终于在家人的建议下去看牙医。见到医生后,张大爷感叹道:"大夫,我上岁数了,牙松了,好东西无福消受了,一吃肉就塞牙!这可怎么办呀?"经过医生的
期刊
航天类STEM课程的开发与实施,旨在激发学生探索浩瀚宇宙的精神与责任担当,是培养未来航天领域创新人才的重要举措。航天领域的主题不仅基于真实情境、具有挑战性和拓展性,而且涉及到的学科范围广、交叉多,非常适合STEM课程教学。其局限性在于,航天领域的项目主题离学生的生活和学习很远,
期刊
【背景】全球大约有2.9亿人感染乙型肝炎病毒(hepatitis B virus,HBV)[1],未治疗的慢乙肝患者中,5年后肝硬化累计发病率高达8%―20%,5年后肝癌发病率达2%―5%[2]。慢乙肝的“临床治愈”(有时也称“免疫学治愈”),是指在慢乙肝患者血清中乙肝表面抗原(hepatitis B surface antigen,HBsAg)阴转,伴或不伴HBsAg的血清学转换,以及HBV D
本论文涉及设计、研究CO2矿化的绿色化工技术,旨在合成高附加值CaCO3材料,如文石和球霰石。CaCO3常为多种晶型混合物,控制合成高附加值的单晶型CaCO3产物具有一定难度。基于此,本论文研究对CaCO3晶型和晶体性能具有高选择性和稳定性的技术。此外,因为系统中使用的添加剂可以回收使用,不会产生潜在的环境废物或副产物,因此该技术对环境友好,可以满足可持续生产的需求。首先,设计了一种高压固-气反应
学位
粘性不可压缩Navier-Stokes(NS)方程刻画着流体的运动规律,是一类典型的非线性方程,其高效、稳定、高精度的数值模拟无论在科学计算理论还是工程应用中都具有重要的意义.(Navier-)Stokes方程的耦合模型通常能够描述发生在多个区域的多个物理现象,其在水力学、环境科学、生物流体力学等诸多领域有着广泛的应用.本文针对不可压缩流体流动及其耦合问题提出了若干高效的有限元算法.第一,针对不可
研究背景心力衰竭是心血管疾病的终末阶段,长期以来,心力衰竭以死亡率高、危害严重等特点备受关注。扩张型心肌病是导致心力衰竭极其重要的病因之一,其患病人群心力衰竭发病早且进展迅速,临床结局多为心脏移植。2016年欧洲心脏病立场声明将其定义为:扩张型心肌病是一类以心室扩大及收缩功能减低为主要特征的心肌病,发病时需排除冠心病与其他加重心脏负荷的疾病(如高血压,心脏瓣膜病,先天性心脏病等)。遗传因素是扩张型
多相流体流动在自然界和工程应用中广泛存在,例如石油开采、废弃油气矿中的CO2地质封存、海上原油泄漏、乳剂和泡沫的生成、雨滴下落等,是生物、能源、环境、微流控芯片等诸多领域的共性关键科学问题。多相流问题涉及到不同相之间的流动、传质、复杂的界面运动以及流固相互作用,是一个涉及流场和相场的多场耦合问题,其传输机理十分复杂。由于理论研究和实验方法的限制,数值模拟成为研究此类复杂问题的重要手段。近年来,基于
表示学习是自然语言处理中的一项基本任务,并且在文本分类任务中尤为重要。本文主要从词和文本表示出发探索词和文本表示的性质,并从中发现和解决现有模型在文本分类中存在的三方面问题:文本信息溢出、文本信息不精细和文本语义模糊。(1)所有的模型在处理长文本时都会存在文本信息溢出的问题。基于神经网络的文本表示模型通常在输入层定义固定的输入长度,并将过长的文本截断,从而尽可能地避免了文本信息的溢出。而对于基于线