一种混成系统的可达性分析方法技术方案

本发明专利技术提出一种混成系统的可达性分析方法，包括以下步骤：解析混成自动机输入文件，将该自动机的有界图结构编码成一组命题逻辑公式集合；利用SAT求解器对该公式集合进行求解，若不可解则输出结果不可解，如果可解则将可满足赋值解码成输入自动机图结构上的一条路径；根据混成自动机的语义对目标路径进行编码形成线性约束；对该线性约束求解，如果可解则输出该路径作为结果，否则转下一步；给出线性约束的不可约不可解集合；将不可达路径编码成一组命题逻辑公式集合并加到自动机图结构的公式集合里。采用本发明专利技术方法可快速找出到达目标节点的候选路径，减少对混成自动机图结构进行搜索的时间。

【技术实现步骤摘要】

【技术保护点】
一种混成系统的可达性分析方法，其特征在于，包括以下步骤：步骤1：解析混成自动机，生成该混成自动机的图结构；步骤2：根据目标节点及给定的阈值将混成自动机图结构编码成一组命题逻辑公式集合;步骤3：利用SAT求解器对该公式集合进行求解，若不存在一个赋值使得该公式集合为真即不可解则返回结果不可达，若可解则将SAT求解器给出的可满足赋值解码成自动机图结构上的一条路径；步骤4：根据混成自动机的语义对遍历出的目标路径进行编码，形成一组线性约束集合；步骤5：调用线性规划求解器对该组线性约束进行求解，如果可解则输出该路径作为结果，否则转步骤6；步骤6：由线性规划求解器给出该组线性约束的不可约不可解集合（IIS）...

【技术特征摘要】

【专利技术属性】
技术研发人员：解定宝，卜磊，李宣东，
申请(专利权)人：南京大学，
类型：发明
国别省市：