Higher-order port-graph rewriting
Logic in Computer Science
2012-11-20 v1
Abstract
The biologically inspired framework of port-graphs has been successfully used to specify complex systems. It is the basis of the PORGY modelling tool. To facilitate the specification of proof normalisation procedures via graph rewriting, in this paper we add higher-order features to the original port-graph syntax, along with a generalised notion of graph morphism. We provide a matching algorithm which enables to implement higher-order port-graph rewriting in PORGY, thus one can visually study the dynamics of the systems modelled. We illustrate the expressive power of higher-order port-graphs with examples taken from proof-net reduction systems.
Keywords
Cite
@article{arxiv.1211.4098,
title = {Higher-order port-graph rewriting},
author = {Maribel Fernández and Sébastien Maulat},
journal= {arXiv preprint arXiv:1211.4098},
year = {2012}
}
Comments
In Proceedings LINEARITY 2012, arXiv:1211.3480