一种新的状态转移模型

本文提出了一种用于计算机协议分析与验证的新状态转移模型——复合转移模型,这种模型的优点是可以弥补目前所通用的混合模型的2点不足。1.验证混合模型时,需要使用2种完全不同的方法,这不利于验证的自动化实现;2.混合模型中的转移模型部分与语言模型部分联系较弱,在验证中其相互影响得不到充分体现;本文叙述了复合模型的构成,与混合模型之间的转换,及其分析方法。     

通信协议分析的一种新方法

本文提出一种用于协议分析的新方法,它以本文提出的带有参数计数器的有限状态自动机为基础,对协议模型进行可达性分析。这种方法不仅解决了“状态爆炸问题”,并有利于实现自动验证。由所生成的可达树,可以构成马尔可夫链模型,并由此确定协议的性能。文中讨论了马尔可夫链模型的性质与建立过程,并进行了吸收分析。最后,给出了简单分组传输协议的例子,以说明方法的应用。