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.

Cooperation Of Smv And Jeda For The Property Checking Of Mixed Control And Data Intensive Designs

A Novel Collaborative Scheme of Simulation and Model Checking for System Properties Verification

A novel collaborative scheme of simulation and model checking for property verification

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Modeling, Simulation and Automatic Verification of Hybrid Systems under Matlab Environment

Simultaneous Versus Joint Computing: A Case Study of Multi-Vehicle Parking Motion Planning.

Collaborative Verification Scheme for System Functional Properties

Design And Implementation Of The Universal Servo Control Algorithm Verification System Based On High-Speed Communication Fieldbus

Direct Model Checking Matrix Algorithm

Experiences from Large-Scale Model Checking: Verification of a Vehicle Control System

A Hybrid Approach to System Verification in Early Design for Complex Mechatronic Systems Based on Formal Functional Semantics

No . NJU-SEG-2014-IJ-001 From Offline towards Real-time : A Hybrid System model Checking and CPS Co-Design Approach for Medical Device Plug-and-Play Collaborations

Formal verification and simulation for platform screen doors and collision avoidance in subway control systems

Model verification for system design of complex mechatronic products

Unified Graphical Co-modelling, Analysis and Verification of Cyber-physical Systems by Combining AADL and Simulink/Stateflow

Integrating Formal Verification and Simulation-based Assertion Checking in a Corroborative V&V Process

SoS contract verification using statistical model checking

Formal Verification of Heuristic Autonomous Intersection Management Using Statistical Model Checking

From Offline Toward Real-Time: A Hybrid Systems Model Checking and CPS Co-design Approach for Medical Device Plug-and-Play (Mdpnp)

Model Driven Design Of Heterogeneous Synchronous Embedded Systems

A Formal Verification Method for the SOPC Software