基于分形的软件可靠性模型和程序证明的数学机械化

来源 :电子科技大学 | 被引量 : 2次 | 上传用户:zhaojunchao2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件可靠性模型,对于软件可靠性估测起着核心的作用。软件可靠性模型是当前软件可靠性工程研究中的热点问题之一。程序正确性证明可以象证明数学定理一样证明程序是正确的,它对于可信计算具有重要意义。数学机械化思想是我国古代数学的精髓,不同于西方数学的公理化思想,我们可以运用机械化思想考察程序正确性证明。本文对软件可靠性模型和程序正确性证明进行了创新性和探索性研究。主要内容为:1.用分形几何的方法分析了软件失效时间序列,发现了其中的分形关系,提出了分形软件可靠性模型,并将其应用于软件可靠性的预测,其模型较简单,却实验结果良好。2.利用分形模型与ARIMA模型在分析时间序列线性和非线性方面的优势,提出了软件可靠性分形与ARIMA的混合模型,得到比一般的单个软件可靠性模型预测更好的预测效果。3.将数学机械化的吴方法应用于程序循环不变量的计算和发现,其性能好于Grobner基方法。4.将吴方法应用于递归程序的正确性证明,通过计算而不是推导的方法,验证了递归程序的正确性。
其他文献
<正>一、谈"我最棒""我最棒"——作为一句口号,对人有一定的激励作用,而受到了部分教育工作者的追捧。我觉得仅从字面上看,这句话没有"天生我材必有用"好。"我最棒"有一定盲
互联网丰富了人类社会的知识,也对知识的形态产生了巨大的影响。戴维&#183;温伯格提出,过去人类社会的长条式知识形态逐渐向网状式知识形态发展。从将新闻看作是知识的角度来
《黄河大合唱》是20世纪新音乐运动领袖人物之一人民音乐家冼星海的重要代表作,它是中国声乐史上特别是中国合唱史上里程碑式的作品。该作品彰显了伟大的爱国精神和崇高的民
目的建立顶空气相色谱法测定工作场所空气中氯化苦的方法。方法用无水乙醇为吸收液,多孔玻板吸收管采集空气中的氯化苦,取吸收液,在温度70℃条件下,顶空加热平衡20 min,采用
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
<正>"互联网+"是利用信息通信技术及互联网平台,让互联网与传统行业相互融合,从而构建新的发展生态。现代信息技术深刻改变着人类的思维、生产、生活、学习方式。在教育领域,