Research on Component Composition and Replacement with Formal Semantics

Abstract—Based on the notion of ‘design by contract’, components interaction patterns and process patterns of component composition, formal semantics of components are proposed. With this basis and inspired by typing system and process construction methods in π-calculus, in this paper, a formal typing framework for the composition and replacement of components are proposed. Additionally, rules about component composition and replacement are introduced based on component operation semantics and π-calculus typing rules, which establish a foundation for rigorously analyzing and reasoning the composed system. Index Terms: Component-based Software Engineering (CBSE); component composition; component replacement; design by contract; π-calculu