Skip to main content
SpringerLink
Log in

Diagrammatic Control of Diagrammatic Structure Generation

  • Conference paper
  • First Online:
Theory and Application of Diagrams (Diagrams 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1889))

Included in the following conference series:

Abstract

Labeled graphs are a subclass of the class of all diagrams which are widely used in various disciplines. In consequence, graph grammars have been developed as powerful and intuitive means for the generation and manipulation of such kind of diagrams. As the operations of graph grammars are local and non-deterministic in principle, additional concepts of control are required. While textual control structures for the application of graph grammars are well-known already, more intuitive diagrammatic control mechanisms are still missing. We use a combination of the UML Activity Diagrams and the earlier Dijkstra Schemas for this purpose. We present a control flow editor which the user can use to build up diagrammatic control structures for the execution of graph grammatical diagram constructions. The control flow diagrams are interpreted and animated such that the the user can observe an automatic diagram construction running along the specified control flow diagram.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Albayrak, Die WHILE-Hierarchie für Programmschemata. Doct.-Diss., Fac. of Comp. Sc., RWTH Aachen, 1998. Shaker, Aachen/Maastricht, 1998

    Google Scholar 

  2. G. Booch et al., The UML User Guide. Addison Wesley, Reading 1998

    Google Scholar 

  3. P. Chen, The Entity-Relationship Model: Towards a Unified View of Data. ACM Transact. on Databs. Syst. 1/1, pp. 9–36, 1976

    Article  Google Scholar 

  4. E. Dijkstra, GOTO Statement considered Harmful. Comm. of the ACM 11/3, pp. 147–148, 1968

    Article  Google Scholar 

  5. F. Drewes et al., Graph Transf. Modules and their Composition. In [14]

    Google Scholar 

  6. H. Ehrig et al. (Eds.), TAGT’98: 6 th Internat. Worksh. on Theory and Applic. of Graph Transformation. LNCS 1764, Springer, Berlin 2000

    Google Scholar 

  7. M. Große-Rhode et al., Modeling Distr. Syst. by Modular Graph Transf. based on Refinement via Rule Expressions. In [14]

    Google Scholar 

  8. S. Gruner et al., A Visual Modeling Technique for Controlling Graph Transf. Accepted for the Visualization-Workshop of the ICALP 2000 Conference. To be published by Carleton Scientific, Waterloo 2000

    Google Scholar 

  9. S. Gruner, Diagrammatic Control of Diagrammatic Structure Generation: Additional Information to our DIAGRAMS2000 Publication. Unpublished document, available from the author on demand.

    Google Scholar 

  10. M. Kurt, Entwurf und Implement. einer Kontroll-Komponente für attribut. Graph-Ersetzung. M.Sc.Thesis, Fac. of Comp. Sc., Techn. Univ. Berlin, 2000

    Google Scholar 

  11. T. de Marco, Structured Analysis and Syst. Specification. Yourdon Pr., N.Y. 1978

    Google Scholar 

  12. G. de Micheli et al. (Eds.), IEEE Transact. on Comp.Aided Design of integrated Circuits and Syst. 16/10. IEEE Circuits & Syst. Soc., 1997

    Google Scholar 

  13. M. Nagl (Ed.), Building tightly integr. Softw. Developm. Environments. LNCS 1170, Springer, Berlin 1996

    Google Scholar 

  14. M. Nagl et al. (Eds.), AGTIVE’99 Worksh. on Applic. of Graph Transf. with Industrial Relevance. LNCS 1779, Springer, Berlin 2000

    Google Scholar 

  15. C. Petri, Kommunikation mit Automaten. Doct.-Diss., Schriften des Instit. für instrumentelle Mathematik, Bonn 1962

    Google Scholar 

  16. G. Rozenberg (Ed.), Handbook of Graph Grammars and Comp. by Graph Transf. 1 (Foundations). World Scientific, Singapore 1997

    Google Scholar 

  17. G. Rozenberg et al. (Eds.), Handbook of Graph Grammars and Comp. by Graph Transf. 2 (Specifications and Programming). World Scientific, Singapore 1999

    Google Scholar 

  18. G. Rozenberg et al. (Eds.), Handbook of Graph Grammars and Comp. by Graph Transf. 3 (Concurrency). World Scientific, Singapore 1999

    Google Scholar 

  19. P. Winston, Artificial Intelligence. 3rd ed., Addison Wesley, Reading 1993

    Google Scholar 

  20. AGG, http://tfs.cs.tu-berlin.de/agg/

  21. GRRR, http://www.cs.ukc.ac.uk/people/staff/pjr6/gdgr/main.html.

  22. PROGRES, http://www-i3.informatik.rwth-aachen.de/research/progres/

Download references

Author information

Authors and Affiliations

  1. LaBRI, Université Bordeaux 1, France

    Stefan Gruner

  2. Infonie GmbH Berlin, Germany

    Murat Kurt

Authors
  1. Stefan Gruner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Murat Kurt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Hartford, Dana Hall 230, 200 Bloomfield Avenue, West Hartford, Connecticut, 06117, USA

    Michael Anderson

  2. School of Psychology ESRC Centre for Research in Development, Instruction and Training, University of Nottingham, University Park, Nottingham, NG7 2RD, UK

    Peter Cheng

  3. Computer Science Department, University of Hamburg, Vogt-Koelln-Str. 30, 22527, Hamburg, Germany

    Volker Haarslev

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gruner, S., Kurt, M. (2000). Diagrammatic Control of Diagrammatic Structure Generation. In: Anderson, M., Cheng, P., Haarslev, V. (eds) Theory and Application of Diagrams. Diagrams 2000. Lecture Notes in Computer Science(), vol 1889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44590-0_35

Download citation

  • DOI: https://doi.org/10.1007/3-540-44590-0_35

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67915-8

  • Online ISBN: 978-3-540-44590-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation