UCVSC: A Formal Approach to UML Class Diagram Online Verification Based on Situation Calculus

The gap between informal models used in a UML environment and formal verifications and proofs in academic research prevents UML from valid and efficient application. In this paper, we propose an approach to bridge the gap between UML class diagram and situation calculus via our formal verification tool, UCVSC (UML Class diagram online Verification based on Situation Calculus). UML class diagram describes a software system informally while situation calculus is employed as the underlying formalism to precisely specify the system. With respect to most components in UML class diagram, the strength of reasoning about actions and describing the state of the world in situation calculus can be applied to represent them appropriately. Using UML tools and predefined mapping mechanism, we transform UML class diagram to XMI, an intermediate format, and finally to situation calculus in Prolog syntax. This approach attempts to provide precise semantics of UML class diagram which can be logically verified. In addition, we automate the verification process in an online prototype system. Furthermore, a case study on an academic system is presented to illustrate and evaluate our approach.

[1]  J. McCarthy.  Situations, Actions, and Causal Laws , 1963 .

[2]  Bing Li,et al.  A Survey on Application of Situation Calculus in Business Information Systems , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[3]  Martin Gogolla,et al.  Towards an integrated graph-based semantics for UML , 2003, Software & Systems Modeling.

[5]  Martin Gogolla,et al.  Towards an Integrated Graph Based Semantics for UML , 2003, Electron. Notes Theor. Comput. Sci..

[6]  Hsung-Pin Chang,et al.  System supports for protocol and application adaptation in vertical handoffs , 2009 .

[7]  Yongtao Sun,et al.  XSLT‐based evolutions and analyses of design patterns , 2009, Softw. Pract. Exp..

[8]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[9]  Tom Mens,et al.  Using Description Logic to Maintain Consistency between UML Models , 2003, UML.

[10]  Dianxiang Xu,et al.  Specifying behavioral semantics of UML diagrams through graph transformations , 2009, J. Syst. Softw..

[11]  Martin Gogolla,et al.  USE: A UML-based specification environment for validating UML and OCL , 2007, Sci. Comput. Program..

[12]  Ivar Jacobson,et al.  The Unified Modeling Language Reference Manual, Second Edition , 2005 .

[13]  Wan-Young Chung,et al.  Classification of Posture and Movement Using a 3-axis Accelerometer , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[14]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.