Temporal Logics and Hyperproperties in Concurrent Systems

The recent developments in the research area have seen significant advancements in the formalization and verification of complex systems, particularly in the context of concurrent and distributed computing. There is a notable shift towards the use of temporal logics and hyperproperties to analyze and verify systems with non-deterministic and infinite-state characteristics. This approach is being extended to include real-time constraints and deontic norms, which were previously limited to discrete time models. Additionally, there is a growing interest in the modular combination of recursive types and functions, leveraging extensible data types and bounded algebras to enhance the expressiveness and flexibility of programming models. The integration of higher-dimensional automata and pomset languages with temporal logics is also advancing the understanding of non-interleaving concurrency. Furthermore, the formal verification of orchestration protocols in dynamic environments, such as satellite systems, is being addressed through the use of timed automata and stochastic models to ensure timing correctness and estimate termination probabilities. Lastly, the formalization of hyperspaces and operations on subsets of Polish spaces is providing a robust framework for certified computation, enabling error-free operations and the construction of complex geometric structures like fractals.

Noteworthy papers include one that introduces a concrete, combinatorial description of the extraction of quantitative information from qualitative models in concurrent games, and another that demonstrates the undecidability of HyperLTL verification for population protocols, yet shows decidability for a simpler subclass. Additionally, a paper on the formal verification of federated learning orchestration protocols in satellite systems stands out for its innovative use of celestial mechanics and timed automata.

Sources

The Qualitative Collapse of Concurrent Games

Temporal Hyperproperties for Population Protocols

Extensible Recursive Functions, Algebraically

Expressivity of Linear Temporal Logic for Pomset Languages of Higher Dimensional Automata

Sound Conflict Analysis for Timed Contract Automata

Towards Formal Verification of Federated Learning Orchestration Protocols on Satellites

Formalizing Hyperspaces and Operations on Subsets of Polish spaces over Abstract Exact Real Numbers

Axiomatization of Compact Initial Value Problems: Open Properties

Built with on top of