Logo eprints

Towards a Maude tool for model checking temporal graph properties

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)

[img]
Preview
PDF - Draft Version
Download (384kB) | Preview
[img]
Preview
PDF - Published Version
Download (361kB) | Preview

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.

Item Type: Article
Additional Information: Proceedings of the Tenth International Workshop on Graph Transformation and Visual Modeling Techniques (GTVMT 2011)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Users 30 not found.
Date Deposited: 12 Sep 2011 14:13
Last Modified: 13 Jul 2016 09:45
URI: http://eprints.imtlucca.it/id/eprint/860

Actions (login required)

Edit Item Edit Item