[发明专利]分析基于状态的系统模型的方法和设备

权利要求书

1．一种分析基于状态的系统模型的方法，前述系统模型包括一组自动机(M1，…Mn)，每个所述自动机包括至少一个可能的状态(pS1Mi，…，pSkMi)，在任一时刻，每个自动机都处于其组成状态之一，

所述自动机(M1，…Mn)的动态行为由各自动机(M1，…Mn)的所述状态之间的预定转移，以及所述自动机(M1，…Mn)之间的相关性(D)来定义，

启动所述自动机(M1，…Mn)的至少一个自动机状态的初始集合(F)，

启动表示自动机(MI)子集状态条件的自动机状态目标集合(A)，

重复以下步骤，直至分析得到肯定终止和/或如果自动机(MI)的子集包括所有所述自动机(M1，…Mn)，

为目标集(A)扩展一组状态，这些状态通过转移可以到达前一目标集(A)，而与没有包含在(MI)中的自动机无关，

如果(A)包括初始状态集(F)中至少一个自动机状态，则肯定终止，否则为自动机(MI)的子集扩展自动机(M1，…Mn)的至少一个子集。

2．根据权利要求1的基于状态的系统模型的分析方法，其中为自动机(MI)的扩展自动机(M1，…Mn)的至少一个子集的步骤包括为自动机(MI)的扩展自动机的至少一个子集，前一(MI)与该子集相关。

3．根据权利要求2的基于状态的系统模型的分析方法，其中如果在为目标集(A)扩展一组状态的所述步骤之后，(MI)中的自动机都与(MI)之外的自动机没有关系，则分析否定终止，前述状态组可以达到前一目标集(A)，而与没有包含在(MI)中的自动机无关。

4．根据权利要求2-3的基于状态的系统模型的分析方法，其中如果在为目标集(A)扩展一组状态的所述步骤之后，目标集(A)完全包含以前考虑的已经得到肯定终止的目标集(B)，则分析肯定终止，前述状态组可以达到前一目标集(A)，而与没有包含在(MI)中的自动机无关。

5．根据权利要求1-4的基于状态的系统模型的分析方法，其中如果在为目标集(A)扩展一组状态的所述步骤之后，(MI)中的自动机都与(MI)之外的自动机没有关系，则向用户提供一种可视或者可闻指示，前述状态组可以达到前一目标集(A)，而与没有包含在(MI)中的自动机无关。

6．根据权利要求1-5的基于状态的系统模型的分析方法，其中分析应用户请求而终止。

7．根据权利要求1-6的基于状态的系统模型的分析方法，其中相关性(D)表示为定向图。

8．根据权利要求1-7的基于状态的系统模型的分析方法，其中通过表示相关性的定向图的宽度优先遍历来确定自动机(MI)的增加集合。

9．根据权利要求1-8的基于状态的系统模型的分析方法，其中将自动机状态集表示成减序二进制判决图(ROBDD)，对这些状态的操作实现成对减序二进制判决图(ROBDD)的有效操作。

10．根据权利要求1-9的基于状态的系统模型的分析方法，其中转移表示成减序二进制判决图(ROBDD)的分区转移关系。

11．根据权利要求1-10的基于状态的系统模型的分析方法，其中状态(A)集合由重复的定点递归来动态计算。