Article

Formal Foundations of Consistency in Model-Driven Development

Authors:

Romain Pascual,

Bernhard Beckert,

Mattias Ulbrich,

Michael Kirsten,

Wolfram PfeiferAuthors Info & Claims

Leveraging Applications of Formal Methods, Verification and Validation. Specification and Verification: 12th International Symposium, ISoLA 2024, Crete, Greece, October 27–31, 2024, Proceedings, Part III

Pages 178 - 200

https://doi.org/10.1007/978-3-031-75380-0_11

Published: 30 October 2024 Publication History

Abstract

Models are abstractions used to precisely represent specific aspects of a system in order to make work easier for engineers. This separation of concerns naturally leads to a proliferation of models, and thus to the challenge of ensuring that all models actually represent the same system. We can study this problem by considering that the property is abstracted as a relation between models called consistency. Yet, the exact nature of this relation remains unclear in the context of cyber-physical systems, as such models are heterogeneous and may not be formally described. Therefore, we propose a formal foundation for consistency relations, by (1) providing a set-theoretical description of the virtual single underlying model (V-SUM) methodology, (2) relating consistency to model transformations, and (3) studying the connection between consistency of models and their semantics. In particular, we show that a relation on the semantic spaces of models can be reflected as a relation on models and that this semantics forms a lattice, such that a canonical semantics can be derived from a consistency relation. Our findings lay the foundation for a formal reasoning about precise notions of consistency.

References

[1]

Ambler, S.: The Object Primer: Agile Model-Driven Development with UML 2.0. Cambridge University Press (2004).

[2]

Atkinson C, Stoll D, and Bostan P Maciaszek LA, González-Pérez C, and Jablonski S Orthographic software modeling: a practical approach to view-based development Evaluation of Novel Approaches to Software Engineering 2010 Heidelberg Springer 206-219

[3]

Babiak, T., Křetínský, M., Řehák, V., Strejček, J.: LTL to Büchi automata translation: Fast and more deterministic. In: Flanagan, C., König, B. (eds.) Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2012), pp. 95–109. Springer (2012).

Digital Library

[4]

Bertossi, L.: Database Repairs and Consistent Query Answering, Synthesis Lectures on Data Management, vol. 20. Morgan & Claypool Publishers (M & C) (2011). https://dl.acm.org/doi/10.5555/2371212

[5]

Bohannon, A., Foster, J., Pierce, B., Pilkiewicz, A., Schmitt, A.: Boomerang: resourceful lenses for string data. In: POPL ’08, Proceedings of the 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 407–419. Association for Computing Machinery (2008).

Digital Library

[6]

Bowman H, Steen M, Boiten E, and Derrick J A formal framework for viewpoint consistency Formal Methods Syst. Des. 2002 21 2 111-166

Digital Library

[7]

Crawley, P., Dilworth, R.: Algebraic Theory of Lattices. Prentice-Hall (1973)

[8]

Demri, S., Gastin, P.: Specification and verification using temporal logics. In: Modern Applications of Automata Theory, IISc Research Monographs Series, vol. 2, pp. 457–493. World Scientific (2011).

[9]

Diskin, Z., Xiong, Y., Czarnecki, K.: From state- to delta-based bidirectional model transformations. In: Tratt, L., Gogolla, M. (eds.) 3rd International Conference on Theory and Practice of Model Transformations, pp. 61–76. Lecture Notes in Computer Science, Springer (2010).

[10]

Dolk D and Kottemann J Model integration and a theory of models Decis. Support Syst. 1993 9 1 51-63

Digital Library

[11]

Elmagarmid A, Ipeirotis P, and Verykios V Duplicate record detection: a survey IEEE Trans. Knowl. Data Eng. 2007 19 1 1-16

Digital Library

[12]

Foster, J., Greenwald, M., Moore, J., Pierce, B., Schmitt, A.: Combinators for bidirectional tree transformations: a linguistic approach to the view-update problem. ACM Trans. Prog. Lang. Syst. 29(3), 17–es (2007).

Digital Library

[13]

Gastin, P., Oddoux, D.: Fast LTL to Büchi automata translation. In: Berry, G., Comon, H., Finkel, A. (eds.) Computer Aided Verification, pp. 53–65. Springer (2001).

[14]

Giese, H., Hildebrandt, S., Neumann, S.: Model synchronization at work: keeping SysML and AUTOSAR models consistent. In: Engels, G., Lewerentz, C., Schäfer, W., Schürr, A., Westfechtel, B. (eds.) Graph Transformations and Model-Driven Engineering: Essays Dedicated to Manfred Nagl on the Occasion of his 65th Birthday, pp. 555–579. Springer (2010).

[15]

Giese, H., Wagner, R.: Incremental model synchronization with triple graph grammars. In: Nierstrasz, O., Whittle, J., Harel, D., Reggio, G. (eds.) Model Driven Engineering Languages and Systems (MoDELS 2006), pp. 543–557. Springer (2006).

Digital Library

[16]

Grätzer, G.: General Lattice Theory. Birkhäuser Verlag, second edition edn. (2003)

[17]

Hailpern B and Tarr P Model-driven development: the good, the bad, and the ugly IBM Syst. J. 2006 45 3 451-461

