软件可信性保障若干关键技术

被引量 : 1次 | 上传用户:playboy200000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件的开发和使用中,人们总是希望软件行为的表现与预期相一致,但是目前在设计和开发可信软件时缺乏理论和技术上的指导,许多已知和未知的软件缺陷无法避免,同时由于软件本身的复杂性和运行环境的开放、动态、多变等原因,使得软件行为具有不可控性和不确定性,由此引发的软件行为与预期不相符合的现象是软件开发和使用过程中必须面对的重要问题。本文着重讨论了提高和保障软件可信性的若干关键技术,这些技术对可信软件的研究具有重要的理论意义和应用价值,本文在此方面开展了相关的研究工作,取得的主要研究成果如下:(1)针对现有的软件行为模型对环境因素考虑不足、性能影响较大等问题,提出了基于环境约束的软件行为控制流模型,分析了影响程序运行的环境因素,结合静态分析方法优点,建立程序行为分析模型,利用标记函数调用指令的方法,在动态运行时进行返回值一致性约束,从而提高模型的精确性;同时根据程序的局部运行原理,将分析范围限定在函数范围内,减少了性能开销。(2)针对现有软件结构复杂,软件故障定位困难等问题,提出了两种以人工智能理论为基础的软件故障定位的自动化方法和模型:基于故障传播感知的软件故障定位方法和基于神经网络的多故障定位模型。前者从故障传播对故障定位的影响出发,通过引入故障传播趋势的概念来捕获故障在程序节点中的传播,进而消除故障传播对故障定位精度的影响;后者考虑多故障间相互干扰对故障定位的影响,首先通过故障相关性分析确定故障间的相互影响,然后利用神经网络学习故障与位置的对应关系并通过构造理想测试用例来确定每个可疑位置的可疑度。最后通过实验分析了方法的准确性和快速性,从而为软件故障修复提供支撑,进而提高软件的可信性。(3)对软件自动修复技术进行深入研究,在此基础上提出了基于进化计算的软件自动修复技术,其主要思想是采用控制流图作为进化个体的编码方式,测试用例约束的控制流图节点集的势、结构相似度、不变量约束等作为影响适应度函数的因素,将软件的修复过程转化为适应度函数指导的进化过程,从而达到软件自动化修复的目的。文中分析了进化计算在软件修复中的高度可用性,并进一步的从初始种群生成、进化操作位置的细粒度控制、相关参数的设置等方面进行了分析和改进;接下来研究了其在模块化软件容错中的具体应用,从而在可靠性、可用性、长生存能力等不同角度满足人们对软件质量方面的需求。(4)针对现有研究缺乏对软件修复变更风险和修复后验证方面的研究,分析了针对软件修复的变更风险,引入了变更风险深度、变更风险密度等概念来对软件修复变更风险进行量化,进而指导软件修复的验证工作。同时利用软件修复的局部性和针对性特点,提出了软件修复的相对相似性评价模型,在实验中分别对补丁和动态修复进行研究,对比了地址对序列、系统调用序列以及混杂序列,说明了评价模型的工作方式,实验表明了模型的有效性,同时说明了混杂序列具有更强的表达能力。通过该模型将修复验证和评价问题转化为修复后软件行为相似性度量问题,从而实现对软件修复可信性的有效评价,为软件修复的部署和应用提供依据。
其他文献
目的:研究新生儿血糖代谢异常的相关因素,并提出合理预防措施及治疗依据。方法回顾性分析2011年3月至2013年12月收治的816例新生儿,其中172例被诊断为血糖代谢异常,对其相关因素
自上世纪七十年代末八十年代初中国大陆农村实行土地集体所有家庭承包经营体制改革以来,历经一系列政策和法律调整,以《土地承包法》和《物权法》颁布为标志,形成了具有鲜明中国
城市轨道交通凭借其运量大、速度快、准时性等优点迅速发展,已经成为城市公共交通的重要组成部分。然而当轨道交通运营突发应急事件导致地铁不能正常运营时,就会影响大量乘客
清末到民国前期是华北集市的一个重大发展时期 ,表现为集市数量大幅度增加 ,集市网络层级结构更加分明 ,其功能也有重大变化。同时 ,这一时期也正是华北地区集镇的勃兴时期。
互联网的飞速发展,使得口碑传播已经不再局限于传统的口耳相传,口碑可以通过网络平台,跨越时间和空间限制,得到更大范围的传播。网络渐渐成为消费者主要的发表意见平台,消费
为实现常规弹药在复杂战场环境下打击不同目标的功能,多功能引信及其装定技术研究已成为常规武器发展的趋势。基于此背景,可编程引信及其装定技术应运而生,可编程引信是实现
英语课文复述有利于识记语言知识,训练学生的各种思维品质,强化理解和记忆水平,检查反馈教学情况。因此在英语教学中,教师应该采取灵活多样的方法,如问题法、翻译法、角色表
剖宫产是处理高危妊娠的一种方法.剖宫产术后疼痛剧烈,如处理不当,不仅给产妇带来极大的痛苦,而且还可导致一些严重的并发症.因此,评估和控制疼痛一直是剖宫产术后护理探讨的
目的探讨食物交换份法联合仿真食物模型在糖尿病患者饮食教育中的应用效果。方法纳入100例于2013年6月至2014年12在我院接受糖尿病教育的2型糖尿病患者,并将其随机均等分为对