Refinement of Pipe-and-Filter Architectures
This addresses the challenge of reliable architecture modifications for software/hardware engineers, though it appears incremental as it builds on existing refinement calculus concepts.
The paper tackles the problem of modifying pipe-and-filter architectures in a provably correct way by developing a refinement calculus with basic rules for adding/removing components and channels, demonstrated through a networking example.
Software and hardware architectures are prone to modifications. We demonstrate how a mathematically founded powerful refinement calculus for a class of architectures, namely pipe and filter architectures, can be used to modify a system in a provably correct way. The calculus consists of basic rules to add and to remove filters (components) and pipes (channels) to a system. A networking example demonstrates some of the features of our calculus. The calculus is simple, flexible and compositional. Thus it allows us to build more complex and specific rules that e.g. embed models of existing architectures or define design patterns as transformation rules.