On the support UML diagrams understanding during the software maintenance

• Autorzy: Kotulski L. , Basiura A.

Warianty tytułu

PL

Wsparcie analizy diagramów UML podczas procesu utrzymania systemów informatycznych

• Języki publikacji: EN

Abstrakty

EN

NOTE It was previously reviewed as :On the support image understanding during the software maintenance. Abstract. UML diagrams are generally accepted technique of supporting computing modeling and maintenance systems that are independent from the domain supported by the created system. Final model describes the system with help of object oriented techniques such as class inheritance, packages or the final software deployment diagrams. The mentioned techniques introduce some hierarchy of the developed concepts. An UML model describing all aspects of a system is hard to fully visualized. Usually they contain thousands of elements and relations which are difficult to present in form that can be easy to understand. Unfortunately, we are not able to represent such structures with help of the 2-dimensions manner (monitor screens or paper sheets) so we present only some "flat" aspects of these structures; it is desirable that we should be able move from one "flat" visualization of the hierarchical structure to another one. In this paper, we formalize the term "a flat visualization of the hierarchical graph", and specify the synthesis and analysis operations, that allow us to move between different flat forms. Practical aspect of this proposition is discussed for UML deployment and class diagrams.

PL

Diagramy UML są powszechnie stosowaną techniką wspomagającą modelowanie systemów obiektowych; stają się również wysoce użyteczne podczas modyfikacji systemu spowodowanej zmianami wymagań użytkowników. Pełny model systemu ilustruje jednak wielowymiarowe relacje pomiędzy setkami (tysiącami) składników, często opisywanych w różnych kontekstach (typach diagramów) i poziomach szczegółowości. Takie nasycenie elementów i relacji pomiędzy nimi powoduje bardzo często że model systemu przekracza możliwości percepcyjne człowieka i często jest on pomijany podczas procesu rozwoju. W artykule podejmujemy próbę czytelnego przedstawienia tych powiązań na dwuwymiarowym ekranie komputera. Proponujemy wyświetlanie informacji przedstawiającą tylko jedną perspektywę (tzw. płaską wizualizację grafu) zawierającą przefiltrowany zbiór informacji dotyczących danej części systemu (logicznej lub fizycznej). Udostępniamy użytkownikowi możliwość iteratywnej zmiany tej prospektywny na inną, która z nią jest powiązana. Proces ten opieramy na bazie grafów hierarchicznych, podajemy formalną specyfikację pojęcia płaskiej wizualizacji grafu, oraz definiujemy operacje analizy i syntezy pozwalające zmienić analizowaną perspektywę na inną bardziej (mniej) szczegółową. Wykorzystanie wprowadzonego aparatu formalnego, przedstawione jest na przykładzie analizy diagramów klas i diagramów wdrożenia.

Słowa kluczowe

EN

graph transformation; UML (United Modelling Language); image understanding; software visualization

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Methods in Materials Science
• Rocznik: 2007
• Tom: Vol. 7, No. 3
• Strony: 366--375
• Opis fizyczny: Bibliogr. 33 poz., rys.

Twórcy

autor

Kotulski L.

autor

Basiura A.

• Department of Automatics, AGH-University of Science and Technology, al. Mickiewicza 30, Kraków, Poland,

Bibliografia

