Verification of Concurrent Design Patterns with Data

Abstract

We provide a solution for the design of safe concurrent systems by compositional application of verified design patterns-called architectures-to a small set of functional components. To this end, we extend the theory of architectures developed previously for the BIP framework with the elements necessary for handling data: definition and operations on data domains, syntax and semantics of composition operators involving data transfer. We provide a set of conditions under which composition of architectures preserves their characteristic safety properties. To verify that individual architectures do enforce their associated properties, we provide an encoding into open pNets, an intermediate model that supports SMT-based verification. The approach is illustrated by a case study based on a previously developed BIP model of a nanosatellite on-board software.

Architecture Modelling of Parametric Component-Based Systems

“…Preservation of safety and liveness properties was also studied for composed architectures. The subsequent work in [9] investigated architectures of composedbased systems with data, and conditions under which the composed systems preserve safety properties were stated. In both of those works the required order of the interactions' implementation in architectures has not been considered.…”

“…Coordination principles can be specified by means of architectures that characterize the permissible interactions and their implementation order as well as the topology, of the system's components [28,34]. Architectures have been proved important in systems modelling since they enforce design rules on the components, and hence ensure correctness by construction with respect to basic properties such as deadlock freedom and mutual exclusion [7,10,28].…”