eprintid: 860
rev_number: 20
eprint_status: archive
userid: 30
dir: disk0/00/00/08/60
datestamp: 2011-09-12 14:13:05
lastmod: 2016-07-13 09:45:10
status_changed: 2012-06-29 12:09:45
type: article
metadata_visibility: show
item_issues_count: 0
creators_name: Lluch-Lafuente, Alberto
creators_name: Vandin, Andrea
creators_id: alberto.lluch@imtlucca.it
creators_id: andrea.vandin@imtlucca.it
title: Towards a Maude tool for model checking temporal graph properties
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: public
pres_type: paper
note: Proceedings of the Tenth International Workshop on Graph Transformation and Visual Modeling Techniques (GTVMT 2011)
abstract: 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
date_type: published
publication: Electronic Communications of the EASST
volume: 41
event_title: International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT’11)
event_location: Saarbrücken, Germay
event_dates: April 2-3, 2011
event_type: conference
refereed: TRUE
issn: 1863-2122
official_url: http://journal.ub.tu-berlin.de/eceasst/article/view/640/653
citation:   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)  
document_url: http://eprints.imtlucca.it/860/1/Lluch-lafuente-vandin_2011.pdf
document_url: http://eprints.imtlucca.it/860/4/Lafuente_Vandin_2011.pdf