基于多模式匹配算法的软件源代码检测系统的研究与设计

来源 :北京邮电大学 | 被引量 : 4次 | 上传用户:linxulong07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网行业的发展,大量的软件产品投入市场供大众使用。软件给人们的生活提供便利的同时,带来的安全问题也层出不穷。软件的漏洞可能使个人信息、企业数据甚至国家机密信息遭到泄露,给国家和企业都带来致命的损失。因此,提出一款高效且有效的软件检测系统变得十分迫切。本文对基于源代码的静态检测技术以及模式匹配技术进行了深入研究,分析了当前流行的基于模式匹配的检测模型,根据此模型检测过程中资源消耗过多的问题提出了一种改进的模型,并基于改进模型实现了一个软件源代码检测系统,经实验结果表明软件源代码检测系统能有效的检测代码漏洞,降低资源消耗的同时提高了检测效率。整篇论文的研究工作主要有以下几方面:(1)提出一种改进的基于模式匹配的检测模型。论文对基于模式匹配的检测模型进行了深入研究,由于检测过程中生成大量的自动机,模型存在资源消耗过多、检测速度较慢的问题,针对这一问题提出了加入规则预判的方案,有效的减少了资源的消耗,提高了检测速度。(2)提出了在字符集较小的情况下通用的改进多模式匹配算法。论文在原有AC-BM算法的基础上,提出了在算法的预处理过程中建立前置字符表和双字符表,以有限的空间消耗减少了匹配时间,有效的提高了匹配效率。在论文中改进的算法减少了模型的预判时间,提高了模型的检测效率。(3)实现了软件源代码检测系统。基于改进的检测模型,论文设计实现了一个软件源代码检测系统,对系统进行了总体架构、各模块以及数据库的设计和实现工作,最终对系统的静态检测模块和其他模块进行了测试工作,结果表明软件源代码检测系统能有效的检测出代码漏洞,与基于原模型的系统对比,在资源消耗和检测效率方面都有所改善。
其他文献
在市场经济条件下,由于个人理性与集体理性的矛盾,图书馆组织和员工都倾向于追求各自利益的最大化.从而容易陷入“囚徒困境”,给图书馆组织的生存与发展带来严重的威胁。本文通过
基于对服务学研究的起源与现状的介绍,从知识服务的必要性、服务的涵义、服务创新、服务测度等几个方面探讨服务学研究对图书馆工作的启示。研究认为,在服务经济时代,图书馆应将
针对电动自行车电池回收网络不完善,电池回收处理流程不科学的问题,以我国现有电动自行车销售网点为基础,以企业构建电动自行车电池逆向物流网络的总成本最小为目标,建立电动
<正>风水之明堂为砂水美恶之纲,以上所论大、中、小之明堂,砂多水少,明堂之水,又何谓美又何为恶呢?(一)明堂之水美,风水亦有美之说法,或者说吉凶评判之象有四:一是有情之水为
本报讯 (记者许忠 特约记者邵黎飞) 中国石油测井公司吐哈事业部(以下简称“吐哈测井”)坚持应用测井特色技术解决油气层识别难题。截至3月16日,吐哈测井应用核磁共振新技术,先
报纸
通过对湛江师范学院5个学年度大学生图书预约数据的分析,探讨了大学生阅读倾向的变化,提出了满足师范院校大学生阅读需求倾向的馆藏建设策略。
以FRBR作为资源描述的基本模型,以文学作品为描述对象,对知识组织的新模型进行应用性研究,并探讨新环境下FRBR发展的空间和导向。