relation: http://eprints.imtlucca.it/860/
title: Towards a Maude tool for model checking temporal graph properties
creator: Lluch-Lafuente, Alberto
creator: Vandin, Andrea
subject: QA75 Electronic computers. Computer science
description: We present our prototypical tool for the verification of graph transformation systems. The major novelty of our tool is that it provides a model checker for temporal graph properties based on counterpart semantics for quantified m-calculi. Our tool can be considered as an instantiation of our approach to counterpart semantics which allows for a neat handling of creation, deletion and merging in systems  with dynamic structure. Our implementation is based on the object-based machinery of Maude, which provides the basics to deal with attributed graphs. Graph transformation  systems are specified with term rewrite rules. The model checker evaluates logical formulae of second-order modal m-calculus in the automatically generated CounterpartModel (a sort of unfolded graph transition system) of the graph transformation system under study. The result of evaluating a formula is a set of assignments for each state, associating node variables to actual nodes.
date: 2011
type: Article
type: PeerReviewed
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/860/1/Lluch-lafuente-vandin_2011.pdf
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/860/4/Lafuente_Vandin_2011.pdf
identifier:   Lluch-Lafuente, Alberto and Vandin, Andrea  Towards a Maude tool for model checking temporal graph properties.  Electronic Communications of the EASST, 41.   ISSN 1863-2122      (2011)  
relation: http://journal.ub.tu-berlin.de/eceasst/article/view/640/653