WADT 2024
Mon 8 Jul 2024 Enschede, Netherlands
co-located with STAF 2024
Mon 8 Jul 2024 15:30 - 16:00 at Waaier 3 - WADT Session 2 Chair(s): Thierry Boy de La Tour

Reactive graphs are directed graphs whose accessibility relation changes when their edges are crossed. I.e., at each point there is a current state and a current set of enabled edges, and non-enabled edges are blocked. The graph can then evolve by transitioning from the current state by an enabled edge, updating the state and the set of enabled edges. These simple structures can be used to directly model and reason about a wide range of phenomena, from computer science (e.g. modelling systems that can reconfigure their behaviour along their execution) to operational research (e.g. resource award or root planning systems). For instance, let us consider the case where we assume that enabled transitions are available resources; the crossing of one of such transitions should block itself since the resource was consumed. A possible transition “refill”, when crossed, would switch it on again.

In view of modelling complex systems in a modular way, we discuss new compositional constructions on reactive graphs. Beyond the formalisation of the standard synchronous and asynchronous products in this setting, we introduce a new product that permits “intrusive” action-interactions within different structures. The latter operator is meaningful to represent scenarios where actions in a model affect the behaviour of another one (e.g. on resource sharing scenarios). All of these operators are implemented in Marge, paving the way for the analysis of concrete examples by animating them and checking the behavioural properties of resultant structures.

To visualise and analyse reactive graphs enriched with labels, we recently developed the web-based tool Marge (available at https://github.com/Dtinas10/MARGe). Marge animates the operational semantics of reactive graphs and provides different graphical views to provide insights into concrete systems. The preservation of behavioural properties along these constructions will also be discussed, as well as, the lines for an effective specification framework for program development based on this semantics.

Mon 8 Jul

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

15:30 - 17:30
WADT Session 2Research papers at Waaier 3
Chair(s): Thierry Boy de La Tour CNRS and University Grenoble Alpes
15:30
30m
Talk
On the Algebra of Reactive Graphs
Research papers
David Tinoco University of Aveiro, P: Alexandre Madeira University of Aveiro, Manuel A. Martins University of Aveiro, José Proença CISTER & Faculty of Sciences, University of Porto
File Attached
16:00
30m
Talk
Formal Specification with Many-Logics Modal Logic
Research papers
Alfredo R. Freire University of Brası́lia, P: Manuel A. Martins University of Aveiro, Alexandre Madeira University of Aveiro
File Attached
16:30
30m
Talk
Reconciling Quantum Theory and Process Calculi via Physically Admissible Schedulers
Research papers
Lorenzo Ceragioli IMT School for Advanced Studies, Giuseppe Lomurno University of Pisa, P: Gabriele Tedeschi University of Pisa
File Attached
17:00
30m
Talk
Topological Inquiry in Abstract Model Theory
Research papers
P: Asterios Gkantzounis National Technical University of Athens, Stefaneas Petros National Technical University of Athens
File Attached