协议验证的两种基本模型

1.有限状态机模型

有限状态机（finite state machine）：每个协议机在任何时刻均处于一个特定的状态。每种状态用SRC（发送方状态/接收方状态/信道状态）标示。

协议机（protocol machine）：发送方或接收方。通常总是选择协议机在等待下一个事件发生的那些时刻作为协议机的状态（如wait_event过程）。

可达性分析：从初始状态开始，经过一序列的转换可以到达某一些（或者所有的）其他的状态，利用图论中的一些技术，有可能确定哪些状态是可达的，哪些状态是不可达的。

死锁：deadlock，协议不允许存在死锁。他是指这样的状态：不管事件序列如何发生，协议都不可能再前进了。从状态图模型上看，存在这样一个状态子集：没有通向子集外部的变迁；在子集中不存在能引起进一步前行的变迁。

2.Petri网模型

4个基本的元素：库所（place）、变迁（transition）、弧（arc）和标记（token）。