Modelling Dynamic Communication Structures in LOTOS

Equivalence Checking 40 Years After: A Review of Bisimulation Tools

“…ALDEBARAN, together with companion tools of CADP, has been used in numerous case studies 4 by scientists of many universities worldwide. Among the case studies involving equivalence checking, one can mention, in chronological order: a car overtaking protocol [142], dynamically changing communication structures [166], an ATM switch [157], a plain ordinary telephone service (starting from an existing specification [144]), a framework for groupware development [272], a trusted third-party protocol between video-on-demand service providers and customers [299] [183], a railway signalling system [164], a bounded retransmission protocol [323] [324] (starting from an existing specification [203]), the TCP Internet transport protocol [379], feature interactions in telephony systems [277], several variants of distributed leader election algorithms for unidirectional ring networks [181], a bus arbiter of a multiprocessor architecture [86], the link layer protocol of the IEEE-1394 serial bus [381], a departure clearance protocol for air traffic [121], testing of a distributed leader election algorithm [397] [396], a flow-control protocol for a high-speed network [222], patterns for software architecture styles [216], an invoicing system [380] [382], a protocol for road traffic control [424] [423], asynchronous circuits [431] [432] [433], a reliable data-transfer service [312], an abstraction-display-controller model for user interfaces [321], a distributed cluster file system [358] [359], an ISO high-speed transport protocol [25], highly reliable and reusable CORBA applications [279], a leader election protocol for home audio/video networks [367], synchronous hardware [215] [214] [213], a protocol for deploying intelligent telecommunication services [14]…”

Translating Pi-Calculus into LOTOS NT

“…Finally, another group of works aimed at modelling the mobility in the Lotos specification language. A first method for modelling dynamic communication structures by encoding link names as data values was proposed in [9], together with a sufficient condition on the communication structures (binary group com-munication) guaranteeing that the modelling is possible. This method is illustrated in [9] by specifying the handover procedure implemented in a mobile telecommunication network.…”

“…A first method for modelling dynamic communication structures by encoding link names as data values was proposed in [9], together with a sufficient condition on the communication structures (binary group com-munication) guaranteeing that the modelling is possible. This method is illustrated in [9] by specifying the handover procedure implemented in a mobile telecommunication network. In [22], the authors introduce M-Lotos, a mobile extension of Lotos based on the π-calculus, which preserves the other Lotos specification styles.…”

The mobility workbench — A tool for the π-Calculus

“…The formal specification of the protocol, and its service specification, are due to Orava and earrow [14], who also verified the protocol algebraically. Fredlund and Orava [5] later verified the protocol automatically by specifying the protocol in LOTOS [17], which was translated to labelled transition systems using the Cmsar tool [6], which were in turn minimized using the Ald~baran tool [3], and finally compared using Ald~baran. The following informal presentation of the protocol is based on the presentation in [5].…”