English

Reactive graphs in action (extended version)

Programming Languages 2024-09-19 v2 Formal Languages and Automata Theory

Abstract

Reactive graphs are transition structures whereas edges become active and inactive during its evolution, that were introduced by Dov Gabbay from a mathematical's perspective. This paper presents Marge (https://fm-dcc.github.io/MARGe), a web-based tool to visualise and analyse reactive graphs enriched with labels. Marge animates the operational semantics of reactive graphs and offers different graphical views to provide insights over concrete systems. We motivate the applicability of reactive graphs for adaptive systems and for featured transition systems, using Marge to tighten the gap between the existing theoretical models and their usage to analyse concrete systems.

Keywords

Cite

@article{arxiv.2407.14705,
  title  = {Reactive graphs in action (extended version)},
  author = {David Tinoco and Alexandre Madeira and Manuel A. Martins and José Proença},
  journal= {arXiv preprint arXiv:2407.14705},
  year   = {2024}
}

Comments

Companion paper of an article accepted at FACS 2024 with a similar name

R2 v1 2026-06-28T17:48:00.946Z