Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Fahmy, H., Blostein, D., “A Survey of Graph Grammars: Theory and Applications”, 11th International Conference on Pattern Recognition, Sept. 1992.
Fillman, R. E., Friedman, D. P., Coordinated Computing: Tools and Techniques for Distributed Software, McGraw-Hill, New York, 1984.
Hoare, C. A. R., “Communicating Sequential Processes”, CACM, Vol. 21, No. 8, Aug. 1978, pp. 666–677.
Milner, R., A Calculus of Communicating Systems, Lecture Notes in Computer Science 92, Springer-Verlag, New York, 1980.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dean, T.R., Cordy, J.R. (1996). Software structure characterization using connectivity. In: Lamb, D.A. (eds) Studies of Software Design. WSSD 1993. Lecture Notes in Computer Science, vol 1078. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030518
Download citation
DOI: https://doi.org/10.1007/BFb0030518
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61285-8
Online ISBN: 978-3-540-68434-3
eBook Packages: Springer Book Archive