A refinement checking based strategy for component-based systems evolution

05/20/2020
by   José Dihego, et al.
0

We propose inheritance and refinement relations for a CSP-based component model (BRIC), which supports a constructive design based on composition rules that preserve classical concurrency properties such as deadlock freedom. The proposed relations allow extension of functionality, whilst preserving behavioural properties. A notion of extensibility is defined on top of a behavioural relation called convergence, which distinguishes inputs from outputs and the context where they are communicated, allowing extensions to reuse existing events with different purposes. We mechanise the strategy for extensibility verification using the FDR4 tool, and illustrate our results with an autonomous healthcare robot case study.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2018

The Unit-B Method --- Refinement Guided by Progress Concerns

We present Unit-B, a formal method inspired by Event-B and UNITY. Unit-B...
research
09/11/2017

Verification of Asynchronous Systems with an Unspecified Component

Component-based systems evolve as a new component is added or an existin...
research
09/15/2020

Finite Representability of Semigroups with Demonic Refinement

Composition and demonic refinement ⊑ of binary relations are defined by ...
research
02/26/2019

Correct and Efficient Antichain Algorithms for Refinement Checking

Refinement checking plays an important role in system verification. This...
research
05/26/2021

TexRel: a Green Family of Datasets for Emergent Communications on Relations

We propose a new dataset TexRel as a playground for the study of emergen...
research
07/18/2022

A Pattern-based deadlock-freedom analysis strategy for concurrent systems

Local analysis has long been recognised as an effective tool to combat t...
research
02/15/2020

Information-Flow Interfaces

Contract-based design is a promising methodology for taming the complexi...

Please sign up or login with your details

Forgot password? Click here to reset