An Efficient Solution for Model Checking Graph Transformation Systems

Authors:
Luciano Baresi;Vahid Rafe;Adel T. Rahmani;Paola Spoletini
Affiliations:
Dipartimento di Elettronica e Informazione, Politecnico di Milano -- Milan, Italy;Department of Computer Engineering, Iran University of Science and Technology -- Tehran, Iran;Department of Computer Engineering, Iran University of Science and Technology -- Tehran, Iran;Dipartimento di Scienze della Cultura, Politiche e dell'Informazione, Università degli Studi dell'Insubria -- Como, Italy
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 13
Cited 2

The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Detection of conflicting functional requirements in a use case-driven approach: a static analysis technique based on graph transformation

Proceedings of the 24th International Conference on Software Engineering
A Formal Semantics of UML State Machines Based on Structured Graph Transformation

«UML» '01 Proceedings of the 4th International Conference on The Unified Modeling Language, Modeling Languages, Concepts, and Tools
Tutorial Introduction to Graph Transformation: A Software Engineering Perspective

ICGT '02 Proceedings of the First International Conference on Graph Transformation
Approximating the Behaviour of Graph Transformation Systems

ICGT '02 Proceedings of the First International Conference on Graph Transformation
Efficient Parsing of Visual Languages based on Critical Pair Analysis and Contextual Layered Graph Transformation

VL '00 Proceedings of the 2000 IEEE International Symposium on Visual Languages (VL'00)
Modeling and validation of service-oriented architectures: application vs. style

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Bogor: an extensible and highly-modular software model checking framework

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Software Abstractions: Logic, Language, and Analysis

Software Abstractions: Logic, Language, and Analysis
On Accurate Automatic Verification of Publish-Subscribe Architectures

ICSE '07 Proceedings of the 29th international conference on Software Engineering
Towards Attributed Graphs in Groove

Electronic Notes in Theoretical Computer Science (ENTCS)
On the use of alloy to analyze graph transformation systems

ICGT'06 Proceedings of the Third international conference on Graph Transformations

A model-driven framework for guided design space exploration

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Scenario-driven analysis of systems specified through graph transformations

Journal of Visual Languages and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an efficient solution for modeling checking graph transformation systems. The approach transforms AGG specifications into Bogor models and supports both attributed typed graphs and layered transformations. Resulting models are amenable to check interesting properties expressed as combinations of LTL (Linear Temporal Logic) and graph transformation rules. The first experimental results are encouraging and show that in most cases our proposal improves existing approaches, both in terms of performance and expressiveness.