Describing software architecture styles using graph grammars

Daniel Le Métayer

IEEE Transactions on Software Engineering · 1998 · 263 citations · 25 references

Concepts

TL;DR

Software architectures should provide a basis for proving properties of large software systems. The authors aim to formally define software architectures using graph-based models that separate computation from communication. They model architectures as graphs with agent nodes and communication edges, governed by a coordinator, and define styles as graph grammars that enforce common communication patterns.

Abstract

We believe that software architectures should provide an appropriate basis for the proof of properties of large software. This goal can be achieved through a clearcut separation between computation and communication and a formal definition of the interactions between individual components. We present a formalism for the definition of software architectures in terms of graphs. Nodes represent the individual agents and edges define their interconnection. Individual agents can communicate only along the links specified by the architecture. The dynamic evolution of an architecture is defined independently by a "coordinator". An architecture style is a class of architectures specified by a graph grammar. The class characterizes a set of architectures sharing a common communication pattern. The rules of the coordinator are statically checked to ensure that they preserve the constraints imposed by the architecture style.

References

25