Abstract
With the increasing scale and complexity of software, the description of software structure plays a more and more important role. In order to ensure the quality of the software and improve the reliability of the software, it is a feasible way to combine the relevant parts of the software structure with the formal methods. In this paper, based on an existing context-sensitive temporal graph grammar, the formal method for UML sequence diagrams is proposed. Then, new productions are presented, which could be used to verify and analyze the temporal semantics in UML sequence diagrams. Finally, a case study of ATM withdrawal operation is provided to show how the formal method works.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Luckham, D., Vera, J.: An event-based architecture definition language. IEEE Trans. Softw. Eng. 21(9), 717–734 (1995)
Allen, R., Garlan, D.: A formal basis for architectural connection. ACM Trans. Softw. Eng. Methodol. (TOSEM) 6(3), 213–249 (1997)
Dashofy, E., Van der Hoek, A., Taylor, R.: A highly-extensible, xml-based architecture description language. In: 2001 Proceedings, Working IEEE/IFIP Conference on Software Architecture, pp. 103–112. IEEE (2001)
Garlan, D., Monroe, R., Wile, D.: Acme: an architecture description interchange language. In: CASCON First Decade High Impact Papers, pp. 159–173. ACM (2010)
Shaw, M., DeLine, R., Klein, D., Ross, T., Young, D., Zelesnik, G.: Abstractions for software architecture a nd tools to support them. IEEE Trans. Softw. Eng. 21(4), 314–335 (1995)
Mei, H., Chen, F., Wang, Q., Feng, Y.: ABC/ADL: an ADL supporting component composition. In: George, C., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 38–47. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36103-0_6
Object Management Group (OM G): Unified modeling language specification (2004). http://www.uml.org
Object Management Group: UML 2.1.1 specification, (2008). http://www.omg.org/technology/documents/formal/uml.htm
Schafer, T., Knapp, A., Merz, S.: Model checking UML state machines and collaborations. Theoret. Comput. Sci. 47(1), 1–13 (2001)
Kerkouche, E., Chaoui, A., Bourennane, E., Labbani, O.: A UML and colored Petri nets integrated modeling and analysis approach using graph transformation. J. Object Technol. 9(4), 25–43 (2010)
Simmonds, J., Bastarrica, M.C., Hitschfeld-Kahler, N., Rivas, S.: A tool based on DL for UML model consistency checking. Int. J. Softw. Eng. Knowl. Eng. 18(6), 713–735 (2008)
Simmonds, J., Bastarrica, C.: Description logics for consistency checking of architectural features in UML 2.0 models, Technical report, Department of Computer Science, University of Chile (2005)
Rekers, J., Schürr, A.: Defining and parsing visual languages with layered graph grammars. J. Vis. Lang. Comput. 8(1), 27–55 (1997)
Zhang, D.Q., Zhang, K., Cao, J.N.: A context-sensitive graph grammar formalism for the specification of visual languages. Comput. J. 44(3), 187–200 (2001)
Zeng, X.Q., Han, X.Q., Zou, Y.: An edge-based context-sensitive graph grammar formalism. J. Softw. 19(8), 1893–1901 (2008). (in Chinese)
Shi, Z., Zeng, X.Q., et al.: Bidirectional transformation between BPMN and BPEL with graph grammar. Comput. Electr. Eng. 51, 304–319 (2016)
Kong, J., Zhang, K., et al.: A graph grammar approach to software architecture verification and transformation. In: Proceeding of the 27th Annual International Computer Software and Applications Conference (2003)
Bisi, N.N., Pazzini, V., et al.: Using graph grammars to develop embedded systems based on UML models. In: 2011 Workshop-School on Theoretical Computer Science, pp. 81–87 (2011)
Shi, Z., Zeng, X.Q., et al.: A temporal graph grammar formalism. J. Vis. Lang. Comput. 47, 62–76 (2018)
Acknowledgments
This work is supported by the Natural Science Foundation of the Jiangsu Youth of China under grant BK20181019 and Science Foundation of Nanjing Institute of Technology under grant YKJ201723.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shi, Z., Huang, C., Zeng, X., Zhang, J., Han, L., Qian, Y. (2020). A Method of UML Sequence Diagram Verification Based on a Graph Grammar. In: Tian, Y., Ma, T., Khan, M. (eds) Big Data and Security. ICBDS 2019. Communications in Computer and Information Science, vol 1210. Springer, Singapore. https://doi.org/10.1007/978-981-15-7530-3_26
Download citation
DOI: https://doi.org/10.1007/978-981-15-7530-3_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-7529-7
Online ISBN: 978-981-15-7530-3
eBook Packages: Computer ScienceComputer Science (R0)