Digital Library

[18]

Ilyas, I., Chu, X.: Trends in cleaning relational data: consistency and deduplication. Found. Trends® Databases 5(4), 281–393 (2015).

Digital Library

[19]

Jouault F, Allilaire F, Bézivin J, and Kurtev I ATL: a model transformation tool Sci. Comput. Program. 2008 72 1 31-39

Digital Library

[20]

Klare H, Kramer M, Langhammer M, Werle D, Burger E, and Reussner R Enabling consistency in view-based system development - the vitruvius approach J. Syst. Softw. 2021 171 110815

[21]

Kurtev, I.: State of the art of QVT: a model transformation language standard. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) Applications of Graph Transformations with Industrial Relevance, pp. 377–393. Springer (2008).

Digital Library

[22]

Lee, E.: CPS foundations. In: DAC ’10, Proceedings of the 47th Design Automation Conference, pp. 737–742. Association for Computing Machinery (2010).

Digital Library

[23]

Lucas FJ, Molina F, and Toval A A systematic review of UML model consistency management Inf. Softw. Technol. 2009 51 12 1631-1645

Digital Library

[24]

Mossakowski, T., Krumnack, U., Maibaum, T.: What is a derived signature morphism? In: Codescu, M., Diaconescu, R., Ţuţu, I. (eds.) Recent Trends in Algebraic Development Techniques, pp. 90–109. Springer (2015).

Digital Library

[25]

Nickel, U., Niere, J., Zündorf, A.: The FUJABA environment. In: ICSE ’00, Proceedings of the 22nd International Conference on Software Engineering, pp. 742–745. Association for Computing Machinery (2000).

Digital Library

[26]

Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science (sfcs 1977), pp. 46–57 (1977).

Digital Library

[27]

Rose, L., et al.: A comparison of model migration tools. In: Petriu, D., Rouquette, N., Haugen, O. (eds.) 13th International Conference on Model Driven Engineering Languages and Systems (MODELS 2010), pp. 61–75. Springer (2010).

[28]

Spanoudakis, G., Zisman, A.: Inconsistency management in software engineering: survey and open research issues. In: Handbook of Software Engineering and Knowledge Engineering, pp. 329–380. World Scientific Publishing Company (2001).

[29]

Stachowiak, H.: Allgemeine Modelltheorie. The University of California. Springer (1973)

[30]

Steinberg, D., Budinsky, F., Paternostro, M., Merks, E.: Eclipse Modeling Framework. Addison-Wesley Professional. (2008)

[31]

Stevens P Bidirectional model transformations in QVT: semantic issues and open questions Softw. Syst. Model. 2010 9 1 7-20

[32]

Van Der Straeten R, Jonckers V, and Mens T A formal approach to model refactoring and model refinement Softw. Syst. Model. 2007 6 2 139-162

Digital Library

[33]

Xiong, Y., Liu, D., Hu, Z., Zhao, H., Takeichi, M., Mei, H.: Towards automatic model synchronization from model transformations. In: ASE ’07, Proceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering, pp. 164–173. Association for Computing Machinery (2007).

Digital Library

Cited By

Ernst GHerber PHuisman MUlbrich M(2024)SpecifyThis Bridging Gaps Between Program Specification Paradigms: Track IntroductionLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_1(3-7)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-75380-0_1

Index Terms

Formal Foundations of Consistency in Model-Driven Development

Index terms have been assigned to the content through auto-classification.

Recommendations

Supporting automatic model inconsistency fixing
ESEC/FSE '09: Proceedings of the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering

Modern development environments often involve models with complex consistency relations. Some of the relations can be automatically established through "fixing procedures". When users update some parts of the model and cause inconsistency, a fixing ...
Formal specification at model-level of model-driven engineering using modelling techniques

Nowadays Model-Driven Engineering (MDE) is gaining more popularity due to high-level development leading to a faster generation of executable code, which reduces manual intervention. Verification is crucial at different levels of model-based development. ...
On Denotational Semantics of Spatial-Temporal Consistency Language -- STeC
TASE '13: Proceedings of the 2013 International Symposium on Theoretical Aspects of Software Engineering

In order to describe the requirement of spatial and temporal consistency of cyber-physical systems, a specification language called as STeC was proposed by Chen in [1]. In this paper, we focus on the theory of semantics of STeC. After simply restating ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

Leveraging Applications of Formal Methods, Verification and Validation. Specification and Verification: 12th International Symposium, ISoLA 2024, Crete, Greece, October 27–31, 2024, Proceedings, Part III

Oct 2024

415 pages

ISBN:978-3-031-75379-4

DOI:10.1007/978-3-031-75380-0

Editors:
Tiziana Margaria
https://ror.org/00a0n9e72University of Limerick, CSIS and Lero, Limerick, Ireland
,
Bernhard Steffen
https://ror.org/01k97gp34TU Dortmund University, Dortmund, Germany

© The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 30 October 2024

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ernst GHerber PHuisman MUlbrich M(2024)SpecifyThis Bridging Gaps Between Program Specification Paradigms: Track IntroductionLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_1(3-7)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-75380-0_1

View Options

View options

Media

Figures

Other

Tables

View Table of Contents