Verifying Multiparty Call in ATM UNI Signalling Protocol

This paper presents formal specification and verification of the multiparty call in ATM UNI signalling protocol. The protocol specification is written in the CCS process algebra (Calculus of Communicating Systems). Verification is done by using the NCSU-Concurrency Workbench. Due to the complexity of the protocol, the model is decomposed into three components. The protocol is verified by the model-checking feature of the Workbench. Each of its components is checked for safety and liveness properties using temporal CTL (Computation Tree Logic) and modal mu-calculus logic. CSCC'99 Proc.pp.1271-1276 Key-Words: formal specification, model checking, verification, ATM signalling protocol, process algebra