[发明专利]一种行为树模型到Kripke结构的映射方法

权利要求书

1.一种行为树模型到Kripke结构的映射方法，其特征在于，步骤包括：

步骤1：建立行为树中“原子行为”元素所对应的Kripke标记，每个原子行为对应一个“行为节点”，原子行为同时会完成变量赋值；

所述步骤1包括，

步骤1-1，将所述“行为节点”标记为：如下表达式的析取：

程序计数器pc=l；

程序计数器的下一个状态pc1=l1；

特定表达式幅值；

步骤1-2：将所述“行为节点”中所有表达式中的变量名，加入该节点所对应的Kriple结构的变量名集合中；

步骤2：建立行为树中“选择进程”元素所对应的Kripke标记，同时对选择进程中的子进程进行处理；

所述步骤2包括，

步骤2-1：将“选择进程”标记为：如下表达式的析取：

（1）程序计数器pc=l∧ pc1=l1∧b∧所有表达式的值不变；

（2）程序计数器pc=l∧ pc1=l2∧┐b∧所有表达式的值不变；

（3）标记（l1,P1,l1）；

（4）标记（l2,P2,l1）；

步骤2-2：完成“选择进程”的完整标记过程；

步骤3：建立行为树中“锁闭进程”元素所对应的Kripke标记，对锁闭进程中的子进程进行处理；

所述步骤3包括，

将“锁闭进程”标记为如下表达式的析取：

（1）程序计数器pc=l∧ pc1= l1∧a=1∧除a外所有表达式的值不变；

（2）程序计数器pc=l∧ pc1= l1∧a=0∧ a1=1∧除a外所有表达式的值不变；

步骤4：建立行为树中“并行进程”元素所对应的Kripke标记，对并行进程中的子进程进行处理；

所述步骤4包括，

步骤4-1：将“并行进程”标记为如下表达式的析取：

（1）程序计数器pc=l∧ pc11= l11 ∧…∧pcn1=1n1∧pc1=T；

（2）程序计数器pc=T∧ pc1= l11 ∧…∧pcn=1n1∧pc= l1 ∧pci1=T；

步骤4-2：完成对各个子进程的标记；

步骤5：建立行为树中“顺序进程”元素所对应的Kripke标记，对顺序进程中的子进程进行处理；

所述步骤5包括，

步骤5-1：将“并行进程”标记为如下表达式的析取：

（1）程序计数器pc=l∧ P∧pc1=l2；

（2）程序计数器pc= l2∧ Q∧pc= l1 ；

步骤5-2：完成对P和Q两个子进程的标记

步骤6：建立行为树中“解锁进程”元素所对应的Kripke标记，对解锁进程中的子进程进行处理；

所述步骤6包括，

将“解锁进程”标记为如下表达式：

程序计数器pci=l∧ pci1= li1∧a1=0∧所有表达式的值不变；

步骤7：建立行为树中“守护进程”元素所对应的Kripke标记，对守护进程中的子进程进行处理；

所述步骤7包括，

步骤7-1：将“守护进程”标记为：如下表达式的析取：

（1）程序计数器pc=l∧ pc1=l∧┐b∧所有表达式的值不变；

（2）程序计数器pc=l∧ pc1=l1∧b∧所有表达式的值不变；

步骤7-2：完成进程P的完整标记过程

步骤8：建立行为树中“循环进程”元素所对应的Kripke标记，对循环进程中的子进程进行处理；

所述步骤8包括，

步骤8-1：将“循环进程”标记为：如下表达式的析取：

（1）程序计数器pc=l∧ pc1=l1∧b∧所有表达式的值不变；

（2）程序计数器pc=l∧ pc1=l1∧┐b∧所有表达式的值不变；

（3）标记（l1,P,l1）；

步骤8-2：完成进程P的完整标记过程；

步骤9：在上述Kripke结构的基础上，将Kripke结构转化为状态机，

所述步骤9包括，

步骤9-1:选取系统变量及其取值范围；

步骤9-2:生成状态迁移关系集合。