LEADER 06641nam 22007335 450 001 9910768174603321 005 20230222103028.0 010 $a3-540-87405-4 024 7 $a10.1007/978-3-540-87405-8 035 $a(CKB)1000000000490615 035 $a(SSID)ssj0000715678 035 $a(PQKBManifestationID)11488505 035 $a(PQKBTitleCode)TC0000715678 035 $a(PQKBWorkID)10704176 035 $a(PQKB)11193239 035 $a(DE-He213)978-3-540-87405-8 035 $a(MiAaPQ)EBC3063390 035 $a(MiAaPQ)EBC6511699 035 $a(Au-PeEL)EBL6511699 035 $a(OCoLC)288524347 035 $a(PPN)129062839 035 $a(EXLCZ)991000000000490615 100 $a20100301d2008 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGraph Transformations $e4th International Conference, ICGT 2008, Leicester, United Kingdom, September 7-13, 2008, Proceedings /$fedited by Hartmut Ehrig, Reiko Heckel, Grzegorz Rozenberg, Gabriele Taentzer 205 $a1st ed. 2008. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2008. 215 $a1 online resource (XIII, 523 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5214 300 $aIncludes index. 311 $a3-540-87404-6 320 $aIncludes bibliographical references and index. 327 $aInvited Papers -- Towards an Algebraic Theory of Bidirectional Transformations -- Discovery, Verification and Conformance of Workflows with Cancellation -- The AUTOSAR Way of Model-Based Engineering of Automotive Systems -- Hypergraphs and Termgraph Rewriting -- An Algorithm for Hypergraph Completion According to Hyperedge Replacement Grammars -- Labelled (Hyper)Graphs, Negotiations and the Naming Problem -- Abstracting Complex Data Structures by Hyperedge Replacement -- Inductively Sequential Term-Graph Rewrite Systems -- Applications of Graph Transformation -- Mobile Agents Implementing Local Computations in Graphs -- A Decentralized Implementation of Mobile Ambients -- Network Applications of Graph Bisimulation -- Graph Transformation for Topology Modelling -- Execution of Graph Transformations -- Embedding and Confluence of Graph Transformations with Negative Application Conditions -- Formal Analysis of Model Transformations Based on Triple Graph Rules with Kernels -- Semantical Correctness and Completeness of Model Transformations Using Graph and Rule Transformation -- High-Level Programs and Program Conditions -- Compositional Systems -- Parallel and Sequential Independence for Borrowed Contexts -- Behavior Preservation in Model Refactoring Using DPO Transformations with Borrowed Contexts -- Open Petri Nets: Non-deterministic Processes and Compositionality -- Validation and Verification -- Attributed Graph Constraints -- Resolution-Like Theorem Proving for High-Level Conditions -- Towards the Verification of Attributed Graph Transformation Systems -- A Modal-Logic Based Graph Abstraction -- Graph Languages and Special Transformation Concepts -- On the Recognizability of Arrow and Graph Languages -- Graph Multiset Transformation as a Framework for Massively Parallel Computation -- Pullback Grammars Are Context-Free -- On Switching to H-Free Graphs -- Patterns and Model Transformations -- A Benchmark Evaluation of Incremental Pattern Matching in Graph Transformation -- 15 Years of Triple Graph Grammars -- Pattern-Based Model-to-Model Transformation -- Adaptive Star Grammars for Graph Models -- Tutorial and Workshops -- Tutorial Introduction to Graph Transformation -- Workshop on Graph Computation Models -- Graph-Based Tools: The Contest -- Workshop on Petri Nets and Graph Transformations -- Summary of the Workshop on Natural Computing and Graph Transformations -- Doctoral Symposium -- ICGT 2008 Doctoral Symposium -- Verification of Architectural Refactorings: Rule Extraction and Tool Support -- Abstract Semantics by Observable Contexts -- Triple Graph Grammars and OCL for Validating System Behavior -- From Separation Logic to Hyperedge Replacement and Back -- Security, Cryptography and Directed Bigraphs -- Modelling Clustering of Sensor Networks with Synchronised Hyperedge Replacement -- Grammar Morphisms and Weakly Adhesive Categories -- Process Construction and Analysis for Workflows Modelled by Adhesive HLR Systems with Application Conditions -- Towards a Two Layered Verification Approach for Compiled Graph Transformation -- Model-Based Analysis of Network Reconfigurations Using Graph Transformation Systems -- Service Extraction from Legacy Systems -- Development of Correct Graph Transformation Systems -- Graph Transformation for the Semantic Web: Queries and Inference Rules -- Using a Triple Graph Grammar for State Machine Implementations -- Model-Driven Development of Model Transformations -- Transformation-Based Operationalization of Graph Languages. 330 $aThis book constitutes the refereed proceedings of the 4th International Conference on Graph Transformations, ICGT 2008, held in Leicester, UK, in September 2008. The 27 revised full papers presented together with 5 tutorial and workshop papers and 3 invited lectures were carefully selected from 57 submissions. All current aspects in graph drawing are addressed including hypergraphs and termgraph rewriting, applications of graph transformation, execution of graph transformations, compositional systems, validation and verification, graph languages and special transformation concepts, as well as patterns and model transformations. In addition the volume contains 17 short papers of the ICGT 2008 Doctoral Symposium. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5214 606 $aComputer programming 606 $aSoftware engineering 606 $aComputer science 606 $aArtificial intelligence?Data processing 606 $aProgramming Techniques 606 $aSoftware Engineering 606 $aTheory of Computation 606 $aData Science 615 0$aComputer programming. 615 0$aSoftware engineering. 615 0$aComputer science. 615 0$aArtificial intelligence?Data processing. 615 14$aProgramming Techniques. 615 24$aSoftware Engineering. 615 24$aTheory of Computation. 615 24$aData Science. 676 $a005.015115 702 $aEhrig$b Hartmut 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910768174603321 996 $aGraph Transformations$9772411 997 $aUNINA