Research on Metamodels Consistency Verification Based on Formalization of Domain-Specific Metamodeling Language

doi:10.1007/s12204-012-1248-2

Abstract

Abstract: Domain-specific metamodeling language (DSMML) defined by informal method cannot strictly represent its structural semantics, so its properties such as consistency cannot be holistically and systematically verified. In response, the paper proposes a formal representation of the structural semantics of DSMML named extensible markup language (XML) based metamodeling language (XMML) and its metamodels consistency verification method. Firstly, we describe our approach of formalization, based on this, the method of consistency verification of XMML and its metamodels based on first-order logical inference is presented; then, the formalization automatic mapping engine for metamodels is designed to show the feasibility of our formal method.

Key words:

domain-specific metamodeling language (DSMML)| extensible markup language (XML) based metamodeling language (XMML)| structural semantics| meta-type| consistency verification

摘要： Domain-specific metamodeling language (DSMML) defined by informal method cannot strictly represent its structural semantics, so its properties such as consistency cannot be holistically and systematically verified. In response, the paper proposes a formal representation of the structural semantics of DSMML named extensible markup language (XML) based metamodeling language (XMML) and its metamodels consistency verification method. Firstly, we describe our approach of formalization, based on this, the method of consistency verification of XMML and its metamodels based on first-order logical inference is presented; then, the formalization automatic mapping engine for metamodels is designed to show the feasibility of our formal method.

关键词:

domain-specific metamodeling language (DSMML)| extensible markup language (XML) based metamodeling language (XMML)| structural semantics| meta-type| consistency verification

CLC Number:

TP 311

JIANG Tao (江涛), WANG Xin (王新). Research on Metamodels Consistency Verification Based on Formalization of Domain-Specific Metamodeling Language[J]. Journal of shanghai Jiaotong University (Science), 2012, 17(2): 171-177.

References

[1] Kelly S, Tolvanen J-P. Domain-specific modeling:Enabling full code generation [M]. New Jersey, USA:John Wiley & Sons, 2008.

[2] Jackson E, Sztipanovits J. Formalizing the structural semantics of domain-specific modeling languages [J]. Journal of Software and Systems Modeling, 2008,

8(4): 451-478.

[3] B´ezivin J, Gerb´e O. Towards a precise definition of the OMG/MDA framework [C]//Proceedings of the 16th Annual International Conference on Automated

Software Engineering. Washington DC, USA: IEEE Computer Society, 2001: 273-280.

[4] Evans A, France R B, Grant E S. Towards formal reasoning with UML models [C]//Proceedings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages & Applications.

Pennsylvania, USA: Association for Computing Machinery, 1999: 1-7.

[5] Marcano R, Levy N. Using B formal specifications for analysis and verification of UML/OCL models [C]//5th International Conference on the Unified Modeling

Language. Ronneby, Sweden: Blekinge Institute of Technology, 2002: 91-105.

[6] Andreopoulos W. Defining formal semantics for the unified modeling language [R]. Toronto, Canada: University of Toronto, 2000.

[7] Shroff M, France R B. Towards a formalization of UML class structures in Z [C]//Proceedings of Computer Software and Applications Conference. Washington

DC, USA: IEEE Computer Society, 1997: 646-651.

[8] Paige R F, Brooke P J, Ostroff J S. Metamodelbased model conformance and multi-view consistency checking [J]. ACM Transactions on Software Engineering

and Methodology, 2007, 16(3): 11-60.

[9] Jackson E K, Sztipanovits J. Towards a formal foundation for domain specific modeling languages [C]//Proceedings of the 6th ACM International Conference

on Embedded Software. New York, USA: Association for Computing Machinery, 2006: 53-62.

[10] Sun Xin-ping. A research of visual domain-specific meta-modeling language and its instantiation [D].Kunming, China: School of Software, Yunnan University,

2008 (in Chinese).

[11] Gu Tian-long. Formal methods of software development[M]. Beijing: Higher Education Press, 2005 (in Chinese).

[12] Cheng Mu-ze, Yu Jun-wei. Logic foundation: Firstorder logic and first-order theory [M]. Beijing: Chinese People University Press, 2003 (in Chinese).

[13] Shan L, Zhu H. A formal descriptive semantics of UML [C]//Proceedings of the 10th International Conference on Formal Methods and Software Engineering.

Berlin, Germany: Springer-Verlag, 2008: 375-396.