[发明专利]一种分布式事务通信有限状态机模型及其验证方法

权利要求书

1.一种分布式事务通信有限状态机模型的验证方法，其特征在于步骤如下：

(1)分布式事务通信有限状态机模型可以用一个七元组表示如下：

<<S_i>₁ⁿ，<o_i>₁ⁿ，<M_ij>_i，j＝1ⁿ，<I_i>₁ⁿ，Γ，<F_i>₁ⁿ，P>；

其中：<S_i>₁ⁿ为n个分立的有限状态集，S_i代表进程i的状态集，o_i是S_i的一个元素，代表进程i的初态；<M_ij>_i，j＝1ⁿ为n²个分立的有限状态集，对于任意i，M_ii为空集，而M_ij代表可从进程i发送到进程j的消息；<I_i>₁ⁿ是n个分立的有限状态集，I_i代表进程i的内部事件；Γ：S_i×∑→(S_i，M_ij)是状态转移函数映射，其中∑＝{m}∪{ξ}，m∈{<M_ij>_i，j＝1ⁿ}，ξ∈I_i，即∑是一个集合，它包含了状态机的全部收到/发出一条消息的外部事件和内部事件，若事件σ∈∑，状态s∈S_i，则转移函数Γ(s，σ)表示状态机在发生事件σ后由状态s转移到下一个状态，<F_i>₁ⁿ为n个分立的有限状态集，F_i代表进程i的终态集；P＝{<f₁，f₂...f_n>}，其中f_i∈F_i，P代表n个状态机满足一致性的相匹配的终态的集合；

(2)分布式事务协议有限状态机模型的验证方法是从分布式事务通信有限状态机TCFSM的初态开始，采用深度优先的方法，生成每个节点的所有可能后继结点，从而描述一个协议所有进程的所有可能的执行过程，其结果是生成一棵协议树，该协议树从根节点到任意叶节点的一条路径代表该协议从开始到结束的一种可能执行过程。

2.根据权利要求1所述的分布式事务通信有限状态机模型的验证方法，其中步骤(1)进一步包括步骤：

采用二元组<S，C>来描述全局状态，S代表n元状态组s₁，s₂...s_n，其中s_i代表进程i的当前状态，s_i∈S_i，C表示n²元组(c₁₁，...c_1n，c₂₁，...c_nn)，其中c_ij是M_ij集元素组成的消息序列，表示从进程i到进程j的信道中包含的消息，此处对任意i，c_ii均为空，因为M_ii是空集。