ECOOP 2025
Mon 30 June - Fri 4 July 2025 Bergen, Norway
Fri 4 Jul 2025 11:15 - 11:45 at M208 - Morning session 2 Chair(s): Francesco Dagnino

Monitoring coordinated groups of devices working collectively toward global objectives is increasingly crucial, particularly in high-stakes scenarios such as emergency response and disaster recovery. A promising strategy in this domain involves specifying desired global behaviours using spatial or temporal logics, which can then be systematically translated into distributed monitors that operate at runtime. Frameworks like Aggregate Computing (AC) provide a principled foundation for such translations, enabling decentralized systems to reason about and react to complex temporal patterns. However, the expressiveness of temporal logics currently supported in AC often falls short of capturing the nuanced and time-sensitive properties required in many real-world applications, limiting the scope and effectiveness of existing monitoring approaches.

In this paper, we introduce bounded past-CTL, an extension of past Computational Tree Logic (past-CTL) that incorporates bounded-time modalities, enabling the specification of temporal properties constrained to finite historical windows. This logic enhances the expressiveness and practical applicability of past-CTL in runtime verification tasks, particularly in time-sensitive systems. We also present an automated approach for synthesizing runtime monitors for bounded past-CTL specifications directly in the eXchange Calculus (XC), a high-level aggregate computing language designed for resilient distributed systems. Our method leverages the compositional semantics of XC to generate decentralized and efficient monitors capable of capturing bounded temporal behaviours across dynamic network topologies. We demonstrate the effectiveness of our approach through illustrative examples, highlighting the scalability and expressiveness of the synthesized monitors in realistic scenarios.

Bounded Time Monitoring in Aggregate Systems - Slides (Bounded Time Monitoring in Aggregate Systems.pdf)4.81MiB

Fri 4 Jul

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

10:45 - 12:30
Morning session 2VORTEX at M208
Chair(s): Francesco Dagnino University of Genoa
10:45
30m
Talk
Aggregate Monitoring of Spatial Formulas beyond SLCS
VORTEX
Giorgio Audrito Università di Torino, Gianluca Aguzzi Alma Mater Studiorum - Università di Bologna, Mirko Viroli Alma Mater Studiorum - Università di Bologna
File Attached
11:15
30m
Talk
Bounded Time Monitoring in Aggregate Systems
VORTEX
Giorgio Audrito Università di Torino, Ferruccio Damiani University of Turin, Gianluca Torta Dipartimento di Informatica - Università di Torino, Italy
File Attached
11:45
30m
Talk
Monitors for distributed deadlock detection
VORTEX
Radosław Rowicki Technical University of Denmark, Adrian Francalanza University of Malta, Alceste Scalas Technical University of Denmark
File Attached