• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 15
    • 下载费用:20 金币  

    重庆时时彩毒胆命中率: 基于程序切片和频繁模式提取的代码缺陷检测方法及装置.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201210594149.8

    申请日:

    2012.12.31

    公开号:

    CN103914374A

    公开日:

    2014.07.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 11/36申请日:20121231|||公开
    IPC分类号: G06F11/36 主分类号: G06F11/36
    申请人: 梁彬
    发明人: 梁彬; 边攀
    地址: 100193 北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦
    优先权:
    专利代理机构: 北京安信方达知识产权代理有限公司 11262 代理人: 白莹;栗若木
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201210594149.8

    授权公告号:

    ||||||

    法律状态公告日:

    2017.09.22|||2014.08.06|||2014.07.09

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种基于程序切片和频繁模式提取的代码缺陷检测方法及装置,此方法包括:自定义或者从目标源程序获取一个或多个敏感线索,所述敏感线索包含敏感操作和与所述敏感操作相应的参数;针对每个敏感线索对所述目标源程序应用程序切片技术消除所述目标源程序中与所述敏感线索无关的代码,生成相应的切片结果集;根据所述切片结果集提取频繁模式;在所述频繁模式的基础上生成关联规则,检测违反所述关联规则的代码并生成缺陷报告。本发明在代码挖掘的过程中引入敏感线索,利用程序切片消除那些与敏感线索无关的代码,减少软件代码中的噪声,在此基础上提取频繁模式,可以有效消除噪声代码缺陷挖掘过程的干扰,达到有效地降低误报和漏报的目的。

    权利要求书

    权利要求书
    1.  一种基于程序切片和频繁模式提取的代码缺陷检测方法,其特征在于,所述方法包括:
    自定义或者从目标源程序获取一个或多个敏感线索,所述敏感线索包含敏感操作和与所述敏感操作相应的参数;
    针对每个敏感线索对所述目标源程序应用程序切片技术消除所述目标源程序中与所述敏感线索无关的代码,生成相应的切片结果集;
    根据所述切片结果集提取频繁模式;
    在所述频繁模式的基础上生成关联规则,检测违反所述关联规则的代码并生成缺陷报告。

    2.  如权利要求1所述的方法,其特征在于,
    所述从目标源程序获取敏感线索的方法包括:判断所述目标源程序中一操作的参数的有效性被验证的概率大于预设概率时,将此操作及相应的参数作为敏感线索。

    3.  如权利要求1所述的方法,其特征在于,
    所述生成切片结果的方法包括:根据所述敏感线索确定切片准则;针对每个切片准则,遍历所述目标源程序的程序依赖图,发现并标记与其相关的程序代码,将被标记的节点确定为相应的切片结果。

    4.  如权利要求3所述的方法,其特征在于,
    所述根据敏感线索确定切片准则的方法包括:一节点对应的程序语句调用所述敏感线索的敏感操作时,将此节点和与所述敏感操作的形参对应的实参组成切片准则。

    5.  如权利要求1、2、3或4所述的方法,其特征在于,
    所述根据所述切片结果集提取频繁模式包括:对所述切片结果集应用数据挖掘技术提取所述频繁模式。

    6.  如权利要求5所述的方法,其特征在于,
    所述对所述切片结果集应用数据挖掘技术提取所述频繁模式的方法包括:规范化变量名及程序语句;将每个切片结果集转换成数据库;在每个数据库上挖掘频繁模式。

    7.  如权利要求6所述的方法,其特征在于,
    所述规范化变量名包括:对于能够确定变量函数来源的变量使用所述变量的函数来源重命名所述变量,对于不能够确定变量函数来源的变量使用所述变量的变量类型重命名所述变量;
    所述规范化程序语句包括:枚举程序语句的等价语句集合,用此集合代替所述程序语句。

    8.  一种基于程序切片和频繁模式提取的代码缺陷检测装置,其特征在于,所述装置包括敏感线索获取???、切片处理???、频繁模式提取???、检测???;
    所述敏感线索获取???,用于自定义或者从目标源程序获取一个或多个敏感线索,所述敏感线索包含敏感操作和与所述敏感操作相应的参数;
    所述切片处理???,用于针对每个敏感线索对所述目标源程序应用程序切片技术消除所述目标源程序中与所述敏感线索无关的代码,生成相应的切片结果集;
    所述频繁模式提取???,用于根据所述切片结果集提取频繁模式;
    所述检测???,用于在所述频繁模式的基础上生成关联规则,检测违反所述关联规则的代码并生成缺陷报告。

    9.  如权利要求8所述的装置,其特征在于,
    所述敏感线索获取???,具体用于判断所述目标源程序中一操作的参数的有效性被验证的概率大于预设概率时,将此操作及相应的参数作为敏感线索。

    10.  如权利要求8所述的装置,其特征在于,
    所述切片处理??榛拱ㄇ衅荚蛉范ǖピ颓衅峁范ǖピ?;
    所述切片准则确定单元,用于根据所述敏感线索确定切片准则;
    所述切片结果确定单元,用于针对每个切片准则,遍历所述目标源程序的程序依赖图,发现并标记与其相关的程序代码,将被标记的节点确定为相应的切片结果。

    11.  如权利要求10所述的装置,其特征在于,
    所述切片准则确定单元,还用于判定一节点对应的程序语句调用所述敏感线索的敏感操作时,将此节点和与所述敏感操作的形参对应的实参组成切片准则。

    12.  如权利要求8、9、10、11所述的装置,其特征在于,
    所述频繁模式提取???,还用于对所述切片结果集应用数据挖掘技术提取所述频繁模式,具体包括:规范化变量名及程序语句;将每个切片结果集转换成数据库;在每个数据库上挖掘频繁模式;
    所述规范化变量名包括:对于能够确定变量函数来源的变量使用所述变量的函数来源重命名所述变量,对于不能够确定变量函数来源的变量使用所述变量的变量类型重命名所述变量;
    所述规范化程序语句包括:枚举程序语句的等价语句集合,用此集合代替所述程序语句。

    关 键 词:
    基于 程序 切片 频繁 模式 提取 代码 缺陷 检测 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:基于程序切片和频繁模式提取的代码缺陷检测方法及装置.pdf
    链接地址://www.4mum.com.cn/p-6115620.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03