Software structure characterization using connectivity
This paper presents a notation and taxonomy for characterizing software system structures based on their connectivity. The notation, based on typed multigraphs, provides both a diagrammatic syntax for describing system structures and a mechanism for specifying patterns of systems. We define a taxonomy of structure classes using sets of patterns. A system is a member of a structure class if its description in the notation matches a pattern for that structure class.
KeywordsSystem Structure Pattern Match Regular Expression Structure Class Filter System
Unable to display preview. Download preview PDF.
- [FahBlo92]Fahmy, H., Blostein, D., “A Survey of Graph Grammars: Theory and Applications”, 11th International Conference on Pattern Recognition, Sept. 1992.Google Scholar
- [FilFri84]Fillman, R. E., Friedman, D. P., Coordinated Computing: Tools and Techniques for Distributed Software, McGraw-Hill, New York, 1984.Google Scholar
- [Hoare78]Hoare, C. A. R., “Communicating Sequential Processes”, CACM, Vol. 21, No. 8, Aug. 1978, pp. 666–677.Google Scholar
- [Miln80]Milner, R., A Calculus of Communicating Systems, Lecture Notes in Computer Science 92, Springer-Verlag, New York, 1980.Google Scholar
- [Shaw89]Shaw, M., “Larger Scale Systems Require Higher-Level Abstractions”, Proceedings of the Fifth International Workshop on Software Specification and Design, IEEE Computer Society, 1989, pp. 143–146.Google Scholar