位置:成果数据库 > 期刊 > 期刊详情页
C程序隐式规则自动提取与反例检测
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2013.2.15
  • 页码:248-254
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术系,黑龙江哈尔滨150001
  • 相关基金:国家自然科学基金(No.60673035); 高等学校博士学科点专项科研基金(No.20092302110040)
  • 相关项目:无定型克隆代码的检测及重构方法
中文摘要:

提出一种通用且高效的隐式规则自动提取与反例检测方法,使用频繁闭合项集挖掘技术挖掘包含多种程序元素的编程模式,然后由编程模式产生编程规则;引入正序规则的概念,以避免从同一个编程模式中产生多个冗余规则.在此基础上,提出一种高效的反例检测算法检测违反规则的程序片段.实验结果表明,该方法能够自动提取程序中存在的隐式编程规则,并快速有效地检测违反规则的反例.

英文摘要:

A general and efficient method is proposed to automatically extract the roles and detect violations to the rules extracted. Closed frequent itemset mining is applied to mine programming patterns. Then these patterns are used to generate programming rules. The concept of Positive Order Rule is introduced to avoid generating redundant roles from the same programming pattern. Based on these efforts, we also propose an efficient violations detection algorithm to detect program segments that are not consistent with the extracted roles. The experiment results on large software source code indicate that this method can automatically extract lots of implicit programming rules and also can efficiently detect the code segments that violate the extracted rules.

同期刊论文项目
期刊论文 47 会议论文 28
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611