Conference announcements

Call for Participation -
6th International Workshop on Theory and Application of Graph Transformations (TAGT'98)


From: engels@uni-paderborn.de
Date: Mon, 5 Oct 1998 17:15:16 +0200 (MET DST)
To: seworld@cs.colorado.edu
Subject: (SEWORLD) TAGT'98 - Call for Participation


                               Sixth International Workshop
                  on Theory and Application of Graph Transformations

                                      TAGT' 98

                     Paderborn (Germany), November 16 - 20, 1998

                          Registration and further details at:

        	  http://www.uni-paderborn.de/cs/ag-engels/tagt98.html

*******************************************************************************

Call for Participation

The International Workshop on Theory and Application of Graph Transformations
takes place every four years. The previous one took place in 1994 in
Williamsburg, Virginia, USA. The proceedings appeared as Springer LNCS 1073.

The generic term "graph transformation" covers the whole spectrum of concepts,
languages, methods and techniques which are based on graphs and graph
transformations. The topics of interest range from very practical to
very theoretical as, e.g., distributed systems, visual languages,
object-oriented approaches, algebraic and high-level approaches,
and process support.

The workshop is related to and supported by two European Research projects,
i.e. APPLIGRPAH (Applications of Graph Transformation)
(http://www.informatik.uni-bremen.de/grp/ag-ti/appligraph)
and GETGRATS (General Theory of Graph Transformation Systems)
(http://www.di.unipi.it/~andrea/getgrats).

TAGT'98 has been accepted as TMR-Euroconference. In particular, young
researchers from Europe may apply for travel and accomodation support.
For details, see at the above given URL.


Relevant address:

Prof. Dr. Gregor Engels, University of Paderborn, Dept. of Computer Science,
Warburger Str. 100, D-33098 Paderborn, Germany,
Tel/Fax: +49-5251-60 3337 / 3431, engels@uni-paderborn.de

Programme Committee:

G. Engels (University of Paderborn, D) (co-chair)
G. Rozenberg (Leiden University, NL) (co-chair)
B. Courcelle (LaBRI, Bordeaux, F)
H. Ehrig (Technical University of Berlin, D)
D. Janssens (University of Antwerp, B)
H.-J. Kreowski (University of Bremen, D)
U. Montanari (University of Pisa, I)
M. Nagl (RWTH Aachen, D)
F. Parisi-Presicce (University of Rome, I)
R. Plasmeijer (University of Nijmegen, NL)
A. Rosenfeld (University of Maryland, USA)
H. J. Schneider (University of Erlangen, D)

Organization Committee:

G. Engels (University of Paderborn, D) (chair)
H. Ehrig (Technical University of Berlin, D)
H.-J. Kreowski (University of Bremen, D)
G. Rozenberg (University of Leiden, The Netherlands)

****************************************************************************


                                   Programme




Monday, November 16, 1998


  9:00  -  9:30  Opening

  9:30  - 10:30  Distribution and Concurrency

                 H. J. Schneider (University of Erlangen-Nuernberg, Germany)
                 Describing Systems of Processes by the Double-Pushout
                 Approach: Jungles as Distributed Data Structures

		 N. Verlinden, D. Janssens (University of Antwerp, Belgium)
		 Local Action Systems: A Framework for Petri Nets, ESM and NLC

 11:00  - 12:30  Image Processing and Visual Languages

                 D. Blostein (Queen's University, Kingston, Canada)
                 Application of Graph Rewriting to Document Image Analysis

		 M. Minas (University of Erlangen-Nuernberg, Germany)
                 Hypergraphs as a Uniform Diagram Representation Model

		 R. Bardohl, H. Ehrig (Technical University of Berlin, Germany)
                 Conceptual Model of the Generic Graphical Editor

 14:00  - 15:30  Parallel Sessions

                 Distributed Systems

                 I. Fischer (University of Erlangen-Nuernberg, Germany)
                 M. Koch, G. Taentzer (Technical University of Berlin, Germany)
                 Local Views on Distributed Systems and their Communication

		 G. Taentzer (Technical University of Berlin, Germany)
                 M. Goedicke, T. Meyer (University of Essen, Germany)
                 Dynamic Change Management by Distributed Graph Transformation:
                 Towards Configurable Distributed Systems

		 A. Radermacher (Aachen University of Technology, Germany)
                 Distribution of Applications with Graph Transformation Tools

		 New Aspects

                 M. Shukla Sarkar, D. Blostein, J. R.Cordy (Queen's University,
						            Kingston, Canada)
                 GXL - A Graph Transformation Language with Scoping and
		 Graph Parameters

		 S. Gruner (Aachen University of Technology, Germany)
                 Why Should Chemo-Engineers be Interested in Graph Grammars?

		 F. Rosello, M. Llabres (University de la Illes Balears, Spain)
                 Pushout Complements for Arbitrary Partial Algebras

 16:00  - 17:00  Refinement and Inheritance

                 A. Wagner (University of Paderborn, Germany)
                 Formalizing Statechart Inheritance by Graph Transformations

		 M. Grosse-Rhode (University of Berlin, Germany)
                 F. Parisi-Presicce (University of Rome, Italy)
                 M. Simeoni (University of Antwerp, Belgium)
                 Refinements of Graph Transformation Systems via Rule
		 Expressions

 17:00  - 18:00  Invited Lecture

                 Azriel Rosenfeld (University of Maryland, USA)
                 Samir Khuller (University of Maryland, USA)
                 Ehud Rivlin (Technion, Haifa, Israel)
                 GRAPHBOTS: Motion planning in discrete spaces



Tuesday, November 17, 1998

  9:00  -  9:30  Appligraph Project Overview

                 D. Plump (University of Bremen, Germany)

  9:30  - 10:30  Object-Oriented Approaches

                 G. Taentzer (Technical University of Berlin, Germany)
                 How to Integrate Graph Transformation with an
		 Object-Oriented Language

		 T. Fischer, J. Niere, L. Torunski, A. Zuendorf
		 (University of Paderborn, Germany)
                 Story Diagrams: A new Graph Grammar Language based on the
		 Unified Modelling Language and Java

 11:00  - 12:30  Modularization

                 H. Ehrig, G. Taentzer (Technical University of Berlin, Germany)
                 G. Engels, R. Heckel (University of Paderborn, Germany)
                 Classification and Comparision of Modularity Concepts for
		 Graph Transformation Systems

		 A. Schuerr (University BW Muenchen, Germany)
                 A. J. Winter (Aachen University of Technology, Germany)
                 UML Packages for Programmed Graph Rewriting Systems

		 G. Busatto (Leiden University, The Netherlands)
                 G. Engels, K. Mehner, A. Wagner
			    (University of Paderborn, Germany)
                 A Framework for Adding Packages to Graph Transformation
		 Approaches

 14:00  - 15:30  Parallel Sessions

                 Enhanced Language Features

                 S. Kuske (University of Bremen, Germany)
                 More About Control Conditions for Transformation Units

		 R. Heckel (University of Paderborn, Germany)
                 B. Hoffmann, P. Knirsch, S. Kuske
			   (University of Bremen, Germany)
                 Simple Modules for GRACE

		 M. Muench (Aachen University of Technology, Germany)
                 Integrity Contraints in the Multi-paradigm Language PROGRES

		 Node Replacement

                 R. Klempien-Hinrichs (University of Bremen, Germany)
                 H. Jacquet (University of Bordeaux, France)
                 Node Replacement in Hypergraphs: Translating NCE Rewriting
		 into the Pullback Approach

		 A. Habel (University of Hildesheim, Germany)
                 R. Klempien-Hinrichs (University of Bremen, Germany)
                 Atom Replacement in Hypergraphs

		 E. Wanke (University of Duesseldorf, Germany)
                 K. Skodinis (University of Passau, Germany)
                 Embbedding-Uniform Node Replacement

 16:00  - 17:00  Parallel Sessions

                 AI Techniques

                 St. Schuster (University of Bremen, Germany)
                 Knowledge-Representation and Graph-Transformation

		 M. Rudolf (Technical University of Berlin, Germany)
                 Utilizing Constraint Satisfaction Techniques for Efficient
		 Graph Pattern Matching

		 Local Action Systems

                 N. Verlinden, D. Janssens (University of Antwerp, Belgium)
                 Algebraic Reasoning in Graph Processes

		 J. Mueller, D. Janssens (University of Antwerp, Belgium)
		 Modeling Timed Petri Nets

 17:00  - 18:00  Discussion

                 Graph Transformations in Comparsion to Other Visual
		 Specification Approaches?



Wednesday, November 18, 1998

  9:00  - 10:00  Invited Lecture

                 W. Schaefer (University of Paderborn, Germany)
		 Applying Graph Grammar Engineering to Program Comprehension
		 and Re-Engineering

 10:30  - 12:30  DPO-Approach

                 A. Habel (University of Hildesheim, Germany)
                 J. Mueller (University of Antwerp, Belgium)
                 D. Plump (University of Bremen, Germany)
                 Double-Pushout Graph Transformation Revisited

		 H.-J. Kreowski (University of Bremen, Germany)
                 G. Valiente (University of Bremen, Germany /
		              Technical University of Catalonia, Spain)
                 Redundancy and Subsumption in High-Level Replacement Systems

		 P. Baldan, A. Corradini, U. Montanari
				       (University of Pisa, Italy)
                 An Unfolding Semantics for DPO Graph Transformation Systems

		 G. Valiente (University of Catalonia / Spain,
			      University of Bremen / Germany)
                 Grammatica: An Implementation of Algebraic Graph Transformation
		 on Mathematica

 14:00  - 15:30  Tool Demonstrations

 16:00  - 23:00  Social Events

                 Visit to the Heinz Nixdorf Museums Forum
		 (the world's largest computer museum)

		 Conference Dinner



Thursday, November 19, 1998

  9:00  -  9:30  GetGrats Project Overview

                 A. Corradini (University of Pisa, Italy)

  9:30  - 10:30  New Rewriting Techniques

                 H. Ehrig, J. Padberg (Technical University of Berlin, Germany)
                 G. Rozenberg (Leiden University, The Netherlands)
                 R. Heckel (University of Paderborn, Germany)
                 Graph Transformation and Other Rule-Based Formalisms
		 with Incomplete Information

		 J. L. Pfaltz (University of Virginia, USA)
                 Neighborhood Expansion Grammars

 11:00  - 12:30  Graph Properties

                 J. Hage (Leiden University, The Netherlands)
                 A. Ehrenfeucht (University of Colorado, Boulder, USA)
                 T. Harju (University of Turku, Finland)
                 G. Rozenberg (Leiden University, The Netherlands)
                 Complexity Issues in Switching of Graphs

		 F. Gadducci, M. Koch (Technical University of Berlin, Germany)
                 R. Heckel (University of Paderborn, Germany)
                 Model Checking Graph-Interpreted Temporal Formulas

		 P. Bottoni, F. Parisi-Presicce (University of Rome, Italy)
                 M. Simeoni (University of Antwerp, Belgium)
                 From Fromulae to Rewriting Systems

 14:00  - 15:30  Parallel Sessions

                 Algebraic Approaches

                 H. Ehrig, M. Llabres (Technical University of Berlin, Germany)
                 F. Orejas (Technical University of Catalonia, Spain)
                 R. Heckel (University of Paderborn, Germany)
                 Construction and Characterisation of Double-Pullback
		 Graph Transitions

		 J. Mueller (University of Antwerp, Belgium)
                 Terminating and Cyclic Graph Rewriting

		 F. Gaducci, M. Llabres
				(Technical University of Berlin, Germany)
                 R. Heckel (University of Paderborn, Germany)
                 A Calculus for Derivations via Disconnected Rules


		 Programming Support

                 Y. Adachi, K. Tsuchida (Tokyo University, Japan)
                 T. Imaki (NEC Engineering Ltd., Tokyo, Japan)
                 T. Yaku (Nihon University, Tokyo, Japan)
                 Attribute Graph Grammar and Program Visualization

		 D. C. Petriu, X. Wang (Carleton University, Canada)
                 Deriving Software Performance Models from Architectural
		 Patterns by Graph Transformations

		 C. E. Hrischuk (University of Alberta, Edmonton, Canada)
                 A Model Making Automation Process (MMAP) based on
		 the Algorithmic Attributed Graph Grammar Formalism

 16:00  - 17:00  Parallel Sessions

                 High-Level Approaches

                 M. Gajewsky, J. Padberg
				  (Technical University of Berlin, Germany)
                 Using High-Level Replacement Systems to Preserve Safety
		 Properties in Place/Transition Net Transformations

		 W. Kahl (University BW Muenchen, Germany)
                 Total-Single-Pushout Derivations for Internal Graph Attribution


		 World Wide Web

                 A. Bergholz, J. C. Freytag
				     (Humboldt University of Berlin, Germany)
                 A Three-Layer Approach to Semi-Structured Data

		 L. C. Faulstich (University of Berlin, Germany)
                 Using Graph Transformation Techniques for Integrating
		 Information from the WWW

 17:00  - 18:00  Discussion

                 Graph Transformation Systems as a Semantical Model
		 for Distributed and Concurrent Systems?



Friday, November 20, 1998

  9:00  - 11:00  Parallel Session

                 Process Support

                 B. Westfechtel (Aachen University of Technology, Germany)
                 S. Krueppel-Berndt (SAP AG, Walldorf, Germany)
                 RESMOD: A Resource Management Model for Development Processes

		 B. Sucrow, T. Heverhagen (University of Essen, Germany)
                 Using Graph Rewrite Systems for Supporting the Software
		 Design Process by Finding Suitable Software Components

		 J. H. Jahnke, A. Zuendorf (University of Paderborn, Germany)
                 Using Graph Grammars for Building the VARLET Database
		 Reverse Engineering Environment

		 C.-A. Krapp (Finansys Inc., New York, USA)
		 A. Schleicher, B. Westfechtel
			     (Aachen University of Technology, Germany)
                 Feedback Handling in Software Processes


		 Graph Languages

                 F. Drewes (University of Bremen, Germany)
                 Some Remarks on the Generative Power of Collage Grammars and
		 Chain-Code Grammars

		 J. Engelfriet, S. Maneth (Leiden University, The Netherlands)
                 Tree Languages Generated by Context-Free Graph Grammars

		 E. Godard, Y. Metivier (University of Bordeaux, France)
                 A. Muscholl (University of Stuttgart, Germany)
                 The Power of Local Computations in Graphs with Initial
		 Knowledge

		 T. Robinson (Madras Christian College, India)
                 A Generating System for Tiling and Patterns on Square Guide

 11:30  - 12:30  Invited Lecture

		 A. Mazurkiewicz (University of Warsaw, Poland)
                 Algebra of dependence graphs

 12:30  - 12:45  Closing

Call for Submissions -
6th International Workshop on Theory and Application of Graph Transformations (TAGT'98)


From: engels@uni-paderborn.de
Date: Wed, 18 Feb 1998 16:39:32 +0100 (MET)
To: seworld@cs.colorado.edu
Subject: (SEWORLD) CfP: TAGT'98 - Theory and Applications of Graph Transformations

                        CALL FOR SUBMISSIONS

                               TAGT'98

                      Sixth International Workshop
            on Theory and Application of Graph Transformations

                        Paderborn, Germany
                       November 16 - 20, 1998

-----------------------------------------------------------------------------
Important Dates:

June 15, 1998           Deadline for Extended Abstracts
August 15, 1998         Notification of Acceptance/Rejection
September 30, 1998      Final Version of Extended Abstracts

-----------------------------------------------------------------------------

The International Workshop on Theory and Application of Graph Transformations
takes place every four years. The previous workshops took place in
1978 (Bad Honnef, Germany), 1982 (Osnabrueck, Germany),
1986 (Warrenton, Virginia, USA), 1990 (Bremen, Germany), and
1994 (Williamsburg, Virginia, USA).

The generic term "graph transformation" covers the whole spectrum of concepts,
languages, methods and techniques which are based on graphs and graph
transformations. The  topics of interest range from very practical
to very theoretical. Indeed, one of the aims of the workshop is to bring
together researchers in the areas of graph transformation practice and theory
in order to identify and discuss those open problems in graph transformation
theory that are most critical to its practical application. The topics
of interest for the workshop cover (but are not limited to)

on the theoretical side:

 * Node-, edge-, and hyperedge graph grammars
 * Concurrency, distributivity, and semantics
 * Term graph rewriting
 * High-level replacement systems
 * Module concepts
 * Hierarchical definitions and decompositions of graphs
 * Using logic to describe graph transformations
 * Graph theoretical properties of graph languages
 * Geometrical and topological aspects of graph grammars
 * Automata on graphs and parsing of graph languages
 * Network computing
 * Analysis of Graph Transformation Systems

on the applied side:

 * Specification languages
 * Implementation of programming languages
 * Massively parallel computation
 * Software engineering and modular systems
 * Visual languages
 * Concurrent and distributed systems
 * Actor systems and Petri-nets
 * Rule and knowledge-base systems
 * Developmental systems
 * Pattern generation and picture processing
 * Pattern matching
 * Tool support

Prospective authors are invited to send 5 copies of an extended abstract
(not exceeding 8 pages) to the co-chair G. Engels.

The proceedings containing selected contributions are planned to appear
after the workshop as an LNCS volume (Springer-Verlag).

Important Dates:

June 15, 1998        Deadline for Extended Abstracts
August 15, 1998      Notification of Acceptance/Rejection
September 30, 1998   Final Version of Extended Abstracts


Programme Committee:

G. Engels (University of Paderborn, D) (co-chair)
G. Rozenberg (Leiden University, NL) (co-chair)
B. Courcelle (LaBRI, Bordeaux, F)
H. Ehrig (Technical University of Berlin, D)
D. Janssens (University of Antwerp, B)
H.-J. Kreowski (University of Bremen, D)
U. Montanari (University of Pisa, I)
M. Nagl (RWTH Aachen, D)
F. Parisi-Presicce (University of Rome, I)
R. Plasmeijer (University of Nijmegen, NL)
A. Rosenfeld (University of Maryland, USA)
H. J. Schneider (University of Erlangen, D)

Organization Committee:

G. Engels (University of Paderborn, D) (chair)
H. Ehrig (Technical University of Berlin, D)
H.-J. Kreowski (University of Bremen, D)
G. Rozenberg (University of Leiden, The Netherlands)


Relevant addresses:

Prof. Dr. G. Engels, University of Paderborn, Dept. of Computer Science - 17,
Warburger Str. 100, D-33098 Paderborn, Germany, Tel: +49-5251-60 3337,
Fax: +49-5251-60 3431, engels@uni-paderborn.de

Prof. Dr. G. Rozenberg, Leiden University, Dept. of Computer Science,
P.O. Box 9512, NL-2300 RA Leiden, The Netherlands, rozenber@wi.leidenuniv.nl.

Further information can be found at
http://www.uni-paderborn.de/cs/ag-engels/tagt98.html

[Ada-Belgium] To the Ada-Belgium home page.

Last update: 98/10/18.

Dirk Craeynest