NFC协议的模糊测试优化方案.pdfVIP

第 3 4 卷 第 3 期 河 北 工 业 科 技 Vol. 3 4 ,No. 3 2 0 1 7 5 月 Hebei Journal of Industrial Science and Technology May 2017 文章编号：1008-1534(2017)03-0155-07 N FC 协议的模糊测试优化方案 张光华 S 石晓朦\ 李仁浩2 ，任 军 3 (1.河北科技大学信息科学与工程学院，河北石家庄 050018;2.西安电子科技大学电子工程学院， 陕西西安 710126;3.河北省教育考试院，河北石家庄 050091) 摘 要 ：针对N F C 协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试 效率较低的问题，应用图论思想，提出了基于生成的策略与深度优先算法融合后的模糊测试方案。 在基于生成的策略下构造测试用例的过程中，遍历由协议规范连接成的测试需求图，以深度优先算 法搜索图中覆盖点较多的生成路径，精简测试用例的生成路径，保证生成的测试用例能够接近协议 规范。实验分析表明，所提出的模糊测试方案能够有效地减少无效测试用例的生成，提高测试 效率。 关键词 ：算法理论；通信网络；N F C 协议；漏洞挖掘；模糊测试；图论算法 中图分类号：TP 393 文献标志码：A doi ： 10. 7535/hbgykj . 2017yx 03001 Fuzzy test optim ization scheme for NFC protocol ZHAN Guanghua1 ， SHI Xiaomeng1 ， LI Renhao2， REN Jun 3 (1. School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang, Hebei 050018, China ；2. School of Electronic Engineering, Xidian University, Xi^an, Shaanxi 710126, China ；3. Hebei Education Examina­ tion Authority, Shijiazhuang, Hebei 050091, China) Abstract ： Aiming at the problem that when the NFC protocol in under fuzz testing scheme, there is a large number of invalid testing cases which are incongruent with agreements, causing lower test efficiency. By applying the thought of graph theory, a fuzz testing which is based on the generated strategy and Depth-First-Search is introduced. It is proceeding based on the procre­ ative strategy and constructive testing cases, and then traversed test requirements diagrams which is connected wit