Graph Transformations

Third International Conference, ICGT 2006, Rio Grande do Norte, Brazil, September 17-23, 2006, Proceedings

Andrea Corradini, Hartmut Ehrig, Ugo Montanari, Leila Ribeiro, Grzegorz Rozenberg (Herausgeber)

Buch | Softcover

XII, 473 Seiten

2006 | 2006
Springer Berlin (Verlag)
978-3-540-38870-8 (ISBN)

Artikel merken

ICGT 2006 was the 3rd International Conference on Graph Transformation, following the previous two in Barcelona (2002) and Rome (2004), and a series of six international workshops between 1978 and 1998. ICGT 2006 was held in Natal (Rio Grande do Norte, Brazil) on September 17-23, 2006, co-located with the Brazilian Symposium on Formal Methods (SBMF 2006), under the auspices of the BrazilianComputer Society (SBC), the EuropeanAssociation of Software Science and Technology (EASST), the European Association for Theoretical Computer Science (EATCS) and the IFIP WG 1.3 on Foundations of Systems Speci?cation. The conference obtained partial support from Formal Methods Europe and IFIP TC 1 on Foundations of Computer Science. The scope of the conference concerned graphical structures of various kinds (like graphs, diagrams and visual sentences) that are useful when describing complex structures and systems in a direct and intuitive way. These structures are often enriched with formalisms that model their evolution via suitable kinds of transformations. The ?eld of the conference was concerned with the theory, applications, and implementation issues of such formalisms. Particularemphasis wasputonmetamodelswhichcanaccommodateavarietyofgraphicalstructures within the same abstract theory.

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 RewritingTool.- 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.

Erscheint lt. Verlag	11.9.2006
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XII, 473 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	685 g
Themenwelt	Mathematik / Informatik ► Informatik ► Datenbanken
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Schlagworte	Algorithm analysis and problem complexity • Algorithmic Graph Theory • algorithms • Automata • Computational Graph Theory • Conceptual Design • Concurrency • data structures • Distributed Systems • Formal Languages • Graph Algorithms • Graph Computations • Graph Design • Graph Drawing • Graph Grammars • graphical structu • Graphical Structures • Graph Layout • graph theory • Graph Transformations • Hypergraph • model-driven development • Modeling • network design • parsing theory • Petri Nets
ISBN-10	3-540-38870-2 / 3540388702
ISBN-13	978-3-540-38870-8 / 9783540388708
Zustand	Neuware