计算机辅助软件故障树建模与分析研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:shangxiao15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件安全领域,软件故障树分析法是一种重要的软件危害分析方法,但是,软件故障树的建模和分析是非常繁琐费时的,因此,本文将计算机辅助技术引入软件故障树的建模和分析之中,提出了软件故障树的自动建模和快速分析算法。本文的主要内容如下: 1)详细介绍了软件故障树的建模和分析方法:在对建模方法的介绍中,说明了建模的准备工作,给出了C/C++语言的失效模式模板,并对建模的回溯法进行了讨论;在对分析方法的介绍中,给出定性和定量分析的意义,指出了关于定量分析的争议,并介绍了两个经典的分析方法,最后,还给出了一个建模和分析的示例。 2)通过对最弱前置条件的介绍,探讨了软件故障树分析法的基本原理和本质,然后通过与软件测试、程序正确性证明以及其它分析方法的比较,总结得出了软件故障树分析法的优点和缺点。 3)提出了软件故障树的自动建模算法,该算法的前半部分借鉴了编译器的前端技术,包括基于状态转换图的词法分析,适合自顶向下分析的文法的构造,递归下降的语法分析以及语法制导的语法树生成,算法的后半部分则包括基于广度遍历的语法树扩展和基于深度遍历的故障树生成。 4)提出了软件故障树的快速分析算法,该算法包括基于贪心策略的故障树逻辑简化,基于深度遍历的故障树模块划分以及基于扩展割集矩阵的模块求解和模块结果合成,此外,还给出了割集矩阵的数据结构,并展示了算法的初步测试结果。
其他文献
工程数据可视化是当今世界上工程应用中非常重要的一个环节,如何快速、高效的将工程数据进行可视化处理并提供给应用人员使用,是工程数据可视化需要解决的最主要的问题。如果
随着Internet技术的高速发展,企业内部及企业之间的相互联系日趋紧密,使得企业数据交换如同企业信息系统的动脉。高效而可靠的数据交换方式是企业提高商务效率、降低运作成本
本课题的目的主要是建立一整套的虚拟实验室环境,通过计算机采集技术,计算机控制技术和网络技术,为学生提供一个通过计算机操作和控制实验设备的平台,从而达到实验的目的,并进一步
在模糊控制器的设计过程中,如何获得好的模糊控制规则与隶属函数一直是个瓶颈问题。在传统的设计方法中,模糊规则和隶属函数一般是根据经验获得的,而且一旦设定,在控制过程中
随着Internet的迅猛发展与互联网用户的快速增加,Internet上的数据也呈爆炸式的增长。对于互联网提供商来说,这些海量数据中隐藏着大量有用的信息和知识,而这些信息和知识对
科学计算可视化是20世纪80年代后期提出并发展起来的一门新技术,随着立体可视化的出现,可视化技术更是被推上学术研究的舞台,成为众学科瞩目的焦点。 大量精确的数据是使
入侵检测系统是指能够自动识别计算机系统内入侵行为的系统,它可以检测出内部用户或外部入侵者的非授权使用、误用和入侵等异常行为模式,保护计算机系统的安全。其关键和核心
随着Internet的高速发展,网络信息已经由传统的以文字图片为主发展为以音视频为代表的多媒体信息。对于网络视频直播等一对多的大规模视频传输,组播是一种理想的解决方案。但
近年来互联网的迅猛发展带动了各种网络产业的兴起,多样的通讯模式,繁多的网络应用应运而生。P2P网络对等通信的独特性使得其广泛应用在网络数据下载、网络通讯等各个方面,因此
在信息时代,市场环境变化剧烈。面对全球日益激励的市场竞争,企业特别是中小企业应该充分利用各个方面的资源为自己服务,以提高自己的核心竞争力。而在网络化制造模式下,资源