面向Java程序的智能模糊测试关键技术研究

来源 :国防科技大学 | 被引量 : 1次 | 上传用户:wangluojishu0802
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Java语言是当今最流行的语言之一,其具有的“一次编写,多处运行”的特性,使Java被广泛应用于各类应用的开发中。单元测试是Java开发中主要的测试手段,但随着程序数量日益增多以及程序复杂性日益提高,该技术面临测试效率低、测试速率慢、不适应黑盒测试等挑战。新兴的智能模糊测试技术在克服盲目性缺陷后,测试效能大幅提高,受到了越来越多的重视。当前,面向Java程序的智能模糊测试研究还不多,现有工具存在着与Java程序适配性不佳、测试效率低、执行开销大等问题,研究面向Java程序的智能模糊测试关键技术,可以提高对Java程序的测试效率,进一步丰富Java程序的测试途径,对于提高Java程序质量,保护网络应用安全有着积极的意义。本文围绕提高面向Java程序的测试输入构造能力、测试效率、执行速率等迫切需求,开展面向Java程序的模糊测试关键技术研究,解决了面向模糊测试的测试类自动生成、基于Java语言特性的高效模糊测试以及合理调度待测方法等问题,主要工作和贡献总结如下:
  (1)提出了一种基于依赖性分析的自动测试类构建方法。针对现有工具需要人为提供测试类而造成的测试效率低、应用受限等问题,提出了基于依赖性分析的测试类自动生成方法。该方法首先通过静态分析技术分析字段和方法间的依赖性关系,获取待测方法使用字段以及字段修改所需的方法集合,并据此生成测试所需的方法序列;接着根据类的不同定义源,建立用于生成类实例的知识库,使用不同方法构建类实例;最后,以方法接口参数为指导,构建文件操作语句、变量声明语句以及方法调用语句等,并将其组合成可用的测试类。基于该方法实现了由5000行代码构成的开源工具JDriver,通过对实际软件库进行测试,验证了该方法的有效性,提高了Java程序的测试效率。目前尚未看到其他自动类构建的相关文献。
  (2)提出了一种基于条件语句污点追踪的模糊测试方法。针对现有面向Java程序的模糊测试工具存在适配面窄、生成输入盲目低效等问题,提出了基于条件语句污点追踪的模糊测试方法。该方法从分析Java语言特性入手,对测试输入进行了形式化定义。采取基于变异的模糊测试的技术途径,并以分支为目标,通过基于条件语句的污点追踪技术来获取影响分支变量,根据测试状态动态选择不同变异策略,采取不同变异操作来生成新的输入,利用Java反射机制高效执行产生的新输入。该方法能够较好地克服盲目性影响,对待测程序的适应性好,具有较高的路径覆盖率和执行速率。与Kelinci进行对比,本方法在测试中表现出更好的性能,实测执行速率达到了Kelinci的1.70~2.68倍。
  (3)提出了一种混合式待测方法调度算法。针对待测程序中方法数量大,逐一测试会造成时间开销大、重复进行无用测试等问题,提出基于启发式和动态反馈相结合的混合式待测方法调度算法。该算法针对不能直接进行模糊测试的私有方法和受保护方法,在分析方法调用图的基础上构造驱动方法;根据本文选定的测试准则,基于特征启发式过滤不会产生错误的非必要测试方法;结合静态信息定义优先级指标并对待测方法进行排序,根据路径覆盖情况进行周期性更新,实现动态调度。该方法能够有效过滤非必要测试的方法,提高测试效率,减少重复测试相同代码。
  (4)设计实现了智能模糊测试平台CuteFuzzer。
  针对现有模糊测试工具存在输入构造能力有限、应用范围窄、测试效率低等不足,设计实现了全新的智能模糊测试平台CuteFuzzer。该平台集成了基于条件语句污点追踪的模糊测试方法和混合式待测方法调度算法,可以对目标软件提供静态分析、单个方法测试以及整体测试,能够满足大部分Java程序的测试需求。CuteFuzzer的核心代码超过9000行,目前尚未发现与之类似的的模糊测试工具。
