See this document in CiteSeerX!

Approximating the Behaviour of Graph Transformation Systems (2002)  (Make Corrections)  (5 citations)
Paolo Baldan, Barbara König



  Home/Search   Context   Related

 
View or download:
fmi.unistuttgart.de/szs...icgt02.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.uni...koenigba.shtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We propose a technique for the analysis of graph transformation systems which relies on the construction of nite structures approximating the behaviour of such systems with arbitrary accuracy. (Update)

Context of citations to this paper:   More

.... by model checking techniques have already been studied thoroughly in, e.g. 17, 18] and subsequent papers) A recent framework [3, 4] aims at to analyze infinite state graph transformation systems by static analysis (based on foldings and unfoldings of a special...

Cited by:   More
A Logic for Analyzing Abstractions of Graph Transformation.. - Baldan, König, König (2003)   (Correct)
Towards Unfolding-Based Verification for Graph.. - Baldan, Corradini, König (2003)   (Correct)
Verifying a Behavioural Logic for Graph Transformation Systems - Baldan, al. (2004)   (Correct)

Similar documents (at the sentence level):
9.0%:   A Static Analysis Technique for Graph Transformation Systems - Baldan, Corradini, König (2001)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Appligraph: Applications of Graph Transformation - Final Report - Kreowski, (eds.) (2002)   (Correct)
0.4:   Verifying Finite-State Graph Grammars: an Unfolding-Based.. - Baldan, Corradini, König   (Correct)
0.4:   Appligraph: Applications of Graph Transformation - Fifth.. - Kreowski, (eds.) (2002)   (Correct)

Similar documents based on text:   More   All
0.2:   Termination of Simply Moded Logic Programs with Dynamic.. - Bossi, Etalle, Rossi.. (2004)   (Correct)
0.2:   Minimum Feedback Vertex Set in k-Dimensional Hypercubes - Focardi, Luccio (1999)   (Correct)
0.2:   Static Analysis of Distributed Systems with Mobility Specified.. - Baldan, al. (2002)   (Correct)

Related documents from co-citation:   More   All
4:   A static analysis technique for graph transformation systems - Baldan, Corradini et al. - 2001
3:   Fundamenta Informaticae (context) - Corradini, Montanari et al. - 1996
3:   Handbook of Graph Grammars and Computing by Graph Transformation (context) - Ehrig, Kreowski et al. - 1999

BibTeX entry:   (Update)

P. Baldan and B. Konig. Approximating the behaviour of graph transformation systems. In A. Corradini, H. Ehrig, H.-J. Kreowski, and G. Rozenberg (eds.), Proc. ICGT 2002: Firs International Conference on Graph Transformation, vol. 2505 of LNCS, pp. 14--29. Springer-Verlag, Barcelona, Spain, 2002. http://citeseer.ist.psu.edu/baldan02approximating.html   More

@misc{ baldan02approximating,
  author = "P. Baldan and B. Konig",
  title = "Approximating the behaviour of graph transformation systems",
  text = "P. Baldan and B. Konig. Approximating the behaviour of graph transformation
    systems. In A. Corradini, H. Ehrig, H.-J. Kreowski, and G. Rozenberg (eds.),
    Proc. ICGT 2002: Firs International Conference on Graph Transformation,
    vol. 2505 of LNCS, pp. 14--29. Springer-Verlag, Barcelona, Spain, 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/baldan02approximating.html" }
Citations (may not include all citations):
788   Rewrite systems - Dershowitz, Jouannaud - 1990
297   Symbolic Model Checking (context) - McMillan - 1993
148   Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Rozenberg - 1997
148   Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Rozenberg - 1997
116   Introduction to the algebraic theory of graph grammars (context) - Ehrig - 1979
111   Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Ehrig, Kreowski et al. - 1999
111   Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Ehrig, Kreowski et al. - 1999
97   Information and Computation (context) - Meseguer, Montanari et al. - 1990
94   Model checking using net unfoldings (context) - Esparza - 1994
58   The expression of graph properties and graph transformations.. - Courcelle - 1997
54   Abstract interpretation: a semantics-based tool for program .. (context) - Jones, Nielson
43   Fundamenta Informaticae (context) - Corradini, Montanari et al. - 1996
36   Decidable approximations of sets of descendants and sets of .. - Genet - 1998
26   Property preserving abstractions for the veri cation of conc.. - Loiseaux, Graf et al. - 1995
25   EACTS Monographs on Theoretical Computer Science (context) - Reisig, An - 1985
24   Formal Aspects of Computing (context) - Sistla, liveness et al. - 1994
23   Parallel Composition and Unfolding Semantics of Graph Gramma.. (context) - Ribeiro - 1996
20   Abstract interpretation (context) - Cousot - 1996
16   A taxonomy of fairness and temporal logic problems for Petri.. (context) - Howell, Rosier et al. - 1991
12   Integration of Graph Transformation and Temporal Logic for t.. (context) - Koch - 2000
11   A static analysis technique for graph transformation systems - Baldan, Corradini et al. - 2001
11   Unfolding and Event Structure Semantics for Graph Grammars - Baldan, Corradini et al. - 1999
9   Concatenable graph processes: relating processes and derivat.. - Baldan, Corradini et al. - 1998
7   Decidability of model-checking for in nite-state concurrent .. (context) - Esparza - 1997
6   A general framework for types in graph rewriting - onig - 2000
5   Safety and liveness in branching time - Manolios, er - 2001
4   Decidability of a temporal logic problem for Petri nets (context) - Jan - 1990
3   Static analysis of distributed systems with mobility speci e.. - Baldan, Corradini et al. - 2002
1   Unfolding and In nite Computations (context) - Sassone, Semantics et al. - 1994

Documents on the same site (http://www.informatik.uni-stuttgart.de/fmi/szs/publications/author-koenigba.shtml):   More
Static Analysis of Distributed Systems with Mobility Specified.. - Baldan, al. (2002)   (Correct)
Deriving Bisimulation Congruences in the DPO Approach to Graph .. - Ehrig, König (2004)   (Correct)
Verifying a Behavioural Logic for Graph Transformation Systems - Baldan, al. (2004)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC