SPLASH 2022
Mon 5 - Sat 10 December 2022 Auckland, New Zealand

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 Dec

Displayed time zone: Auckland, Wellington change

15:30 - 17:30
Session 3: Applications of Formal MethodsFTSCS at Seminar Room LG004
15:30
30m
Talk
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
30m
Talk
Formal Probabilistic Risk Assessment of a Nuclear Power PlantVirtual
FTSCS
Mohamed Abdelghany Concordia University, Sofiene Tahar Concordia University
DOI
16:30
30m
Talk
Modelling a Blockchain for Smart Contract Verification using DeepSEAIn Person
FTSCS
Daniel Britten University of Waikato, Steve Reeves University of Waikato
DOI
17:00
30m
Talk
Towards a Formalization of the Active Corner Method for Collision Avoidance in PVSIn Person
FTSCS
Nishant Kheterpal University of Michigan, Jean-Baptiste Jeannin University of Michigan at Ann Arbor