代数仕様言語CafeOBJによる通信プロトコルの検証の例を示す.SCP通信プロトコルは,ABP通信プロトコルの簡略版で,送受信者間の通信路として信頼できないセルを用いる.受信者がN個のパケットを受け取ったとき,それらは送信者が送った最初のN個のパケットで,順番を保存している,という性質を通信信頼性という.SCP通信プロトコルが通信信頼性を満たすことの証明譜による検証を解説する.