Advances in Formal Methods for Autonomous Systems

The field of formal methods for autonomous systems is moving towards the development of more robust and reliable techniques for ensuring safety and convergence in complex systems. Researchers are exploring the application of transfinite fixed points, ordinal analysis, and dependent type theory to establish a foundation for reasoning about infinite self-referential systems. Additionally, there is a growing interest in using trajectory predictors and forward reachable set estimators to evaluate the safety of motion plans in autonomous vehicles. The use of sheaf-theoretic approaches and Kleisli categories is also being investigated for modeling infinite trace semantics in various types of systems. Noteworthy papers in this area include:

  • A paper that unifies concepts from fixed point theory, game semantics, ordinal analysis, and type theory to establish a foundation for reasoning about infinite self-referential systems.
  • A paper that proposes a principled safety monitor using modern multi-modal trajectory predictors to approximate forward reachable sets of surrounding agents.
  • A paper that presents a sheaf-theoretic framework for infinite trace semantics in Kleisli categories.
  • A paper that provides a method to obtain simple unconditional and conditional explanations for the unrealizability of infinite-state safety shields.

Sources

Transfinite Fixed Points in Alpay Algebra as Ordinal Game Equilibria in Dependent Type Theory

Safety Evaluation of Motion Plans Using Trajectory Predictors as Forward Reachable Set Estimators

Infinite Traces by Finality: a Sheaf-Theoretic Approach

Explanations for Unrealizability of Infinite-State Safety Shields

Built with on top of