Article,

An Efficient Solution for Model Checking Graph Transformation Systems

, , , and .
Electronic Notes in Theoretical Computer Science, 213 (1): 3--21 (May 2008)
DOI: http://dx.doi.org/10.1016/j.entcs.2008.04.071

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.

Tags

Users

  • @leonardo

Comments and Reviews