Table 1. BAN logic rules.

Rule Description
P X P receives a message containing X
P | ~ X P sends a message containing X
| X P believes X
K Q P and Q share secret K
< X > Y X contains the secret Y
P X P has the right to decide whether X is right or not
Message meaning rule | K Q , < X > Y | Q | ~ X
Belief rule | X , | Y | ( X , Y )
Nonce verification rule | # ( X ) , | Q | ~ X | Q | X
Arbitration rule | Q X , | Q | ~ X | X