Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3417990.3421410acmconferencesArticle/Chapter ViewAbstractPublication PagesmodelsConference Proceedingsconference-collections
research-article

Deductive reconstruction of MLT* for multi-level modeling

Published: 26 October 2020 Publication History

Abstract

In the last two decades, about a dozen proposals were made to extend object-oriented modeling by multiple abstraction levels. One group of proposals designates explicit levels to objects and classes. The second group uses the powertype pattern to implicitly establish levels. From this group, we consider two proposals, DeepTelos and MLT*. Both have been defined via axioms and both give a central role to the powertype pattern. In this paper, we reconstruct MLT* with the deductive axiomatization style used for DeepTelos. The resulting specification is executed in a deductive database to check MLT* multi-level models for errors and complete them with derived facts that do not have to be explicitly asserted by modelers. This leverages the rich rules of MLT* with the deductive approach underlying DeepTelos. The effort also allows us to clearly establish the relation between DeepTelos and MLT*, in an attempt to clarify the relations between approaches in this research domain. As a byproduct, we supply MLT-Telos as a fully operational deductive implementation of MLT* to the research community.

References

[1]
João Paulo A. Almeida, Claudenir M. Fonseca, and Victorio Albani de Carvalho. 2017. A Comprehensive Formal Theory for Multi-level Conceptual Modeling. In Conceptual Modeling - 36th International Conference, ER 2017, Valencia, Spain, November 6-9, 2017, Proceedings (Lecture Notes in Computer Science), Heinrich C. Mayr, Giancarlo Guizzardi, Hui Ma, and Oscar Pastor (Eds.), Vol. 10650. Springer, 280--294.
[2]
Mario Alviano, Wolfgang Faber, Nicola Leone, Simona Perri, Gerald Pfeifer, and Giorgio Terracina. 2010. The Disjunctive Datalog System DLV. In Datalog Reloaded - First International Workshop, Datalog 2010, Oxford, UK, March 16-19, 2010. Revised Selected Papers (Lecture Notes in Computer Science), Vol. 6702. Springer, 282--301.
[3]
Krzysztof R. Apt, Howard A. Blair, and Adrian Walker. 1988. Towards a Theory of Declarative Knowledge. In Foundations of Deductive Databases and Logic Programming, Jack Minker (Ed.). Morgan Kaufmann, 89--148.
[4]
Freddy Brasileiro, João A. Almeida, Victorio A. Carvalho, and Giancarlo Guizzardi. 2016. Applying a Multi-Level Modeling Theory to Assess Taxonomic Hierarchies in Wikidata. In Proceedings of the 25th International Conference Companion on World Wide Web. International World Wide Web Conferences Steering Committee, 975--980.
[5]
François Bry, Hendrik Decker, and Rainer Manthey. 1988. A Uniform Approach to Constraint Satisfaction and Constraint Satisfiability in Deductive Databases. In Advances in Database Technology - EDBT'88, Proc. International Conference on Extending Database Technology, Venice, Italy, March 14-18, 1988 (Lecture Notes in Computer Science), Joachim W. Schmidt, Stefano Ceri, and Michele Missikoff (Eds.), Vol. 303. Springer, 488--505.
[6]
Luca Cardelli. 1988. Structural Subtyping and the Notion of Power Type. In Conference Record of the Fifteenth Annual ACM Symposium on Principles of Programming Languages, San Diego, California, USA, January 10-13, 1988, Jeanne Ferrante and P. Mager (Eds.). ACM Press, 70--79.
[7]
Victorio A. Carvalho and João Paulo A. Almeida. 2018. Toward a well-founded theory for multi-level conceptual modeling. Software and Systems Modeling (2018), 1--27.
[8]
Stefano Ceri, Georg Gottlob, and Letizia Tanca. 1989. What you Always Wanted to Know About Datalog (And Never Dared to Ask). IEEE Trans. Knowl. Data Eng. 1, 1 (1989), 146--166.
[9]
Juan de Lara and Esther Guerra. 2010. Deep Meta-modelling with MetaDepth. In Objects, Models, Components, Patterns, 48th International Conference, TOOLS 2010, Málaga, Spain, June 28 - July 2, 2010. Proceedings (Lecture Notes in Computer Science), Jan Vitek (Ed.), Vol. 6141. Springer, 1--20.
[10]
Juan de Lara, Esther Guerra, Ruth Cobos, and Jaime Moreno-Llorena. 2014. Extending Deep Meta-Modelling for Practical Model-Driven Engineering. Comput. J. 57, 1 (2014), 36--58.
[11]
Claudenir M. Fonseca, João Paulo A. Almeida, Giancarlo Guizzardi, and Victorio Albani de Carvalho. 2018. Multi-level Conceptual Modeling: From a Formal Theory to a Well-Founded Language. In Conceptual Modeling - 37th International Conference, ER 2018, Xi'an, China, October 22-25, 2018, Proceedings (Lecture Notes in Computer Science), Juan Trujillo, Karen C. Davis, Xiaoyong Du, Zhanhuai Li, Tok Wang Ling, Guoliang Li, and Mong-Li Lee (Eds.), Vol. 11157. Springer, 409--423.
[12]
Ulrich Frank. 2014. Multilevel Modeling - Toward a New Paradigm of Conceptual Modeling and Information Systems Design. Business & Information Systems Engineering 6, 6 (2014), 319--337.
[13]
Matthias Jarke, Rainer Gallersdörfer, Manfred A. Jeusfeld, Martin Staudt, and Stefan Eherer. 1995. ConceptBase - A Deductive Object Base for Meta Data Management. J. Intell. Inf. Syst. 4, 2 (1995), 167--192.
[14]
Manfred A. Jeusfeld. 2005. Complete List of O-Telos Axioms. Online: http://merkur.informatik.rwth-aachen.de/pub/bscw.cgi/d1228997/O-Telos-Axioms.pdf.
[15]
Manfred A. Jeusfeld. 2009. Metamodeling and method engineering with Concept-Base. In Metamodeling for Method Engineering, Manfred A. Jeusfeld, Matthias Jarke, and John Mylopoulos (Eds.). MIT Press, 89--168.
[16]
Manfred A. Jeusfeld. 2019. DeepTelos for ConceptBase: A Contribution to the MULTI Process Challenge. In 22nd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems Companion, MODELS Companion 2019, Munich, Germany, September 15-20, 2019. IEEE, 66--77.
[17]
Manfred A. Jeusfeld. 2020. ConceptBase.cc User Manual - Version 8.1. Online: http://conceptbase.sourceforge.net/userManual81/.
[18]
Manfred A. Jeusfeld and Bernd Neumayr. 2016. DeepTelos: Multi-level Modeling with Most General Instances. In Conceptual Modeling - 35th International Conference, ER 2016, Gifu, Japan, November 14-17, 2016, Proceedings. 198--211.
[19]
Arne Lange and Colin Atkinson. 2018. Multi-level modeling with MELANEE. In Proceedings of MODELS 2018 Workshops co-located with ACM/IEEE 21st International Conference on Model Driven Engineering Languages and Systems (MODELS 2018), Copenhagen, Denmark, October, 14, 2018 (CEUR Workshop Proceedings), Regina Hebig and Thorsten Berger (Eds.), Vol. 2245. CEUR-WS.org, 653--662. http://ceur-ws.org/Vol-2245/multi_paper_3.pdf
[20]
John W. Lloyd and Rodney W. Topor. 1984. Making Prolog more Expressive. J. Log. Program. 1, 3 (1984), 225--240.
[21]
John Mylopoulos, Alexander Borgida, Matthias Jarke, and Manolis Koubarakis. 1990. Telos: Representing Knowledge About Information Systems. ACM Trans. Inf. Syst. 8, 4 (1990), 325--362.
[22]
James J. Odell. 1998. Advanced object-oriented analysis and design using UML. Cambridge University Press, Chapter Power types, 23--32.
[23]
Alain Pirotte, Esteban Zimányi, David Massart, and Tatiana Yakusheva. 1994. Materialization: A Powerful and Ubiquitous Abstraction Pattern. In VLDB'94, Proc. 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile, Jorge B. Bocca, Matthias Jarke, and Carlo Zaniolo (Eds.). Morgan Kaufmann, 630--641. http://www.vldb.org/conf/1994/P630.PDF

