Advancing Formal Verification and Modeling in Complex Systems

The current developments in the research area are significantly advancing the formal verification and modeling of complex systems, particularly in the context of multi-agent systems and stochastic processes. There is a notable shift towards integrating more realistic human cognitive limitations into strategic reasoning models, exemplified by the introduction of Natural Alternating-time Temporal Logic (NatATL) and its practical implementation in model checkers. This trend underscores a growing emphasis on explainable AI and human-in-the-loop systems. Additionally, the field is witnessing advancements in the formalization of stochastic processes within proof assistants, such as Isabelle/HOL, which is crucial for the verification of robotic controllers operating in uncertain environments. These developments are paving the way for more robust and reliable systems, particularly in cyber-physical systems where both real-time and real-space properties are critical. Furthermore, there is a push towards more structural and compositional approaches to program verification, aiming to bridge the gap between model-level reasoning and executable code, thereby enhancing modularity and compositionality in verification processes. The integration of abstract operational methods and the exploration of new semantics for sets of programs are also contributing to the robustness and applicability of verification techniques. Overall, the field is moving towards more integrated, human-centric, and deductive approaches to system verification and modeling.

Sources

Spatio-Temporal Analysis of Concurrent Networks

A Model Checker for Natural Strategic Ability

Brownian Motion in Isabelle/HOL

Structural temporal logic for mechanized program verification

Semantics of Sets of Programs

Abstract Operational Methods for Call-by-Push-Value

On the formalization of the notion of a concurrent algorithm

Axe 'Em: Eliminating Spurious States with Induction Axioms

Built with on top of