一种分布式事务通信有限状态机模型及其验证方法技术

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

【技术实现步骤摘要】

【技术保护点】
１．一种分布式事务通信有限状态机模型的验证方法，其特征在于步骤如下：（１）分布式事务通信有限状态机模型可以用一个七元组表示如下：（（Ｓｉ）１ｎ，（ｏｉ）１ｎ，（Ｍｉｊ）ｉ，ｊ＝１ｎ，（Ｉｉ）１ｎ，Γ，（Ｆｉ）１ｎ，Ｐ）；其中：（Ｓｉ）１ｎ为ｎ个分立的有限状态集，Ｓｉ代表进程ｉ的状态集，ｏｉ是Ｓｉ的一个元素，代表进程ｉ的初态；（Ｍｉｊ）ｉ，ｊ＝１ｎ为ｎ２个分立的有限状态集，对于任意ｉ，Ｍｉｉ为空集，而Ｍｉｊ代表可从进程ｉ发送到进程ｊ的消息；（Ｉｉ）１ｎ是ｎ个分立的有限状态集，Ｉｉ代表进程ｉ的内部事件；Γ：Ｓｉ×∑→（Ｓｉ，Ｍｉｊ）是状态转移函数映射，其中∑＝｛ｍ｝∪｛ξ｝，ｍ∈｛（Ｍｉｊ）ｉ，ｊ...

【技术特征摘要】

【专利技术属性】
技术研发人员：李航宇，郎波，郑剑，李未，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11