Towards compositional verification of synchronous reactive systems

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)120-142
Number of pages23
JournalInternational Journal of Critical Computer-Based Systems
Volume10
Issue number2
DOIs
Publication statusPublished - 1 Jan 2021

Keywords

  • Component-based design
  • Correctness-by-construction
  • Formal verification
  • Rigorous system design

Fingerprint

Dive into the research topics of 'Towards compositional verification of synchronous reactive systems'. Together they form a unique fingerprint.

Cite this