自动提取源代码的验证模型

来源 :中山大学 | 被引量 : 0次 | 上传用户:snowshine1116131
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂的软件系统往往有很多未知的系统错误,这些潜在错误给软件的可靠性、稳定性带来了很大的挑战性。模型检测技术(建模)能够从软件的源代码中提取出该软件的形式化模型,继而可以采用验证工具对该形式化模型进行验证并且能够定位出软件的潜在错误。然而,事实证明,人工建模是非常耗时耗力并且建模很容易引入未知错误,不能如实反映软件系统。对于大规模的软件系统来说,即使是经验丰富的专家也觉得难以下手。因此,人们越来越希望有一种自动或者接近自动的模型提取方法。 基于以上分析,本文对建立软件的形式模型进行了大量的研究,并且提出了一种解决方案——自动提取源代码的验证模型(形式模型)。本文的研究工作包括:1、对C语言的各种语句进行语义分析,把分析的语句等价转换成以表达式的形式来描述,从而建立了形式模型;2、在实现过程中,本文选用了一种C语言的解释工具——CTool,把源代码转换成抽象语法树(AST),从而实现对语句抽象等级模型的建立。然后对抽象语法树进行等价语义转换,从而建立表达式抽象等级模型,也就是形式模型。 本文利用Cadence SMV工具对形式模型进行模拟实验,计算模型的结果。比较C源代码的结果和模型的计算结果,两者是相等的。实验结果表明提取的模型和源代码是等价的,从而证明本文提出的模型自动提取方法是有效的。本文提出的自动模型提取方法节省了建模的耗费,同时也真实的反映系统的源代码。
其他文献
无线网络近年来得到了大规模的应用,但是,无线网络链路本身具有信号衰落、外部干扰、多路访问竞争、节点移动等特点,使得链路的比特错误率较高,从而导致了无线网络下的TCP协
电力需求侧管理系统中汇集了各个厂商,各种不同型号的设备,使系统的功能日趋丰富。然而各个生产厂家在传输规约上基本没有统一的标准,不同厂家设备通信联接困难,给系统维护和升级造成很大的隐患。 本文对工业自动控制领域的规范--OPC技术(OLE for process control)和变电站需求侧分布式系统进行了深入的研究,针对的需求侧管理系统存在的问题,提出了在变电站需求侧系统中引入OPC技术的
句子级别的机器翻译质量估计任务以源语言语句及对应的机器翻译译文为输入,对译文的质量进行估计。随着近几年机器翻译的发展,机器翻译质量估计逐渐成为自然语言处理领域内的
波兰数学家Z.Pawlak于1982年提出的粗糙集理论是一种新的处理模糊和不确定性知识的数学工具。其主要思想就是在保持分类能力不变的前提下,通过知识约简,导出问题的决策或分类
变色龙hash函数,首先由Krawczyk和Rabin提出,它是一种带陷门的单向hash函数,掌握陷门信息的人可以容易地计算出一个随机输入的碰撞,而没有陷门信息的人则无法计算碰撞。 变色
随着移动通信技术的不断发展,手机短信以其普及率高、方便快捷、移动性好、灵活性高、价格便宜等优势获得了人们的青睐。在日常生活中,短消息成为了人们最常用的信息交流方式之
学位
本文应用自组织映射网络(SOM,Self-Organizing Map)和K—Means相结合的方法对用药后的抑郁症大鼠DNA的芯片样本进行聚类,从而得到不同治疗抑郁症的药物(利血平、开郁安神胶囊)
随着互联网的快速发展,组播技术应运而生。各种以组播技术为支撑的多媒体应用也进入了人们的日常生活,比如远程教学、视频会议、P2P游戏等等。尽管新的Internet协议规定组播技
近年来,随着无线通信技术的飞速发展和广泛应用,下一代移动无线网将会以更高的数据接入速率来满足人们“随时、随地、与任何人”进行交互多媒体通信的需求。但是,无线网络通
为了适应运行时的用户需求变化,在不中断系统运行的情况下进行在线演化,一些软件产品提供了灵活的或智能性的用户界面,用户通过对界面上相应元素的操作,能使软件发生功能上或