Modelling Architectural Abstraction with a Category of Poset Labelled Graphs

Publisher:
Springer
Publication Type:
Journal Article
Citation:
Journal of Universal Computer Science, 2004, 10 (10), pp. 1408 - 1428
Issue Date:
2004-01
Filename Description Size
Thumbnail2004001822.pdf1.09 MB
Adobe PDF
Full metadata record
The design of large, complex computer based systems, based on their architecture, will benefit from a formal system that is intuitive, scalable and accessible to practitioners. The work herein is based in graphs which are an efficient and intuitive way of encoding structure, the essence of architecture. A model of system architectures and architectural abstraction is proposed, using poset labelled graphs and their transformations. The poset labelled graph formalism closely models several important aspects of architectures, namely topology, type and levels of abstraction. The technical merits of the formalism are discussed in terms of the ability to express and use domain knowledge to ensure sensible refinements. An abstraction / refinement calculus is introduced and illustrated with a detailed usage scenario. The paper concludes with an evaluation of the formalism in terms of its rigour, expressiveness, simplicity and practicality.
Please use this identifier to cite or link to this item: