-
公开(公告)号：CN103279488A
公开(公告)日：2013-09-04
申请号：CN201310146921.4
申请日：2013-04-24
Applicant: 南京大学
IPC: G06F17/30
Abstract: 本发明提出最小不满足树制导的混成系统可达性分析方法，包括以下步骤：解析混成自动机，生成该混成自动机的图结构；在混成自动机的图结构上，从初始节点开始做深度优先搜索，在每遍历一个节点前，对已遍历的路径与以该节点为根的最小不满足树进行匹配，如果匹配成功，则不遍历该节点并回溯至另外的节点进行深度优先搜索，否则遍历该节点并根据目标节点遍历出一条到达目标节点的目标路径；根据混成自动机的语义对遍历出的目标路径进行编码，形成一组线性约束；调用线性规划求解器对该组线性约束进行求解，如果可解则输出该路径作为结果，否则转下一步骤。
-
公开(公告)号：CN103400025B
公开(公告)日：2016-01-20
申请号：CN201310280740.0
申请日：2013-07-04
Applicant: 南京大学
IPC: G06F19/00
Abstract: 本发明提出一种混成系统的可达性分析方法，包括以下步骤：解析混成自动机输入文件，将该自动机的有界图结构编码成一组命题逻辑公式集合；利用SAT求解器对该公式集合进行求解，若不可解则输出结果不可解，如果可解则将可满足赋值解码成输入自动机图结构上的一条路径；根据混成自动机的语义对目标路径进行编码形成线性约束；对该线性约束求解，如果可解则输出该路径作为结果，否则转下一步；给出线性约束的不可约不可解集合；将不可达路径编码成一组命题逻辑公式集合并加到自动机图结构的公式集合里。采用本发明方法可快速找出到达目标节点的候选路径，减少对混成自动机图结构进行搜索的时间。
-
公开(公告)号：CN103279488B
公开(公告)日：2016-08-17
申请号：CN201310146921.4
申请日：2013-04-24
Applicant: 南京大学
IPC: G06F17/30
Abstract: 本发明提出最小不满足树制导的混成系统可达性分析方法，包括以下步骤：解析混成自动机，生成该混成自动机的图结构；在混成自动机的图结构上，从初始节点开始做深度优先搜索，在每遍历一个节点前，对已遍历的路径与以该节点为根的最小不满足树进行匹配，如果匹配成功，则不遍历该节点并回溯至另外的节点进行深度优先搜索，否则遍历该节点并根据目标节点遍历出一条到达目标节点的目标路径；根据混成自动机的语义对遍历出的目标路径进行编码，形成一组线性约束；调用线性规划求解器对该组线性约束进行求解，如果可解则输出该路径作为结果，否则转下一步骤。
-
公开(公告)号：CN103400025A
公开(公告)日：2013-11-20
申请号：CN201310280740.0
申请日：2013-07-04
Applicant: 南京大学
IPC: G06F19/00
Abstract: 本发明提出一种混成系统的可达性分析方法，包括以下步骤：解析混成自动机输入文件，将该自动机的有界图结构编码成一组命题逻辑公式集合；利用SAT求解器对该公式集合进行求解，若不可解则输出结果不可解，如果可解则将可满足赋值解码成输入自动机图结构上的一条路径；根据混成自动机的语义对目标路径进行编码形成线性约束；对该线性约束求解，如果可解则输出该路径作为结果，否则转下一步；给出线性约束的不可约不可解集合；将不可达路径编码成一组命题逻辑公式集合并加到自动机图结构的公式集合里。采用本发明方法可快速找出到达目标节点的候选路径，减少对混成自动机图结构进行搜索的时间。
-
-
-
Search Results
4
records
(took 0.011 seconds)
