Skip to main content

Translating Erlang to /spl mu/CRL

Arts, Thomas and Earle, Clara Benac and Penas, Juan José Sánchez (2004) Translating Erlang to /spl mu/CRL. In: Proceedings. Fourth International Conference on Application of Concurrency to System Design, 2004. IEEE, pp. 135-144. ISBN 0-7695-2077-4. (doi:10.1109/CSD.2004.1309124) (KAR id:14140)

Language: English
Download (154kB) Preview
Language: English
Download (135kB) Preview
Official URL


The language Erlang has been developed by Ericsson to implement large switching systems. Erlang is nowadays used by several companies for complex embedded systems. The language /spl mu/CRL is a process algebra with data. Several verification tools are available for /spl mu/CRL and other process algebras, including a tool to create labelled transition systems from /spl mu/CRL specifications. By having a translation from Erlang to /spl mu/CRL we can apply the verification tools for process algebras and labelled transition systems to industrial code. The translation is aware of the major design component in the switching software. This knowledge is used to ensure that the size of the labelled transition system generated by the tools is smaller than with a naive translation.

Item Type: Book section
DOI/Identification number: 10.1109/CSD.2004.1309124
Uncontrolled keywords: switches; software tools; algebra; software safety; software performace; object oriented modeling; concurrent computing; state-space methods; functional programming; asynchronous transfer mode
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:02 UTC
Last Modified: 31 Jul 2019 11:32 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year