Compatibility and inheritance in software architectures

Abstract The application of formal methods to the development of software depends on the availability of adequate models and formalisms for each of the stages of the development process. In this work, we focus on the level of design called Software Architecture. At this level, the system is described as a collection of interrelated components, and it is here where the properties derived from the system's structure can be naturally analyzed. Our approach uses process algebras as a formal basis for the description and analysis of software architectures. Process algebras are widely accepted for the speciÿcation of software systems. In particular, -calculus addresses the description of systems with a dynamic or evolving topology, and permits their analysis for bisimilarity and other interesting properties. Though bisimilarity determines the equivalence of behavior, more exible relations are needed in the context of Software Engineering, in order to support formally the notions of conformance and reÿnement of behavior. In this paper we present a relation of compatibility in the context of -calculus which formalizes the notion of conformance of behavior between software components. Our approach is enhanced with the deÿnition of a relation of inheritance among processes. This relation preserves compatibility and indicates whether a process can be considered as a specialization or extension of another one. The suitability of our approach is shown by its application to the ÿeld of Software Architecture

On Distributed Verification and Verified Distribution

Fokkink, W.J. [Promotor]Pol, J.C. van de [Copromotor