Corradini / Ehrig / Montanari Graph Transformations

Third International Conference, ICGT 2006, Rio Grande do Norte, Brazil, September 17-23, 2006, Proceedings
2006
ISBN: 978-3-540-38872-2
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 473 Seiten, eBook

Reihe: Theoretical Computer Science and General Issues

This book constitutes the refereed proceedings of the Third International Conference on Graph Transformations, ICGT 2006. The book presents 28 revised full papers together with 3 invited lectures. All current aspects in graph drawing are addressed including graph theory and graph algorithms, theoretic and semantic aspects, modeling, tool issues and more. Also includes accounts of a tutorial on foundations and applications of graph transformations, and of ICGT Conference satellite events.

Zielgruppe

Research

Autoren/Hrsg.

Corradini, Andrea

Ehrig, Hartmut

Montanari, Ugo

Ribeiro, Leila

Rozenberg, Grzegorz

Inhaltsverzeichnis

Invited Papers.- Nested Quantification in Graph Transformation Rules.- Idioms of Logical Modelling.- New Algorithms and Applications of Cyclic Reference Counting.- New Graph Transformation Models.- Sesqui-Pushout Rewriting.- Automata on Directed Graphs: Edge Versus Vertex Marking.- Conflict Detection for Graph Transformation with Negative Application Conditions.- Adaptive Star Grammars.- Structure Manipulation.- Narrowing Data-Structures with Pointers.- Molecular Analysis of Metabolic Pathway with Graph Transformation.- Matrix Approach to Graph Transformation: Matching and Sequences.- String Generating Hypergraph Grammars with Word Order Restrictions.- Borrowed Contexts and Adhesive Categories.- Composition and Decomposition of DPO Transformations with Borrowed Context.- Process Bisimulation Via a Graphical Encoding.- Toposes Are Adhesive.- Extensions for Distributed and Global Computing.- Graph Transactions as Processes.- Categorical Foundations of Distributed Graph Transformation.- Dynamic Graph Transformation Systems.- Autonomous Units and Their Semantics — The Sequential Case.- Software Engineering Methods and Tools.- Termination Analysis of Model Transformations by Petri Nets.- Non-functional Analysis of Distributed Systems in Unreliable Environments Using Stochastic Object Based Graph Grammars.- Temporal Graph Queries to Support Software Evolution.- On the Use of Alloy to Analyze Graph Transformation Systems.- Model-Driven Development.- Non-materialized Model View Specification with Triple Graph Grammars.- Model-Driven Monitoring: An Application of Graph Transformation for Design by Contract.- Model View Management with Triple Graph Transformation Systems.- Efficient Implementation.- Graph Transformation in Constant Time.- GrGen: A Fast SPO-Based Graph Rewriting Tool.- Realizing Graph Transformations by Pre- and Postconditions and Command Sequences.- Heuristic Search for the Analysis of Graph Transition Systems.- Logics.- Satisfiability of High-Level Conditions.- Weakest Preconditions for High-Level Programs.- Tutorial and Workshops.- Introductory Tutorial on Foundations and Applications of Graph Transformation.- Workshop on Graph Computation Models.- Workshop on Graph-Based Tools.- Workshop on Petri Nets and Graph Transformations.- 3rd International Workshop on Software Evolution Through Transformations: Embracing Change.