On Modelling and Analysis of Dynamic Reconfiguration of Dependable Real-Time Systems

TL;DR

This paper discusses the need for formal methods to model and analyze dynamic reconfiguration in dependable real-time systems, evaluating existing formalisms and introducing two process algebras, Webpi and CCSdp, through a case study.

Contribution

It introduces and evaluates Webpi and CCSdp as new process algebras for modeling adaptive, dependable real-time systems with dynamic reconfiguration capabilities.

Findings

Webpi and CCSdp effectively model dynamic reconfiguration.

These formalisms improve the analysis of dependable real-time systems.

A case study demonstrates their modeling power.

Abstract

This paper motivates the need for a formalism for the modelling and analysis of dynamic reconfiguration of dependable real-time systems. We present requirements that the formalism must meet, and use these to evaluate well established formalisms and two process algebras that we have been developing, namely, Webpi and CCSdp. A simple case study is developed to illustrate the modelling power of these two formalisms. The paper shows how Webpi and CCSdp represent a significant step forward in modelling adaptive and dependable real-time systems.