Software structure characterization using connectivity

  • Thomas R. Dean
  • James R. Cordy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1078)


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.


System Structure Pattern Match Regular Expression Structure Class Filter System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [FahBlo92]
    Fahmy, H., Blostein, D., “A Survey of Graph Grammars: Theory and Applications”, 11th International Conference on Pattern Recognition, Sept. 1992.Google Scholar
  2. [FilFri84]
    Fillman, R. E., Friedman, D. P., Coordinated Computing: Tools and Techniques for Distributed Software, McGraw-Hill, New York, 1984.Google Scholar
  3. [Hoare78]
    Hoare, C. A. R., “Communicating Sequential Processes”, CACM, Vol. 21, No. 8, Aug. 1978, pp. 666–677.Google Scholar
  4. [Miln80]
    Milner, R., A Calculus of Communicating Systems, Lecture Notes in Computer Science 92, Springer-Verlag, New York, 1980.Google Scholar
  5. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Thomas R. Dean
    • 1
  • James R. Cordy
    • 1
  1. 1.Dept. of Computing and Information ScienceQueen's UniversityUSA

Personalised recommendations