[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/2664431.2664441acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

The semantics of partial model transformations

Published: 02 June 2012 Publication History

Abstract

Model transformations are traditionally designed to operate on models that do not contain uncertainty. In previous work, we have developed partial models, i.e., models that explicitly capture uncertainty. In this paper, we study the transformation of partial models. We define the notion of correct lifting of transformations so that they can be applied to partial models. For this, we encode transformations as transfer predicates and describe the mechanics of applying transformations using logic. We demonstrate the approach using two example transformations (addition and deletion) and outline a method for testing the application of transformations using a SAT solver. Reflecting on these preliminary attempts, we discuss the main limitations and challenges and outline future steps for our research on partial model transformation.

References

[1]
R. Bruttomesso, A. Cimatti, A. Franzen, A. Griggio, and R. Sebastiani. The MathSAT 4 SMT Solver. In Proceedings of CAV'08', pages 299--303, 2008.
[2]
A. Corradini, U. Montanari, F. Rossi, H. Ehrig, R. Heckel, and M. Lowe. Algebraic approaches to graph transformation. Part I: Basic concepts and double pushout approach. In Handbook of graph grammars and computing by graph transformation, pages 163--245. World Scientific Publishing Co., Inc., 1997.
[3]
H. Ehrig, K. Ehrig, U. Prange, and G. Taentzer. Fundamentals of Algebraic Graph Transformation. EATCS. Springer, 2006.
[4]
H. Ehrig, A. Habel, J. Padberg, and U. Prange. Adhesive High-Level Replacement Categories and Systems. Graph Transformations, 3256:144--160, 2004.
[5]
M. Famelis, S. Ben-David, M. Chechik, and R. Salay. "Partial Models: A Position Paper". In Proceedings of MoDeVVa'11, pages 1--6, 2011.
[6]
M. Famelis, M. Chechik, and R. Salay. "Partial Models: Towards Modeling and Reasoning with Uncertainty". In Proceedings of ICSE'12, 2012. To appear.
[7]
A. Gurfinkel and M. Chechik. "How Thorough Is Thorough Enough?". In Proceedings of CHARME'05, pages 65--80, 2005.
[8]
K. G. Larsen and B. Thomsen. "A Modal Process Logic". In Proceedings of LICS'88, pages 203--210, 1988.
[9]
M. Petre. "Insights from Expert Software Design Practice". In Proceedings of FSE'09, 2009.
[10]
R. Salay, M. Chechik, and J. Gorzny. "Towards a Methodology for Verifying Partial Model Refinements", 2012. submitted.
[11]
R. Salay, M. Famelis, and M. Chechik. "Language Independent Refinement using Partial Modeling". In Proceedings of FASE'12, 2012.

Cited By

View all
  • (2019)Transactional editing: giving ACID to programmersProceedings of the 12th ACM SIGPLAN International Conference on Software Language Engineering10.1145/3357766.3359536(202-215)Online publication date: 20-Oct-2019
  • (2013)Transformation of Models Containing UncertaintyProceedings of the 16th International Conference on Model-Driven Engineering Languages and Systems - Volume 810710.1007/978-3-642-41533-3_41(673-689)Online publication date: 29-Sep-2013

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MiSE '12: Proceedings of the 4th International Workshop on Modeling in Software Engineering
June 2012
102 pages
ISBN:9781467317573

Sponsors

Publisher

IEEE Press

Publication History

Published: 02 June 2012

Check for updates

Qualifiers

  • Research-article

Conference

ICSE '12
Sponsor:

Acceptance Rates

Overall Acceptance Rate 13 of 30 submissions, 43%

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Transactional editing: giving ACID to programmersProceedings of the 12th ACM SIGPLAN International Conference on Software Language Engineering10.1145/3357766.3359536(202-215)Online publication date: 20-Oct-2019
  • (2013)Transformation of Models Containing UncertaintyProceedings of the 16th International Conference on Model-Driven Engineering Languages and Systems - Volume 810710.1007/978-3-642-41533-3_41(673-689)Online publication date: 29-Sep-2013

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