【技术实现步骤摘要】
【技术保护点】
一种混成系统的可达性分析方法,其特征在于,包括以下步骤:步骤1:解析混成自动机,生成该混成自动机的图结构;步骤2:根据目标节点及给定的阈值将混成自动机图结构编码成一组命题逻辑公式集合;步骤3:利用SAT求解器对该公式集合进行求解,若不存在一个赋值使得该公式集合为真即不可解则返回结果不可达,若可解则将SAT求解器给出的可满足赋值解码成自动机图结构上的一条路径;步骤4:根据混成自动机的语义对遍历出的目标路径进行编码,形成一组线性约束集合;步骤5:调用线性规划求解器对该组线性约束进行求解,如果可解则输出该路径作为结果,否则转步骤6;步骤6:由线性规划求解器给出该组线性约束的不可约不可解集合(IIS),根据混成自动机的语义,将该组线性约束的不可约不可解集合(IIS)映射成一条不可达路径;步骤7:将步骤6得出的不可达路径编码成一组命题逻辑公式集合加入到自动机图结构的公式集合,转步骤3,直至自动机图结构的公式集合不可解。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。