用Petri网验证一种令牌总线协议
Proving the Correctness of a Token Bus Protocol by Using Petrinet
-
摘要: Petri网是一种对通信协议进行描述和验证的有用工具。本文在对Petri网进行简单介绍之后,用位置/转移网对一种令牌传送总线协议的简化模型进行了描述,并利用分而治之的思想对问题进行分解化简。最后,用线性不变量的方法对协议的正确性进行了证明。Abstract: Petrinets are very useful in describing protocols and proving the correctness of protocols. After a brief introduction to the theory of Petrinets, this paper describes a simplified model of token passing bus protocol with place/transition nets. The divide-and-conquer approacn is used to resolve the problem and simplify the proof. At last, the correctness of the protocol is proved using linear invariants method.
下载: