Abstract:Autonomous vehicles are gaining popularity throughout the world among researchers and consumers. However, their popularity has not yet reached the level where it is widely accepted as a fully developed technology as a large portion of the consumer base feels skeptical about it. Proving the correctness of this technology will help in establishing faith in it. That is easier said than done because of the fact that the formal verification techniques has not attained the level of development and application that it is ought to. In this work, we present Statistical Model Checking (SMC) as a possible solution for verifying the safety of autonomous systems and algorithms. We apply it on Heuristic Autonomous Intersection Management (HAIM) algorithm. The presented verification routine can be adopted for other conflict point based autonomous intersection management algorithms as well. Along with verifying the HAIM, we also demonstrate the modeling and verification applied at each stage of development to verify the inherent behavior of the algorithm. The HAIM scheme is formally modeled using a variant of the language of Timed Automata. The model consists of automata that encode the behavior of vehicles, intersection manager (IM) and collision checkers. To verify the complete nature of the heuristic and ensure correct modeling of the system, we model it in layers and verify each layer separately for their expected behavior. Along with that, we perform implementation verification and error injection testing to ensure faithful modeling of the system. Results show with high confidence the freedom from collisions of the intersection controlled by the HAIM algorithm.

Goal-constrained Planning Domain Model Verification of Safety Properties

Planning as Model Checking Tasks

Formal Verification of Attitude Control Systems Using Geometric Barrier Functions

Model Checking Approach to Automated Planning

Model Checking for Closed-Loop Robot Reactive Planning

A Verification Method of Software Safety Model Based on Model Checker

Tackling Occlusions & Limited Sensor Range with Set-based Safety Verification

D-VAL: An automatic functional equivalence validation tool for planning domain models

Abstraction in Planning via Model Checking

Joint Verification and Refinement of Language Models for Safety-Constrained Planning

Formal Verification of Obstacle Avoidance and Navigation of Ground Robots

A Safety Verification Method Based on Control Constraints

From Specifications to Behavior: Maneuver Verification in a Semantic State Space

Counterexample-guided Planning

Online Verification Concept for Autonomous Vehicles -- Illustrative Study for a Trajectory Planning Module

A Scenario-Based Approach for Formal Modelling and Verification of Safety Properties in Automated Driving

Formal Verification of Platoon Control Strategies

GRAVITAS: A Model Checking Based Planning and Goal Reasoning Framework for Autonomous Systems

Proof Systems for Planning Under Cautious Semantics

Formal Verification of Heuristic Autonomous Intersection Management Using Statistical Model Checking

Verification of a Cruise Control System Using Counterexample-Guided Search