Experimenting with Reaction Systems using Graph Transformation and GROOVE

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

Abstract

We explore the capabilities of GROOVE, a state-of-the-art toolset based on graph transformation systems, to perform different kinds of analyses of Reaction Systems, ranging from reachability and causal analysis to model checking. Our results are encouraging, as in the presence of large state spaces GROOVE improves the time required for both reachability and causal analyses by an order of magnitude, compared to other available tools. From the point of view of GROOVE, the implementation of Reaction Systems provided some interesting insights on the most convenient way to model certain computational requirements through negative and nested application conditions
Original languageEnglish
Pages (from-to)1075-1099
Number of pages25
JournalNatural Computing
Volume24
Issue number4
Early online date24 Nov 2025
DOIs
Publication statusPublished - Dec 2025

Keywords

  • UT-Hybrid-D
  • Reaction Systems
  • Graph transformation
  • GROOVE
  • Causal analysis
  • Formal methods

Fingerprint

Dive into the research topics of 'Experimenting with Reaction Systems using Graph Transformation and GROOVE'. Together they form a unique fingerprint.

Cite this