Abstract
An important question in software engineering is whether a program (or system) is correct with respect to its specification. The model-driven engineering discipline (MDE) is an approach to software development that supports domain-engineering, is generative and language-driven. We believe that this set of characteristics enable MDE as a suitable approach for the rigorous development of correct software systems as it allows us to focus on models rather than code. In this paper, we illustrate how programming languages theory, through operational semantics, and logic in computer science, through Description Logics, may help us identify meta-properties and techniques to reason about MDE models.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akehurst, D., Kent, S.: A relational approach to defining transformations in a metamodel. In: Jézéquel, J.-M., Hussmann, H., Cook, S. (eds.) UML 2002. LNCS, vol. 2460, pp. 243–258. Springer, Heidelberg (2002)
Baader, F., Diego Calvanese, D.M., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook. Cambridge University Press (2003)
Berardi, D., Calvanese, D., Giacomo, G.D.: Reasoning on UML class diagrams. Artificial Intelligence 168, 70–118 (2005)
Bézivin, J., Büttner, F., Gogolla, M., Jouault, F., Kurtev, I., Lindow, A.: Model Transformations? Transformation Models! In: Wang, J., Whittle, J., Harel, D., Reggio, G. (eds.) MoDELS 2006. LNCS, vol. 4199, pp. 440–453. Springer, Heidelberg (2006)
Braga, C.: Rewriting logic as a semantic framework for modular structural operational semantics. PhD thesis, DI, PUC-Rio, Brasil (2001)
Braga, C., Santos, C., da Silva, V.T.: Consistency of model transformation contracts. Science of Computer Programming (with selected papers from SBMF 2011) (2011) (accepted for publication)
Büttner, F., Egea, M., Cabot, J.: On verifying ATL transformations using ‘off-the-shelf’ SMT solvers. In: France, R.B., Kazmeier, J., Breu, R., Atkinson, C. (eds.) MODELS 2012. LNCS, vol. 7590, pp. 432–448. Springer, Heidelberg (2012)
Cabot, J., Clarisó, R., Riera, D.: Verification of UML/OCL class diagrams using constraint programming. In: Proc. of IEEE Soft. Testing Verification and Validation Workshop, pp. 73–80 (2008)
Cafezeiro, I., Haeusler, E.H., Rademaker, A.: Ontology and context. In: Proc. of PERCOM 2008, pp. 417–422. IEEE Computer Society (2008)
Calvanese, D., Giacomo, G.D., Lenzerini, M.: Reasoning in expressive description logics with fixpoints based on automata on infinite trees. In: Proc. of IJCAI 1999, pp. 84–89 (1999)
Cariou, E., Marvie, R., Seinturier, L., Duchien, L.: OCL for the specification of model transformation contracts. In: Proc. of OCL and Model Driven Eng. Workshop, pp. 69–83 (2004)
Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350. Springer, Heidelberg (2007)
Clavel, M., Egea, M.: ITP/OCL: A rewriting-based validation tool for UML+OCL static class diagrams. In: Johnson, M., Vene, V. (eds.) AMAST 2006. LNCS, vol. 4019, pp. 368–373. Springer, Heidelberg (2006)
Clavel, M., Egea, M., de Dios, M.A.G.: Checking unsatisfiability for OCL constraints. In: MODELS 2009. Elec. Comm. of the EASST, vol. 24, pp. 1–13 (2009)
Göedel, K.: On formally undecidable propositions of principia methematica and related systems. Dover (1992)
Van Gorp, P., Janssens, D.: Cavit: a consistency maintenance framework based on transformation contracts. In: Transformation Techniques in Soft. Eng., number 05161 in Dagstuhl Seminar Proc. (2006)
Hermann, F., Ehrig, H., Golas, U., Orejas, F.: Efficient analysis and execution of correct and complete model transformations based on triple graph grammars. In: Proc. of MDI 2010, pp. 22–31. ACM (2010)
Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation, 2nd edn. Addison-Wesley (2000)
Kahn, G.: Natural semantics. In: Brandenburg, F.J., Wirsing, M., Vidal-Naquet, G. (eds.) STACS 1987. LNCS, vol. 247, pp. 22–39. Springer, Heidelberg (1987)
Kleppe, A.: Software Language Engineering. Addison-Wesley (2009)
Kleppe, A.G., Warmer, J., Bast, W.: MDA Explained. Addison-Wesley (2003)
Libkin, L.: Elements of Finite Model Theory, 1st edn. Springer (2010)
Meseguer, J., Roşu, G.: The rewriting logic semantics project. TCS 373(3), 213–237 (2007)
Milner, R.: Communicating and Mobile Systems: The π-calculus. Cambridge University Press (1999)
Mousavi, M.: Structuring Structural Operational Semantics. PhD thesis, Techsnische Universiteit Eindhoven (2005)
OMG. MOF QVT final adopted specification, OMG adopted specification ptc/05-11-01 (2005)
Petter, A., Behring, A., Mühlhäuser, M.: Solving constraints in model transformations. In: Paige, R.F. (ed.) ICMT 2009. LNCS, vol. 5563, pp. 132–147. Springer, Heidelberg (2009)
Plotkin, G.: A structural apporach to operational semantics. Journal of Logic and Algebraic Programming 60-61, 17–139 (2004)
Queralt, A., Artale, A., Calvanese, D., Teniente, E.: OCL-Lite: Finite reasoning on UML/OCL conceptual schemas. Data & Knowledge Eng. 73, 1–22 (2012)
Verdejo, A., Martí-Oliet, N.: Executable structural operational semantics in maude. The Journal of Logic and Algebraic Programming 67(1), 226–293 (2006)
Wright, A.K., Felleisen, M.: A syntactic approach to type soundness. Information and Computation 115, 38–94 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Braga, C., Santos, C. (2013). Meaningful Models. In: Iyoda, J., de Moura, L. (eds) Formal Methods: Foundations and Applications. SBMF 2013. Lecture Notes in Computer Science, vol 8195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41071-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-41071-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41070-3
Online ISBN: 978-3-642-41071-0
eBook Packages: Computer ScienceComputer Science (R0)