Cited By

View all
  • (2023)Sanity-Checking Multiple Levels of ClassificationConceptual Modeling10.1007/978-3-031-47262-6_9(162-180)Online publication date: 29-Oct-2023
  • (2022)Towards integration-preserving customization of just-in-time adaptive interventions with composite clabjects in RDF and SHACLProceedings of the 25th International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings10.1145/3550356.3561608(458-462)Online publication date: 23-Oct-2022
  • (2022)Domain object hierarchies inducing multi-level modelsSoftware and Systems Modeling10.1007/s10270-022-00973-721:2(587-621)Online publication date: 11-Mar-2022
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MODELS '20: Proceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings
October 2020
713 pages
ISBN:9781450381352
DOI:10.1145/3417990
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

In-Cooperation

  • IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. MLT*
  2. conceptbase
  3. datalog
  4. deeptelos
  5. multi-level modeling
  6. object-oriented modeling
  7. powertype

Qualifiers

  • Research-article

Funding Sources

  • CAPES
  • KK Stiftelsen
  • CNPq

Conference

MODELS '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 144 of 506 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Sanity-Checking Multiple Levels of ClassificationConceptual Modeling10.1007/978-3-031-47262-6_9(162-180)Online publication date: 29-Oct-2023
  • (2022)Towards integration-preserving customization of just-in-time adaptive interventions with composite clabjects in RDF and SHACLProceedings of the 25th International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings10.1145/3550356.3561608(458-462)Online publication date: 23-Oct-2022
  • (2022)Domain object hierarchies inducing multi-level modelsSoftware and Systems Modeling10.1007/s10270-022-00973-721:2(587-621)Online publication date: 11-Mar-2022
  • (2021)Towards Multi-level Modeling of Just-in-Time Adaptive Interventions (JITAIs) in Mobile Health2021 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems Companion (MODELS-C)10.1109/MODELS-C53483.2021.00084(541-545)Online publication date: Oct-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media