符号执行的并行路径搜索方法及装置

发明专利有效专利

申请号：
CN201711423532.6
IPC分类号：G06F11/36
申请日期：
2017-12-25
申请人：
首都师范大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	符号执行的并行路径搜索方法及装置
申请号	CN201711423532.6	申请日期	2017-12-25
法律状态	授权	申报国家	中国
公开/公告日	2018-05-11	公开/公告号	CN108021507A
优先权	暂无	优先权号	暂无
主分类号	G06F11/36 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F11/00 错误检测；错误校正；监控（在基于记录载体和传感器之间的相对运动而实现的信息存储中的错误检测、校正或监控所用的方法或装置入 G11B 20/18；监控，即，监控记录或重现的进程入G11B 27/36；静态存储中所用的方法或装置入G11C29/00）〔1，4，2006.01〕 G06F11/36 通过软件的测试或调试防止错误〔7〕	IPC分类号	G;0;6;F;1;1;/;3;6查看分类表>
申请人	首都师范大学	申请人地址	北京市西三环北路105号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	首都师范大学	当前权利人	首都师范大学
发明人	衷璐洁;黄晓
代理机构	北京同立钧成知识产权代理有限公司	代理人	宋扬;刘芳

摘要

本发明提供的符号执行的并行路径搜索方法及装置，通过采用对获取程序的控制流图进行规约处理，获得控制流图的路径二叉树；选取路径二叉树中的任意一路径，并获得路径对应的约束条件的真值序列；沿对真值序列中的各约束真值逆序取反，获得多个路径前缀；根据路径二叉树确定每个路径前缀对应的多个预测路径，为每个路径前缀分配一个线程，以使对多个预测路径同时进行路径搜索的方式，从而实现对多个路径的并行搜索，从而有效提高了搜索效率，降低搜索难度。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供