[发明专利]一种基于g核分解的软件关键函数识别方法有效
| 申请号： | 201910033265.4 | 申请日： | 2019-01-14 |
| 公开（公告）号： | CN109918129B | 公开（公告）日： | 2022-12-23 |
| 发明（设计）人： | 潘伟丰;李浩;王家乐;姜波;柴春来 | 申请（专利权）人： | 深圳市准数科技有限公司 |
| 主分类号： | G06F8/77 | 分类号： | G06F8/77 |
| 代理公司： | 南通宁竞智凡专利代理事务所(普通合伙) 32666 | 代理人： | 孙珍珍 |
| 地址： | 518000 广东省深圳市福田区福田*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于g核分解的软件关键函数识别方法，包括以下步骤：将Java语言编写的软件在运行时的函数执行过程抽象为函数依赖图；基于函数依赖图计算函数节点的g核数；以函数节点的g核数作为其重要性的度量指标进行降序排序，得到关键函数。本发明中函数依赖图的构建是基于Java软件在执行时的动态分析构建的，代表了软件中的函数及函数间的真实交互关系，比基于软件源代码的静态分析方法更加准确，在一定程度上克服了基于静态分析的关键元素识别方法模型不准确的问题。本发明弥补了现有技术鲜有涉及细粒度的关键函数识别的不足，对于提高软件理解效率、软件测试效率、代码维护效率等具有重要意义。 | ||
| 搜索关键词： | 一种 基于 分解 软件 关键 函数 识别 方法 | ||
【主权项】：
1.一种基于g核分解的软件关键函数识别方法，其特征在于，包括以下步骤：(1)将Java语言编写的软件在函数粒度抽象为函数依赖图FG＝(N,D)。其中，N为软件中的函数节点的集合；D是无向边的集合，表示函数间的调用关系；每条边将被赋予一个非负整数，作为函数调用关系的强度值。(2)基于步骤(1)构建的FG计算函数节点i的g核数g(i)，作为节点相应函数的重要性值。(3)基于步骤(2)所得的函数节点的g核数对函数节点进行降序排列，得到关键函数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市准数科技有限公司，未经深圳市准数科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910033265.4/，转载请声明来源钻瓜专利网。
