Title: Towards compositional verification of synchronous reactive systems

Authors: Sarah Chabane; Rabéa Ameur-Boulifa; Mezghiche Mohamed

Addresses: Laboratoire LIMOSE, Département d'Informatique, Faculté des Sciences, Université M'hamed Bougara, Boumerdes, Algeria ' LTCI, Télécom Paris, Institut Polytechnique de Paris, Palaiseau, France ' Laboratoire LIMOSE, Département d'Informatique, Faculté des Sciences, Université M'hamed Bougara, Boumerdes, Algeria

Abstract: We present work towards a compositional design approach that will lead designers to develop safe reactive systems. To this end, we extend the theory of I/O-automata that is widely used for modelling reactive systems with composition operator required for dealing with a specific assembly of such systems: systems that consist of a chain of components arranged so that the output of each component is the input of the next, and behave like pipelines. We show that the proposed composition operator ensures semantics preserving of reactive components models. The paper presents a general result on correct-by-construction approach for reactive systems design.

Keywords: rigorous system design? component-based design? formal verification? correctness-by-construction.

DOI: 10.1504/IJCCBS.2021.117995

International Journal of Critical Computer-Based Systems, 2021 Vol.10 No.2, pp.120 - 142

Received: 02 Apr 2020
Accepted: 28 Dec 2020

Published online: 24 Sep 2021 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article