Processing of Conceptual Diagrammatic Models Based on Automation Graphical Grammars

  • Alexander Afanasyev
  • Anatoliy Gladkikh
  • Nikolay Voit
  • Sergey Kirillov
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 875)


The presented work is devoted to conceptual design in area of creation and processing of diagram models. Authors offer a family of automatic graphical RV-grammars which allows to analyze, control and interpret diagrammatic models of automated systems presented in the widely used visual languages as UML, IDEF, BPMN. The estimation of time costs of the analysis is executed and the graph is constructed.


Conceptual design Automated systems Visual languages Diagrammatic models Workflows Automaton grammars 



The reported study was funded by RFBR according to the research project № 17-07-01417. The research is supported by a grant from the Ministry of Education and Science of the Russian Federation, project No. 2.1615.2017/4.6. The reported research was funded by Russian Foundation for Basic Research and the government of the region of the Russian Federation, grant № 18-47-730032.


  1. 1.
    Fowler, M.: New Programming Methodologies. Accessed 14 May 2018
  2. 2.
    The Standish Group. Accessed 14 May 2018
  3. 3.
    Fu, K.: Structural Methods of Pattern Recognition. Mir, Moscow (1977)Google Scholar
  4. 4.
    Zhang, D.Q., Zhang, K.: Reserved graph grammar: a specification tool for diagrammatic VPLs. In: IEEE Symposium on Visual Languages, Proceedings, pp. 284–291 (1997)Google Scholar
  5. 5.
    Costagliola, G., Lucia, A.D., Orece, S., Tortora, G.: A parsing methodology for the implementation of visual systems. Accessed 14 May 2018
  6. 6.
    Wittenburg, K., Weitzman, L.: Relational grammars: theory and practice in a visual language interface for process modeling. Accessed 14 May 2018
  7. 7.
    Zhang, K.B., Zhang, K., Orgun, M.A.: Using graph grammar to implement global layout for a visual programming language generation system. In: Feng, D., Jin, J., Eades, P., Yan, H. (eds.) Conferences in Research and Practice in Information Technology, vol. 11, pp. 115–122. Australian Computer Society, Sydney (2002)Google Scholar
  8. 8.
    Jalali, A., Wohed, P., Ouyang, C.: Aspect oriented business process modelling with precedence. In: Mendling, J., Weidlich, M. (eds.) Business Process Model and Notation. BPMN 2012. Lecture Notes in Business Information Processing, vol. 125, pp. 23–37. Springer, Heidelberg (2012)Google Scholar
  9. 9.
    Hasso Plattner Institut. Accessed 14 May 2018
  10. 10.
    Roth, C.: Using Microsoft Visio 2010. Pearson Education, United States of America (2011)Google Scholar
  11. 11.
    Paradigm V. Visual paradigm for UML. Hong Kong: Visual Paradigm International. Accessed 14 May 2018
  12. 12.
    Santos Jr., P.S., Almeida, J.P.A., Pianissolla, T.L.: Uncovering the organisational modelling and business process modelling languages in the ARIS method. Int. J. Bus. Process Integr. Manag. 2(5), 130–143 (2011)Google Scholar
  13. 13.
    Hoffmann, H.P.: Deploying model-based systems engineering with IBM® rational® solutions for systems and software engineering. In: Digital Avionics Systems Conference (DASC), 2012 IEEE/AIAA 31st. – IEEE, 2012. – С. 1–8 (2012)Google Scholar
  14. 14.
    Sharov, O., Afanasev, A.: Syntactically - implementation-oriented graphical language based on automatic graphical grammars. Programming 6, 56–66 (2005)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Alexander Afanasyev
    • 1
  • Anatoliy Gladkikh
    • 1
  • Nikolay Voit
    • 1
  • Sergey Kirillov
    • 1
  1. 1.Ulyanovsk State Technical UniversityUlyanovskRussia

Personalised recommendations