See this document in CiteSeerX!

Using Tube Graphs to Model Architectural Designs of Software Systems (1994)  (Make Corrections)  (2 citations)
Richard C. Holt and Spiros Mancoridis Department of Computer Science...



  Home/Search   Context   Related

 
View or download:
toronto.edu/pub/reports/c...report.ps.Z
plg.uwaterloo.ca/~holt/papers...tube.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  toronto.edu (more)
From:  plg.uwaterloo.ca/~holt/c...papers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A tube graph is a mathematical entity that can be used for modelling architectural designs of software systems. It consists of a tree (representing containment) with a set of edges called tubes (representing dependencies) between the tree's vertices (representing components). Tubes, for example, can model the import relation at the module level and the use dependency relation at the subsystem level. Well-formedness constraints are imposed on tube edges to define restricted tube graphs that... (Update)

Context of citations to this paper:   More

...can be generated by a grammar that allows containment edges to be expanded after they have been connected to tube edges. In a technical report [5] we present proofs that grammar G generates all well formed tube graphs and nothing more, that is WF(TG) TG 2 L(G) Thus far we...

...case complexity of each of the following algorithms depends on the complexity of the primitive operations. 1 It has been shown elsewhere [8], that the worst case complexity of all primitive operations is constant O(1) Algorithm 1: Invalid Tube Boolean function invalidTube...

Cited by:   More
Recovering the Structure of Software Systems Using Tube.. - Mancoridis, Holt (1996)   (Correct)
Algorithms for Managing the Evolution of Software Designs - Spiros Mancoridis   (Correct)

Active bibliography (related documents):   More   All
0.9:   Extending Programming Environments to Support Architectural.. - Mancoridis, Holt (1995)   (Correct)
0.6:   A Framework for Specifying and Visualizing Architectural Designs - Richard Holt (1994)   (Correct)
0.4:   On Controlling the Interactions of Software Components: An.. - Mancoridis, Holt   (Correct)

Similar documents based on text:   More   All
0.2:   Prototyping a Visual Formalism for System Modelling - Godfrey, Holt, Mancoridis   (Correct)
0.1:   Filtering Run-Time Artifacts Using Software Landscapes - Tateishi   (Correct)
0.1:   Customizable Notations for Software Design - Mancoridis (1997)   (Correct)

Related documents from co-citation:   More   All
2:   Controlling the Interactions of Architectural Design Components using Scoping Ru.. (context) - Mancoridis - 1995
2:   Design maintenance: Unexpected architectural interactions - Carmichael, Tzerpos et al. - 1995
2:   Module Interconnection Languages (context) - Prieto-Diaz, Neighbors - 1986

BibTeX entry:   (Update)

Holt, R. C., and Mancoridis, S. Using Tube Graphs to Model Architectural Designs of Software Systems. Tech. Rep. CSRI-308, Computer Science Research Institute, University of Toronto, October 1994. http://citeseer.ist.psu.edu/holt94using.html   More

@misc{ holt94using,
  author = "R. Holt and S. Mancoridis",
  title = "Using Tube Graphs to Model Architectural Designs of Software Systems",
  text = "Holt, R. C., and Mancoridis, S. Using Tube Graphs to Model Architectural
    Designs of Software Systems. Tech. Rep. CSRI-308, Computer Science Research
    Institute, University of Toronto, October 1994.",
  year = "1994",
  url = "citeseer.ist.psu.edu/holt94using.html" }
Citations (may not include all citations):
338   Foundations for the Study of Software Architectures - Perry, Wolf - 1992
82   Programming--in--the--Large Versus Programming--in--the--Sma.. (context) - DeRemer, Kron - 1976
24   Architecture and Applications of the Hy + Visualization Syst.. - Consens, Eigler et al. - 1994
23   The Turing Programming Language (context) - Holt, Cordy - 1988
23   The Software Landscape: A Visual Formalism for Programming--.. (context) - Penny - 1992
17   Software Development Control Based on System Structure Descr.. (context) - Tichy - 1980
13   and Controlling Software Structure (context) - Schwanke, Altucher et al. - 1989
12   The Representation of Families of Software Systems (context) - Cooprider - 1979
11   Systems Construction and Analysis: A Mathematical and Logica.. (context) - Fenton, Hill - 1993
8   Declarative Database Visualization: Recent Papers from the H.. (context) - Mendelzon - 1993
6   Multicolour Programming and Metamorphic Programming: Object .. (context) - Holt, Penny et al. - 1992
4   Architectures for Software Systems (context) - Garlan, Shaw - 1993
4   A Pumping Lemma for Context-Free Graph Languages (context) - Kreowski - 1978
3   A Theory Model Core for Module Interconnection Languages (context) - Dean, Lamb - 1994
3   A Framework For Specifying and Visualizing Architectural Des.. - Holt, Mancoridis - 1994
2   and Rozenberg (context) - Claus, Ehrig - 1978

Documents on the same site (http://www.math.jussieu.fr/~fermigie/fermivista/ftp/ftp.cs.toronto.edu.html):   More
All of us are smarter than any of us: more on the robustness of .. - Wai-Kau Lo (1996)   (Correct)
A Historical Application Profiler for Use by Parallel Schedulers - Gibbons (1997)   (Correct)
Coordinated Allocation of Memory and Processors in.. - Parsons, Sevcik (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC