Abstract:The development and deployment of Autonomous Vehicles (AVs) on our roads is not only realistic in the near future but can also bring significant benefits. In particular, it can potentially solve several problems relating to vehicles and traffic, for instance: (i) possible reduction of traffic congestion, with the consequence of improved fuel economy and reduced driver inactivity; (ii) possible reduction in the number of accidents, assuming that an AV can minimise the human errors that often cause traffic accidents; and (iii) increased ease of parking, especially when one considers the potential for shared AVs. In order to deploy an AV there are significant steps that must be completed in terms of hardware and software. As expected, software components play a key role in the complex AV system and so, at least for safety, we should assess the correctness of these components. In this paper, we are concerned with the high-level software component(s) responsible for the decisions in an AV. We intend to model an AV capable of navigation; obstacle avoidance; obstacle selection (when a crash is unavoidable) and vehicle recovery, etc, using a rational agent. To achieve this, we have established the following stages. First, the agent plans and actions have been implemented within the Gwendolen agent programming language. Second, we have built a simulated automotive environment in the Java language. Third, we have formally specified some of the required agent properties through LTL formulae, which are then formally verified with the AJPF verification tool. Finally, within the MCAPL framework (which comprises all the tools used in previous stages) we have obtained formal verification of our AV agent in terms of its specific behaviours. For example, the agent plans responsible for selecting an obstacle with low potential damage, instead of a higher damage obstacle (when possible) can be formally verified within MCAPL. We must emphasise that the major goal (of our present approach) lies in the formal verification of agent plans, rather than evaluating real-world applications. For this reason we utilised a simple matrix representation concerning the environment used by our agent.

Reducing complexity of autonomous control agents for verifiability

Practical Model Reductions for Verification of Multi-Agent Systems

Automatically ‘verifying’ Discrete-Time Complex Systems Through Learning, Abstraction and Refinement

A Rational Agent Controlling an Autonomous Vehicle: Implementation and Formal Verification

Practical Abstraction for Model Checking of Multi-Agent Systems

Multi-Agent Verification and Control with Probabilistic Model Checking

Model Checking of vGOAL

Quantitative Assurance and Synthesis of Controllers from Activity Diagrams

Probabilistic Agent Programs

Verification of Agent-Based Artifact Systems

Ensuring trustworthy and ethical behaviour in intelligent logical agents

Towards Verifiably Ethical Robot Behaviour

Probabilistic Selection in AgentSpeak(L)

Formal Specification and Analysis of Autonomous Systems under Partial Compliance

Verifying Team Formation Protocols With Probabilistic Model Checking

Formal Verification of Autonomous Vehicle Platooning

Safe Networked Robotics with Probabilistic Verification

Reducing the Number of Annotations in a Verification-oriented Imperative Language

Agents4PLC: Automating Closed-loop PLC Code Generation and Verification in Industrial Control Systems using LLM-based Agents

Hybrid Verification Technique for Decision-Making of Self-Driving Vehicles

Probabilistic Verification in Mechanism Design