其他文献
2005年1月29日的法国《费加罗杂志》周刊以一种惊奇的口吻说,人们有13亿条理由对中国产生兴趣。该杂志引述2005年2月1日出版的《当中国改变世界的时候》的作者,法国资深记者埃里克.伊兹拉维奇的话语——这只不过是刚刚开始。   无疑,在欧洲是温州人最先向他们传递这种惊奇的。温州人也是中国人中最具惊奇色彩的人群。   因为语言等方面的原因,欧洲的温州移民大多数从小本生意和小百货做起。但是以小商贩为
期刊
“太阳湾·艺术海岸”项目位于海南省澄迈县境内。项目总占地面积约3000亩左右,总投资近20亿元人民币,是海南华意置业有限公司根据艺术产业特性及发展需要,针对海南岛的具体实际情况,通过长时间的精心筹划和市场分析,为发展中国的艺术产业而实施的一个大型的艺术产业项目。整个项目将规划为中心展馆区、协会会馆区、文化沙龙区、艺术家村落、宾馆及文化商务区和娱乐休闲区等六大区域。项目建成后将成为艺术展示、演出、交
期刊
中国共产党历史上曾多次整风整党,党员集中教育工作已司空见惯,而2005年1月开始的“保持共产党员先进性教育活动”却有着全新的政治内涵。以往的整风整党一般采取政治运动方式,而且往往升格为激烈的路线斗争,重点是清理队伍、重置权力,目的在于统一思想、不断革命,而此次“先进性教育”则是一次程序严谨、主题清晰的学习教育活动,以实践“三个代表”重要思想为主要内容,目的在于提高党的执政能力、巩固党的执政地位,活
期刊
美联储作为央行的独立性实际上过分依赖个人,依赖格林斯潘的强大个人魅力,而不是依靠制度。这是很冒风险的。美国国会压迫人民币升值的提案被搁置,格老又一次以个人力量确保了联储的独立。但格老半年后将卸任,他的继任者能有那么大的力量抗衡在人民币问题上卷土重来的政治压力吗?  6月30日下午,名噪一时的美国参议员舒默和格莱汉姆领衔,在与美财政部长斯诺和联邦储备委员会主席格林斯潘举行会晤后宣布,将其提出的逼迫人
期刊
质量创造价值  ——全球顶级航空制造企业的质量改进案例  Joe DeSimone - 美国德西蒙管理有限公司首席咨询师    项目准备  最高管理层全情参与质量改进  无论在哪个行业,企业的最高执行官参与产品单件设计的现象都非常少见;而最高执行官参与供应商选择以及基层的其他改进工作的做法更是少之又少。我们只是最近才在航天领域的知名企业通用电气(GE)和霍尼韦尔(Honeywell)公司见到这种由
期刊
被誉为中国最具有商业头脑的温州人在欧洲遭到越来越多的抵制,直至发生西班牙埃尔切烧鞋的恶性事件。尽管温州人中国式的超凡商业能力打败了欧洲同行企业,但是也正是这个东西引发的文化冲突将打败自己  2005年1月1日,欧洲影响力较大的华人报纸《经济时尚导报》发表了社长陈芒撰写的首页文章《警种乍响:西班牙焚鞋事件给我们的警示》。该文章认为,中国商品的价廉物美是建立在一流的设备和管理以及廉价劳动力优势之上的,
期刊
近年来,凭借业务不断创新而迅速崛起的广东发展银行最近又有新举措,在国内银行界率先推出物流银行业务。有专家指出,这一创新业务的推出,给我国大中型制造业、商贸企业和批发商送去了福音,对其他银行开展这方面的业务有很好的启示作用——  2003年下半年开始,随着国家一系列宏观调控措施的相继实施,企业的融资环境再次发生较大的变化,这些政策直接影响到了相关产业整个产、供、销链的资金面紧张,加大了企业的资金困难
期刊
“我在大陆,成功的项目至少一半,我讲的成功项目,并不一定都是要赚到钱。比如项目本身不好赚钱,根据合同亏了钱,我完全没有怨言,我仍然当作是成功的。比如说崇文区的旧城改造,到现在为止还没有赚到钱,本钱也远没拿回来,但我还要投几十个亿。为什么我说很成功?因为每次去崇文门看,新楼盖起来了,老百姓的居住条件改善了,我心里很高兴,这也是一种成功。”  新世界到底是一家做什么的企业?卖百货、开酒店、建房屋、修机
期刊
期刊
跨国公司在中国掀起建立研发中心的热潮,这并不是要给中国带来先进的技术,而只是要抢夺富足的中国市场与科技人才    今年9月,世界领先的存储管理软件厂商VERITAS斟酌已久的中国研发中心终于落地北京。而此前不久,3M公司、思科、飞利浦、本田等8家领军跨国公司集体落户上海。在广州,投资2000万欧元的法国电信研发中心也在紧锣密鼓的筹建之中。  跨国公司在中国掀起了一股建立研发中心的热潮,据商务部透露
期刊