Formal verification of systems with an unlimited number of components

Abstract

2 3In many real component-based systems and patterns of component interaction, there can be identified a stable part (like control component, server, instance handler) and a number of uniform components of the same type (users, clients, instances). Such systems, so called Control-User systems, are often modelled using an infinite set of finite models of particular components, parametrised by the number of uniform components in the system. However if the maximal number of components is not known, this results in infinite-state models, which cannot be directly verified with effective (finite-state) techniques, like model checking. In this case, more involved techniques have to be employed.In this paper, we propose a verification technique for checking LTL-like interaction properties on Control-User systems with unlimited number of components using finite-state verification. Our method is based on com-

Model inspections in the engineering of collaborative cyber‐physical systems with instance‐level review diagrams

“…In addition, model-based adaptation (e.g., Caramihai and Dumitrache and Floch et al 35,36 ) seems appropriate to aid in runtime handling of uncertain collaborative CPS network configurations. Another approach towards coping with uncertainty in configurations makes use of model-based documentation, for example, by explicitly documenting uncertainty regarding the number and the specific type of involved components (e.g., Vařeková et al and Blay-Fornarino et al 37,38 ).…”