首页> 外文期刊>Software, IET >Approach to mine influential functions based on software execution sequence
【24h】

Approach to mine influential functions based on software execution sequence

机译:基于软件执行序列的影响函数挖掘方法

获取原文
获取原文并翻译 | 示例
           

摘要

In software system, there are some functions of great importance in controlling the whole process of software execution. When they are damaged, the software will suffer from catastrophic consequences caused by cascading failures. To accurately identify and protect these influential functions has become a necessary method in software security. Thus, in this study a new approach to efficiently mine influential functions based on software execution sequence is proposed. First, the authors design a novel modelling strategy by which software execution traces are modelled as sequential patterns. Owing to loops, patterns can occur multiple times in a trace, which leads to high cost of time and extreme complexity of the research. Then, an algorithm is designed to remove repetitive patterns in software and software influential nodes mining algorithm is put forward to mine influential functions in software and to rank them by the rank-index. Finally, by comparatively analysing the top-ten functions got from PageRank and those from Degree-Based algorithm, the approach is proved to be an effective and accurate one which combines advantages of the two classic algorithms.
机译:在软件系统中,有一些功能对于控制软件执行的全过程非常重要。当它们损坏时,该软件将遭受由级联故障引起的灾难性后果。准确识别和保护这些有影响力的功能已成为软件安全性的必要方法。因此,在这项研究中,提出了一种基于软件执行顺序有效挖掘影响功能的新方法。首先,作者设计了一种新颖的建模策略,通过该策略可以将软件执行轨迹建模为顺序模式。由于循环,模式可能会在轨迹中多次出现,这会导致高昂的时间成本和极其复杂的研究。然后,设计了一种算法来去除软件中的重复模式,并提出了软件影响节点挖掘算法,以挖掘软件中的影响函数并通过等级索引对其进行排序。最后,通过比较分析从PageRank和基于度的算法获得的前十个函数,证明该方法是一种有效而准确的方法,结合了两种经典算法的优点。

著录项

  • 来源
    《Software, IET》 |2017年第2期|48-54|共7页
  • 作者单位

    Yanshan University, People's Republic of China;

    Yanshan University, People's Republic of China;

    Yanshan University, People's Republic of China;

    Yanshan University, People's Republic of China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    data mining; security of data;

    机译:数据挖掘;数据安全;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号