On the use of alloy to analyze graph transformation systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4178 LNCS, Issue , 2006, Pages 306-320

  Baresi, Luciano ^a   Spoletini, Paola ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; COMPUTER SOFTWARE; GRAPH THEORY; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; USER INTERFACES;

ALLOY MODELS; BOUNDED SEQUENCE; FIRST-ORDER LOGIC; GRAPH TRANSFORMATIONS;

STRUCTURED PROGRAMMING;

EID: 33750241239     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841883_22     Document Type: Conference Paper

References (20)

1. AGG. http://tfs.cs.tu-berlin.de/agg/.
2. K. Arkoudas, S. Khurshid, D. Marinov, and M. Rinard. Integrating model checking and theorem proving for relational reasoning. In Proceedings of the Seventh International Seminar on Relational Methods in Computer Science (RelMiCS 2003), volume 3015 of Lecture Notes in Computer Science (LNCS), pages 21-33, 2003.
3. P. Baldan, A. Corradini, and B. König. Verifying finite-state graph grammars: An unfolding-based approach. In Proceedings of CONCUR 2004, pages 83-98, 2004.
4. P. Baldan and B. König. Approximating the behaviour of graph transformation systems. In Proceedings of ICGT, pages 14-29, 2002.
5. L. Baresi and R. Heckel. Tutorial Introduction to Graph Transformation: A Software Engineering Perspective. In Proceedings of the First International Conference on Graph Transformation (ICGT 2002), volume 2505 of Lecture Notes in Computer Science, pages 402-429. Springer-Verlag, 2002.
6. L. Baresi, R. Heckel, S. Thöne, and D. Varró. Modeling and validation of service-oriented architectures: Application vs. style. In Proceedings of European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 68-77. ACM Press, 2003.
7. M. Beyer. AGG1.0 - Tutorial. Technical University of Berlin, Department of Computer Science, 1992.
8. G. Csertán, G. Huszerl, I. Majzik, Z. Pap, A. Pataricza, and D. Varró. Viatra - visual automated transformations for formal verification and validation of uml models. In Proceedings of ASE, pages 267-270, 2002.
9. F.L. Dotti, L. Foss, L. Ribeiro, and O. Marchi dos Santos. Verification of distributed object-based systems. In Proceedings of FMOODS, pages 261-275, 2003.
10. M. Frias, G. Lopez Pombo, G. Baum, N. Aguirre, and T. Maibaum. Reasoning about static and dynamic properties in alloy: A purely relational approach. ACM Trans. Softw. Eng. Methodol., 14(4):478-526, 2005.
11. GROOVE, http://groove.sourceforge.net/groove-index.html.
12. J.H. Hausmann, R. Heckel, and G. Taentzer. Detection of conflicting functional requirements in a use case-driven approach: a static analysis technique based on graph transformation. In Proceedings of ICSE, pages 105-115, 2002.
13. R. Heckel. Compositional verification of reactive systems specified by graph transformation. In Proceedings of FASE, pages 138-153, 1998.
14. G.J. Holzmann. The model checker spin. IEEE Trans. Software Eng., 23(5):279-295, 1997.
15. D. Jackson. Software Abstractions : Logic, Language, and Analysis. The MIT Press, 2006.
16. D. Jackson, I. Shlyakhter, and M. Sridharan. A micromodularity mechanism. In Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering, pages 62-73. ACM Press, 2001.
17. S. Kuske. A formal semantics of UML state machines based on structured graph transformation. In M. Gogolla and C. Kobryn, editors, Proceedings of UML 2001, volume 2185 of Lecture Notes in Computer Science. Springer-Verlag, 2001.
18. A. Rensink. The GROOVE simulator: A tool for state space generation. In Applications of Graph Transformations with Industrial Relevance (ACTIVE), volume 3062 of Lecture Notes in Computer Science, pages 479-485. Springer-Verlag, 2004.
19. A. Rensink, Á. Schmidt, and D. Varró. Model checking graph transformations: A comparison of two approaches. In Proc. ICGT 2004: Second International Conference on Graph Transformation, volume 3256 of LNCS, pages 226-241. Springer, 2004.
20. Á. Schmidt and D. Varró. CheckVML: A tool for model checking visual modeling languages. In Proc. UML 2003: 6th International Conference on the Unified Modeling Language, volume 2863 of LNCS, pages 92-95, San Francisco, CA, USA, October 20-24 2003. Springer.