The need for the protocol conversion has been recognized with the proliferation of heterogeneous networks. From a formal viewpoint, we regard that problem as generating a protocol which satisfies the properties of the conversion. In this paper, we prove that, one can determine whether a converter exists, for some protocol classes, given protocols in the form of communicating finite automata, Moreover, we give a construction method for such a converter for those classes, and derive an upper bound of the computational complexity of the construction algorithm.
异构网络的激增已认识到对协议转换的需求。从形式上看,我们认为该问题是生成满足转换属性的协议。在本文中,我们证明了,对于某些协议类别,可以通过通信有限自动机的形式来确定转换器是否存在,此外,我们针对此类类别给出了一种此类转换器的构造方法,并推导了上层构造算法计算复杂度的界限。 P>
Japan Science Institute, IBM Japan, Ltd., Tokyo, Japan;
机译:协议转换的正式方法
机译:基于形式方法的电信协议验证
机译:正式验证分层缓存一致性协议安全属性的有效方法
机译:关于加密协议推理的正式分析方法的案例研究
机译:协议转换的正式方法。
机译:非正式和正式护理的偏爱以及在德国提供老人护理的预期意愿:混合方法研究的方案
机译:形式方法在现实世界加密算法,协议和系统中的应用