本发明公开了一种基于图的邻接矩阵的形式化验证方法。首先分析系统模型,将状态编码;将编码与状态转移关系结合,建立邻接矩阵;将带求规范转化为语法树;将语法树中的操作对应计算公式运用于矩阵中;求出反例,得出结果,查看初始状态是否在最终结果状态集里面,若初始状态不在最终状态集里面,则说明原规范正确,输出true;若初始状态在反规范里面,则原规范是错误的,从初始状态开始,找一条满足反规范的路径,那么该路径就是一条与原规范相斥的反例。本发明的实施,比OBDD构建和化简要简单,可以提高其验证效率。
📄 2017100037122
📂 G06F17_50
👤 电子科技大学
📅 2017-01-04