Verifying Erlang Telecommunication Systems with the Process Algebra μCRL

  • Authors:
  • Qiang Guo;John Derrick;Csaba Hoch

  • Affiliations:
  • Department of Computer Science, The University of Sheffield, Portobello, UK S1 4DP;Department of Computer Science, The University of Sheffield, Portobello, UK S1 4DP;Faculty of Informatics, Eötvös Loránd Tudományegyetem, Budapest, Hungary 1117

  • Venue:
  • FORTE '08 Proceedings of the 28th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Verification is an important process in the development of Erlang systems. A recent strand of work has studied the verification of Erlang applications using the process algebra μCRL. The general idea is that Erlang programs are translated into a μCRL specification, upon which the standard model checkers can be applied for checking the system's properties. In this paper, we pull together some of the existing work and investigate the verification of an Erlang telecommunication system in μCRL. This case study uses a server-client structure and incorporates timing restrictions and is designed and implemented using a number of Erlang/OTP components. We show how this system is translated into a μCRL specification by using the defined rules, after which system properties are checked via the toolset CADP. Through studying the verification of such an application, we aim to validate the effectiveness of the translation rules in an integrated way.