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

摘要

一种分布式事务通信有限状态机模型及其验证方法：(1)分布式事务通信有限状态机模型可以用一个七元组表示；(2)分布式事务协议有限状态机验证方法是从TCFSM的初态开始，采用深度优先的方法，生成每个节点的所有可能后继结点，从而描述一个协议所有进程的所有可能的执行过程。本发明提出的分布式事务通信有限状态机模型通过增加终态集、匹配终态集以及内部事件等方式提高模型的描述力，可以较好的描述分布式事务协议；同时提供了该模型的验证方法。

主权项

一种分布式事务通信有限状态机模型的验证方法，其特征在于步骤如下：(1)分布式事务通信有限状态机模型可以用一个七元组表示如下：<1n，1n，i，j＝1n，1n，Γ，1n，P>；其中：1n为n个分立的有限状态集，Si代表进程i的状态集，oi是Si的一个元素，代表进程i的初态；i，j＝1n为n2个分立的有限状态集，对于任意i，Mii为空集，而Mij代表可从进程i发送到进程j的消息；1n是n个分立的有限状态集，Ii代表进程i的内部事件；Γ：Si×∑→(Si，Mij)是状态转移函数映射，其中∑＝{m}∪{ξ}，m∈{i，j＝1n}，ξ∈Ii，即∑是一个集合，它包含了状态机的全部收到/发出一条消息的外部事件和内部事件，若事件σ∈∑，状态s∈Si，则转移函数Γ(s，σ)表示状态机在发生事件σ后由状态s转移到下一个状态，1n为n个分立的有限状态集，Fi代表进程i的终态集；P＝{}，其中fi∈Fi，P代表n个状态机满足一致性的相匹配的终态的集合；(2)分布式事务协议有限状态机模型的验证方法是从分布式事务通信有限状态机TCFSM的初态开始，采用深度优先的方法，生成每个节点的所有可能后继结点，从而描述一个协议所有进程的所有可能的执行过程，其结果是生成一棵协议树，该协议树从根节点到任意叶节点的一条路径代表该协议从开始到结束的一种可能执行过程。