一种面向模糊测试的GUI程序空转状态实时检测方法
作者:
作者单位:

作者简介:

张兴(1992-),男,内蒙古包头人,博士生,主要研究领域为二进制软件自动挖掘与利用;雷菁(1968-),女,博士,教授,博士生导师,主要研究领域为现代通信技术,网络空间安全;冯超(1983-),男,博士,讲师,主要研究领域为二进制软件自动挖掘与利用;唐朝京(1962-),男,博士,教授,博士生导师,主要研究领域为现代通信技术,网络空间安全.

通讯作者:

张兴,E-mail:zxhree@hotmail.com

中图分类号:

基金项目:

国家自然科学基金(61602502);国家重点研发计划(2016QY07X1500)


Real Time Idle State Decection Method in Fuzzing Test in GUI Program
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61602502); National Key Research and Development Program of China (2016QY07X1500)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对当前Windows下GUI软件模糊测试过程中,由于进入空转状态时刻判断不准确导致的测试效率降低的问题,利用自然语言处理的方法在函数执行迹的基础上来解决空转状态识别问题.首先分析了传统程序分析方法在空转状态判断上遇到的困难,提出了基于Bi-Gram模型以及统计分析的空转状态识别方法.通过Bi-Gram算法,将程序函数执行迹转换为概率特征序列;利用空转状态在特征序列中的方差特征,将空转状态特征序列从程序特征序列中分离,在此基础上,进一步提取空转状态特征并实现空转状态实时检测算法.通过对典型源码与二进制软件程序的实验测试表明,该方法在效率和准确性上优于传统方法,能够支撑对GUI程序模糊测试的需求.

    Abstract:

    GUI program's idle state usually causes low efficiency of fuzzing test.This paper tries to solve idle state detecting problem based on function trace by nature language processing method.It first analyzes the difficulties that traditional program analysis method faces in idle state detection,and then proposes an idle state detecting method based on Bi-Gram module and statistical analysis.Bi-Gram algorithm transforms the function trace of the GUI program to probabilistic characteristics sequence,then segregates the idle state probabilistic characteristics sequence from prgram's probabilistic characteristics by variance characteristics in idle state probabilistic characteristics sequence.The algoritnm finally extracts idle state features which applied to the real-time idle state detecting algorithm.Experiments of source code and binary program show that the new method is more efficient and accurate than traditional method.

    参考文献
    相似文献
    引证文献
引用本文

张兴,冯超,雷菁,唐朝京.一种面向模糊测试的GUI程序空转状态实时检测方法.软件学报,2018,29(5):1288-1302

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-05-31
  • 最后修改日期:2017-08-29
  • 录用日期:2017-11-21
  • 在线发布日期: 2018-01-09
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号