Verification of GALS Systems by Combining Synchronous Languages and Process Calculi

  • Authors:
  • Hubert Garavel;Damien Thivolle

  • Affiliations:
  • INRIA Grenoble - Rhône-Alpes, Montbonnot Saint Martin, France 38 330;INRIA Grenoble - Rhône-Alpes, Montbonnot Saint Martin, France 38 330 and Polytechnic University of Bucharest, Bucharest, Romania 060042

  • Venue:
  • Proceedings of the 16th International SPIN Workshop on Model Checking Software
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Gals (Globally Asynchronous Locally Synchronous) system typically consists of a collection of sequential, deterministic components that execute concurrently and communicate using slow or unreliable channels. This paper proposes a general approach for modelling and verifying Gals systems using a combination of synchronous languages (for the sequential components) and process calculi (for communication channels and asynchronous concurrency). This approach is illustrated with an industrial case-study provided by Airbus: a TftpUdp communication protocol between a plane and the ground, which is modelled using the Eclipse/Topcased workbench for model-driven engineering and then analysed formally using the Cadp verification and performance evaluation toolbox.