An Efficient Solution for Model Checking Graph Transformation Systems

Electronic Notes in Theoretical Computer Science

Volumn 213, Issue 1, 2008, Pages 3-21

  Baresi, Luciano ^a   Rafe, Vahid ^b   Rahmani, Adel T ^b   Spoletini, Paola ^c  

^a POLITECNICO DI MILANO   (Italy)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

AGG; Attributed Type Graphs; Bogor; Layered Graph Transformations; Model Checking

Indexed keywords

GRAPH THEORY; MATHEMATICAL TRANSFORMATIONS;

ATTRIBUTED TYPE GRAPHS; LAYERED GRAPH TRANSFORMATIONS; TRANSFORMATION SYSTEMS;

MODEL CHECKING;

EID: 43549097319     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2008.04.071     Document Type: Article

References (29)

1. AGG. tfs.cs.tu-berlin.de/agg/
2. Baldan, P., Corradini, A., and König, B., "Verifying Finite-State Graph Grammars: An Unfolding-Based Approach", In Proc. of International Conference on Concurrency Theory (CONCUR), 83-98, 2004
3. Baldan, P. and König, B., "Approximating the Behaviour of Graph Transformation Systems", In Proc. of First International Conference on Graph Transformation (ICGT), 14-29, 2002
4. Baresi L., Ghezzi C., and Motolla L. On Accurate Automatic Verification of Publish-Subscribe Architectures. Proc. of the International Conference on Software Engineering. (ICSE07) (2007), IEEE Computer Society 199-208
5. Baresi L., and Heckel R. Tutorial Introduction to Graph Transformation: A Software Engineering Perspective. Proc. of the First International Conference on Graph Transformation. (ICGT). Lecture Notes in Computer Science vol. 2505 (2002) 402-429
6. Baresi, L., Heckel, R., Thöne, S. and Varró, D., "Modeling and Validation of Service Oriented Architectures: Application vs. Style", In Proc. of European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering, 68-77, 2003
7. Baresi, L. and Spoletini, P., "On the Use of Alloy to Analyze Graph Transformation Systems", In Proc. of Third International Conference on Graph Transformations, (ICGT), 306-320, 2006
8. Bogor Extensions for LTL Checking. projects.cis.ksu.edu/projects/gudangbogor/
9. Bottoni P., Taentzer G., and Schürr A. Efficient Parsing of Visual Languages based on Critical Pair Analysis and Contextual Layered Graph Transformation. Proc. of the 2000 IEEE International Symposium on Visual Languages (2000), IEEE Computer Society 59-68
10. Corbett,J.C., Dwyer, M.B., Hatcliff, J., Laubach, S., Pasareanu, C.S., Robby and Zheng, H., "Bandera: Extracting Finite-State Models From Java Source Code", In Proc. of the 2nd Int. Conf. on Software engineering, 439-448, 2000
11. Dotti, F.L., Foss, L., Ribeiro, L. and Santos, O.M., "Verification of Object-Based Distributed Systems", In Proc. of 6th International Conference on Formal Methods for Open Object-based Distributed Systems, 261-275, 2003
12. Drewes F., Hoffmann B., and Plump D. Hierarchical Graph Transformation. Proceedings of the Third International Conference on Foundations of Software Science and Computation Structures (2000), Springer-Verlag 98-113
13. Handbook on Graph Grammars and Computing by Graph Transformation. In: Ehrig H., Engels G., Kreowski H., and Rozenberg G. (Eds). Applications, Languages and Tools (1999), World Scientific vol. 2
14. GROOVE. groove.sourceforge.net/groove-index.html
15. Gyapay S., Schmidt A., and Varró D. Joint Optimization and Reachability Analysis in Graph Transformation Systems with Time. Proc. GT-VMT 2004, International Workshop on Graph Transformation and Visual Modelling Techniques. ENTCS vol. 109 (2004) 137-147
16. Gyapay-Varró, S. and Varró, D., "Optimization in Graph Transformation Systems Using Petri Net Based Techniques", In Proc. of the Workshop on Petri Nets and Graph Transformations, 2006
17. Hausmann, J.H., "Dynamic Meta Modeling: A Semantics Description Technique for Visual Modeling Languages", Ph.D. Thesis, University of Paderborn, Germany, 2005
18. Hausmann, J.H, Heckel, R. and Taentzer, G., "Detection of Conflicting Functional Requirements in a Use Case-Driven Approach: A Static Analysis Technique Based on Graph Transformation", In Proc. of Int. Computer Softawre Engineering (ICSE), 105-115, 2002
19. Heckel, R., "Compositional Verification of Reactive Systems Specified by Graph Transformation", In Proc. of Fundamental Approaches to Software Engineering (FASE), 138-153, 1998
20. Holzmann G.J. The Model Checker Spin. IEEE Transaction Software Engineering 23 5 (1997) 279-295
21. Jackson D. Software Abstractions: Logic, Language, and Analysis (2006), The MIT Press
22. Kastenberg H. Towards Attributed Graphs in GROOVE. Workshop on Graph Transformation for Verification and Concurrency. Electronic Notes in Theoretical Computer Science 154 (2005) 47-54
23. Kuske S. A Formal Semantics of UML State Machines Based on Structured Graph Transformation. Proc. of UML 2001. Lecture Notes in Computer Science volume 2185 (2001), Springer-Verlag
24. Rensink A. The GROOVE Simulator: A Tool for State Space Generation. Applications of Graph Transformations with Industrial Relevance (AGTIVE). Lecture Notes in Computer Science vol. 3062 (2004) 479-485
25. Rensink A., Schmidt A., and Varró D. Model Checking Graph Transformations: A Comparison of Two Approaches. Proc. of Second International Conference on Graph Transformation (ICGT). LNCS vol. 3256 (2004) 226-241
26. Robby, Dwyer, M. and Hatcliff, J., "Bogor: An Extensible and Highly-Modular Software Model Checking Framework", In Proc. of the 9th European software engineering Confference, 267-276, 2003
27. Schmidt, Á., "Model Checking of Visual Languages", Master's Thesis, Budapest University of Technology and Economics, Hungary, 2004
28. Schmidt A., and Varró D. CheckVML: A Tool for Model Checking Visual Modeling Languages. Proc. of 6th International Conference on the Unified Modeling Language (UML). LNCS vol. 2863 (2003) 92-95
29. Soltenborn, C., "Analysis of UML Workflow diagrams with dynamic Meta Modeling Techniques", Master's Thesis, University of Paderborn, Germany, 2006