[发明专利]基于余代数模态逻辑的系统状态空间约简方法

摘要

本发明属于余代数以及模态逻辑领域,具体涉及在模型检测问题中的一种基于余代数模态逻辑的系统状态空间约简方法。方法包括如下步骤：任意给定克里普克结构K，K～K′；任意给定待验证系统的迁移系统TS或自动机A表示，A～A′；寻找系统的最小的克里普克结构结构模型；迁移系统并发交错执行过程中有许多相互独立的迁移序列。本方法不仅可以将这些相互独立的本质相同的迁移序列，通过一个互模拟等价的迁移序列来代替，从而减少系统中本质上相同的状态。而且针对由多个完全对称的进程并发运行的系统，用该方法得到的压缩后的状态空间等价于原始模型。使得模型检测器在验证过程中搜索更小的状态空间，进一步提高搜索效率。