Towards a Formalization of the Active Corner Method for Collision Avoidance in PVSIn Person
For safety-critical tasks like collision avoidance, formal verification can provide the assurances required to deploy autonomous systems when lives are at stake. Many methods for verifying collision avoidance model a vehicle as a moving point mass, though the real vehicles have nonzero area. Motivated by this gap, our past work proposed a novel algorithm (the ``active corner method'') for verifying collision avoidance for polygonal objects moving in the plane, presented a proof of its correctness, and detailed an automated implementation of the algorithm. This work presents progress towards a certifiable implementation that returns a machine-checkable PVS proof of correctness along with its usual results. This work briefly discusses the proof approach from our original paper, presents a novel approach that leverages simpler geometric intuition, details what we have proven so far in PVS, and lays out our future research goals for this project.
Wed 7 DecDisplayed time zone: Auckland, Wellington change
15:30 - 17:30 | |||
15:30 30mTalk | Synchronous Programming and Refinement Types in Robotics: From Verification to ImplementationIn Person FTSCS Jiawei Chen University of Michigan at Ann Arbor, José Luiz Vargas de Mendonça University of Michigan at Ann Arbor, Shayan Jalili University of Michigan at Ann Arbor, Bereket Shimels Ayele Addis Ababa Institute of Technology, Bereket Ngussie Bekele Addis Ababa Institute of Technology, Zhemin Qu University of Michigan at Ann Arbor, Pranjal Sharma University of Michigan at Ann Arbor, Tigist Shiferaw Addis Ababa Institute of Technology, Yicheng Zhang University of Michigan at Ann Arbor, Jean-Baptiste Jeannin University of Michigan at Ann Arbor DOI | ||
16:00 30mTalk | Formal Probabilistic Risk Assessment of a Nuclear Power PlantVirtual FTSCS DOI | ||
16:30 30mTalk | Modelling a Blockchain for Smart Contract Verification using DeepSEAIn Person FTSCS DOI | ||
17:00 30mTalk | Towards a Formalization of the Active Corner Method for Collision Avoidance in PVSIn Person FTSCS |