[发明专利]一种基于AIG和SAT求解器的GSTE模型检测方法

摘要

本发明提供了一种基于AIG和SAT求解器的GSTE模型检测方法，其特征在于包括以下步骤：步骤1，使用ABC工具建立AIG模型；将该AIG转化成FRAIG，同时使用逻辑综合算法化简该FRAIG，减小AIG规模；步骤2，计算每条边上的状态集不动点Ψ*，步骤3：将算得的每条边上的不动点和相应边上的cons做验证，若则报错，并通过反向迁移找到反例；步骤4：判断每条边上的状态集是否到达不动点，若到达不动点，完成本次验证，否则返回步骤2，进行下一轮状态集的计算。

主权项

1.一种基于AIG和SAT求解器的GSTE模型检测方法，其特征在于包括以下步骤：步骤1，使用ABC工具建立AIG模型；将该AIG转化成FRAIG，同时使用逻辑综合算法化简该FRAIG，减小AIG规模；步骤2，计算每条边上的状态集不动点Ψ*，在第一步中得到的AIG表示整个电路，也作为计算中使用的状态迁移函数，不动点计算公式如下：ψn+1(e)=ψn(e)∪(∪e-∈in(e)post(ψn(e-))∩ant(e))]]>其中e表示边，e-表示e的入边，Ψ表示状态集，使用FRAIG表示，ψ_n(e)表示当前已经计算出的存于边上的状态集合，ψ_n+1(e)表示下一步计算的状态集合；Post()是状态迁移函数，是给定一个状态集和一个迁移关系，经过迁移后得到的状态集；in(e)表示断言图中边e的入边，ant(e)表示边上的ant状态集，在下面出现的ψ_n^*(e)表示状态集不动点，cons(e)表示边上的cons状态集；步骤3：将算得的每条边上的不动点和相应边上的cons做验证，若则报错，并通过反向迁移找到反例；步骤4：判断每条边上的状态集是否到达不动点，若到达不动点，完成本次验证，否则返回步骤2，进行下一轮状态集的计算。