• Baird, H.S., Lopresti, D., Davison, B.D., Pottenger, W.M., Robust document image understanding technologies. In Proceedings of the Ist ACM Workshop on Hardcopy, Document Processing (Washington, DC, USA, November 12 - 12, 2004). HDP '04. ACM Press, New York, NY, 9-14.
• Booch, G., Rumbaugh J., Jacobson L, The Unifled Modeling Language - User Guide. Addison Wesley Longman, Inc. 1999.
• Can Keskin, Yogelmann V., Effective Visualization of Hierarchical Graphs with the Cityscape Metaphor, University of Karlsruhe, Telecooperation Office, ACM 1998 1-58113-051-1
• Calitz, A.P., Munro, D., Representation of hierarchical structures in 3D space. In Proceedings ofthe Ist International Conference on Computer Graphics, Virtual Reality and Visualization (Camps Bay, Cape Town, South Africa, November 05 - 07, 2001). AFRIGRAPH '01. ACM Press, New York, NY, 59-64.
• Collberg, C, Kobourov, S, Nagra, J, Pitts, J, Wampler, K., A System for Graph-Based Visualization of the Evolution of Software, Association for Computing Machinery, Inc.
• Ehrenfreuch, A., Main, M.G., Rozenberg, G., Restrictions on NLC graph grammars. Theoretical Computer Science, 1984.
• Flasiński, M., Characteristic of edNLC-graph Grammars for Syntactic Pattern Recognition. Computer Vision, Graphics and Image Processing, 1989.
• Flasiński, M., Power Properties of NCL Graph Grammars with a Polynomial Membership Problem. Theoretical Computer Science, 1998.
• Flasiński, M., Kotulski, L., On the Use of Graph Grammars for the Control of a Distributed Software Allocation. The Computer Journal, 1992.
• Fuentes, J.M., Quintana, V., Lloren,s J., Genova, G., Prieto-Diaz, R., Errors in the UML metamodel. SIGSOFT Software Eng. Notes 28, 6 (Nov. 2003), 3-3.
• Gutwenger, C., Jiinger, M., Klein, K., Kupke, J., Leipert, S., and Mutzel, P. ,A new approach for visualizing UML class diagrams. In Proceedings ofthe 2003 ACM Symposium on Software Visualization (San Diego, California, June 11-13, 2003). SoftVis '03. ACM Press, New York, NY, 179-188.
• Janssens, D., Rozenberg, G., Verraedt, R., On Seąuential and Parallel Node-rewriting Graph Grammars. Computer Graphics and Image Processing, 1982.
• Janssens, D., Rozenberg, G., Graph grammars with node-label controlled rewriting and embedding, LNCS, 1983.
• Kotulski, L., Jurek, J., Moczurad, W., Object-Oriented Programming in the Large Using Group Concept. Computer Systems and Software Engineering - 6th Annual European Conference, Hague 1992.
• Kotulski, L., Nowak, A., Graph repository as a core of ervironment for distributed software restructuring and refactoring. Accepted for publication in 24-th IASTED International conference APPLIED INFORMATCS, Innsbruck 2006.
• Kotulski, L., Model systemu wspomagania generacji oprogramowania współbieżnego w środowisku rozproszonym za pomocą gramatyk grafowych. Postdoctoral Lecturing Qualifications. Jagiellonian University Press, ISBN 83-233-1391-1,2000.
• Kotulski, L., Graph representation of the nested software structure. Y.S. Sunderam et al. (eds), ICCS 2005, LNCS 3516.
• Kroił, P., Kruchten, P., The Rational Unifled Process Madę Easy A Practitioner's Guide to the RUP, Addison Wesley 2003
• Kramer, J., Ng, K., Magee, J., Dulay, N., The System Architecture's Assistant - A Visual Environment for Distributed Programming. 28th HICSS, Hawaii, 1995, Software Track.
• Lank, E., Thorley, J.S., Chen, S.J., An interactive system for recognizing hand drawn UML diagrams. In Proceedings of the 2000 Conference of the Center For Advanced Studies on Collaborative Research (Mississauga, Ontario, Canada, November 13-16, 2000). S. A. MacKay and J. H. Johnson, Eds. IBM Center for Advanced Studies Conference. IBM Press, 7.
• Ogiela, M.R., Tadeusiewicz R., Non linearity processing and semantics context analysis In medical imaging approach. IEEE Transactions on Instrumentation and Measure-ment, 2005.
• OMG - Object Management Group , MOF 2.0/XMI Mapping Specification, v2.1,  formal/05-09-01, http.YAyww.omg. org/technoogy/documents/modeling_spec_catalog.htm# XMI, 2005
• Rekers, J., Schürr, A., Defining and parsing visual languages with layered graph grammars. J. Visual Languages Comput. 1997.
• Routledge, N, Bird L., Goodchild, A., UML and XML Schema, Australian Computer Society, Conferences in Research and Practice in Information Technology, Xiaofang Zhou, Ed. 2002.
• Tilley, S., Huang, S., A Qualitative Assessment of the Efficacy of UML Diagrams as a Form of Graphical Documentation in Aiding Program Understanding, SIGDOC'03, Oc-tober 12-15, 2003, San Francisco, California, USA.
• Tadeusiewicz, R., Ogiela, M. R., Medical Image Understanding Technology, Series, Studies in Fuzziness and Soft Computing, Springer-Yerlag, Berlin - Heidelberg - New York, 2004.
• Tadeusiewicz, R., Ogiela, M.R., Why Automatic Understanding? In Beliczynski B., Dzielinski A., Iwanowski M., Riberiro B. (Eds.), Adaptive and Natura! Computing Al-gorithms, Lecture Notes on Computer Science, Part 77, Springer-Verlag, Berlin - Heidelberg - New York, 2007.
• Tadeusiewicz R., Ogiela L., Ogiela M.R., Cognitive Analysis Techniques in Business Planning and Decision Support Systems, in Rutkowski L. (et al. eds.), Artificial Intelligence and Soft Computing, Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin - Heidelberg - New York, 2006.
• Taentzer, G., Fischer L, Koch, M., Vole, V., Visual design of distributed graph transformation. In Handbook of Graph Grammars and Computing by Graph Transformation, Concurrency, Parallelism, and Distribution. World Sci-entific, 1999.
• Taentzer, G., A Yisual Modeling Framework for Distributed Object Computing. In Formal methods for open object-based distributed systems, Kluwer Academic Publishers, 2002
• Yermeluen, J.T., Viability of Parsing Algorithm for Context-sensitive Graph Grammars. Technical Report, Leiden University, 1996.
• Zhang, D., Zhang, K., Cao, J., A context-sensitive Graph Gram-mar Formalism for the Specification of Visual Languages. The Computer Journal, 2001.
• Zhao, W., Chella, A., R., Phillips, P J., and Rosenfeld, A., 2003. Face recognition A literature survey. ACM Comput. Surv. 35, 4 (Dec. 2003).