Attributed Hierarchical Port Graphs and Applications

Nneka Chinelo Ene (1) , Maribel Fernández (1) , Bruno Pinaud (2, 3)

1 Department of Informatics [King's College London]
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 UB - Université de Bordeaux

We present attributed hierarchical port graphs (AHP) as an extension of port graphs that aims at facilitating the design of modular port graph models for complex systems. AHP consist of a number of interconnected layers, where each layer defines a port graph whose nodes may link to layers further down the hierarchy; attributes are used to store user-defined data as well as visualisation and run-time system parameters. We also generalise the notion of strategic port graph rewriting (a particular kind of graph transformation system, where port graph rewriting rules are controlled by user-defined strategies) to deal with AHP following the Single Push-out approach. We outline examples of application in two areas: functional programming and financial modelling.

Domaines: Logique en informatique [cs.LO]; Réseaux sociaux et d'information [cs.SI]; Génie logiciel [cs.SE]

Nneka Chinelo Ene, Maribel Fernández, Bruno Pinaud. Attributed Hierarchical Port Graphs and Applications. 4th International Workshop on Rewriting Techniques for Program Transformations and Evaluation (WPTE 2017), Sep 2017, Oxford, United Kingdom. pp.2-19, ⟨10.4204/EPTCS.265.2⟩. ⟨hal-01721101⟩