版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种基于全局超级块支配图的插桩位置获取方法
专利申请号：CN201510703492.5
公 开 号：CN105159835A
代 理 人：杨学明;顾炜
代理机构：11251 北京科迪生专利代理有限责任公司
专利类型：发明申请
申 请 日：20151216
公 开 日：20151024
专利主分类号：G06F11/36(20060101)
关 键 词：超级块 支配图 被测程序 插桩位置 全局 调用关系图 软件可靠性 获取方法 节点关系 软件测试 于计算机 运行效率 最少数量 和函数 插桩 一种 中插 生成 获取 应用 分析 公开 减少 保障 有效 进行
摘 要：本发明公开了一种基于全局超级块支配图的插桩位置获取方法，应用于计算机软件测试和软件可靠性保障领域。所述方法包括以下步骤：根据局部超级块支配图和函数调用关系图生成全局超级块支配图；对全局超级块支配图进行节点关系分析，最终获取最少数量的插桩位置。本发明可有效减少被测程序中插桩点的数量，从而显著提高插桩后被测程序的运行效率。
