Skip to main content
SpringerLink
Log in

Attribute Handling for Generating Preconditions from Graph Constraints

  • Conference paper
Book cover Graph Transformation (ICGT 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8571))

Included in the following conference series:

Abstract

This paper presents a practical attribute handling approach for generating rule preconditions from graph constraints. The proposed technique and the corresponding correctness proof are based on symbolic graphs, which extend the traditional graph-based structural descriptions by logic formulas used for attribute handling. Additionally, fully declarative rule preconditions are derived from symbolic graphs, which enable automated attribute resolution as an integral part of the overall pattern matching process, which carries out the checking of rule preconditions at runtime in unidirectional model transformations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Springer (2006)

    Google Scholar 

  2. Heckel, R.: Compositional verification of reactive systems specified by graph transformation. In: Astesiano, E. (ed.) ETAPS 1998 and FASE 1998. LNCS, vol. 1382, pp. 138–153. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  3. Koch, M., Mancini, L.V., Parisi-Presicce, F.: A graph-based formalism for RBAC. ACM Trans. Inf. Syst. Secur. 5(3), 332–365 (2002)

    Article  Google Scholar 

  4. Heckel, R., Wagner, A.: Ensuring consistency of conditional graph rewriting – a constructive approach. In: Corradini, A., Montanari, U. (eds.) Proc. of Joint COMPUGRAPH/SEMAGRAPH Workshop. ENTCS, vol. 2, pp. 118–126. Elsevier, Volterra (1995)

    Google Scholar 

  5. Habel, A., Heckel, R., Taentzer, G.: Graph grammars with negative application conditions. Fundamenta Informaticae 26(3/4), 287–313 (1996)

    MATH  MathSciNet  Google Scholar 

  6. Cabot, J., Clarisó, R., Guerra, E., de Lara, J.: Synthesis of OCL pre-conditions for graph transformation rules. In: Tratt, L., Gogolla, M. (eds.) ICMT 2010. LNCS, vol. 6142, pp. 45–60. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Orejas, F., Lambers, L.: Delaying constraint solving in symbolic graph transformation. In: Ehrig, H., Rensink, A., Rozenberg, G., Schürr, A. (eds.) ICGT 2010. LNCS, vol. 6372, pp. 43–58. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  8. Horváth, Á., Varró, G., Varró, D.: Generic search plans for matching advanced graph patterns. In: Ehrig, K., Giese, H. (eds.) Proc. of the 6th International Workshop on Graph Transformation and Visual Modeling Techniques, Braga, Portugal. Electronic Communications of the EASST, vol. 6 (March 2007)

    Google Scholar 

  9. Anjorin, A., Varró, G., Schürr, A.: Complex attribute manipulation in TGGs with constraint-based programming techniques. In: Hermann, F., Voigtländer, J. (eds.) Proc. of the 1st Int. Workshop on Bidirectional Transformations. ECEASST, vol. 49 (2012)

    Google Scholar 

  10. Shoenfield, J.R.: Mathematical logic, vol. 21. Addison-Wesley, Reading (1967)

    Google Scholar 

  11. Orejas, F., Lambers, L.: Symbolic attributed graphs for attributed graph transformation. In: Ermel, C., Ehrig, H., Orejas, F., Taentzer, G. (eds.) Proc. of the ICGT. Electronic Communications of the EASST, vol. 30 (2010)

    Google Scholar 

  12. Varró, G., Deckwerth, F., Wieber, M., Schürr, A.: An algorithm for generating model-sensitive search plans for pattern matching on EMF models. Software and Systems Modeling (2013) (accepted paper)

    Google Scholar 

  13. Varró, G., Anjorin, A., Schürr, A.: Unification of compiled and interpreter-based pattern matching techniques. In: Vallecillo, A., Tolvanen, J.-P., Kindler, E., Störrle, H., Kolovos, D. (eds.) ECMFA 2012. LNCS, vol. 7349, pp. 368–383. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  14. Habel, A., Pennemann, K.-H.: Nested constraints and application conditions for high-level structures. In: Kreowski, H.-J., Montanari, U., Orejas, F., Rozenberg, G., Taentzer, G. (eds.) Formal Methods (Ehrig Festschrift). LNCS, vol. 3393, pp. 293–308. Springer, Heidelberg (2005)

    Google Scholar 

  15. Ehrig, H., Ehrig, K., Habel, A., Pennemann, K.-H.: Constraints and application conditions: From graphs to high-level structures. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds.) ICGT 2004. LNCS, vol. 3256, pp. 287–303. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Ehrig, H., Prange, U., Taentzer, G.: Fundamental theory for typed attributed graph transformation. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds.) ICGT 2004. LNCS, vol. 3256, pp. 161–177. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Poskitt, C.M., Plump, D.: Hoare-style verification of graph programs. Fundamenta Informaticae 118(1), 135–175 (2012)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Real-Time Systems Lab, Technische Universität Darmstadt, 64283, Merckstraße 25, Darmstadt, Germany

    Frederik Deckwerth & Gergely Varró

Authors
  1. Frederik Deckwerth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gergely Varró
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hasso Plattner Institut an der Universität Potsdam, Prof.-Dr.-Helmert-Strasse 2-3, 14482, Potsdam, Germany

    Holger Giese

  2. Fakultät für Ingenieurwissenschaften, Abteilung für Informatik und Angewandte Kognitionswissenscaft, Universität Duisburg-Essen, Lotharstraße 65, 47057, Duisburg, Germany

    Barbara König

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Deckwerth, F., Varró, G. (2014). Attribute Handling for Generating Preconditions from Graph Constraints. In: Giese, H., König, B. (eds) Graph Transformation. ICGT 2014. Lecture Notes in Computer Science, vol 8571. Springer, Cham. https://doi.org/10.1007/978-3-319-09108-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09108-2_6

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09107-5

  • Online ISBN: 978-3-319-09108-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation