7th IEEE International Conference and Workshop on the Engineering of Computer Based Systems
Ensuring Structure and Behavior Correctness in Design Composition
Edinburgh, Scotland
April 03-April 07
ISBN: 0-7695-0604-6
The design of a large component-based software system typically involves the composition of different components. Instead of relying on a free composition of components, we advocate that more rigorous analysis methods to check the correctness of component composition would allow combination problems to be detected early in the development process so that people can save considerable effort of fixing errors downstream.In this paper we describe a rigorous method for component composition that can be used to solve combination and integration problems at the (architectural) design phase of the software development lifecycle. In addition, we introduce the notion of composition pattern in order to promote the reuse of composition solutions to solve routine component composition problems. Once a composition pattern is proven correct, its instances can be used in a particular application without further proof. In this way, our proposed method involves reusing compositions as well as reusing components.We illustrate the utility of our approach through an example related to the composition of design patterns as design components. Structural and behavioral correctness proofs about the composition of some design patterns are provided.
Index Terms:
formal methods, component-based software development, design components, design patterns, design composition, temporal logic, first-order logic
Citation:
Jing Dong, Paulo S.C. Alencar, Donald D. Cowan, "Ensuring Structure and Behavior Correctness in Design Composition," ecbs, pp.279, 7th IEEE International Conference and Workshop on the Engineering of Computer Based Systems, 2000