Abstract:Verification of complex, safety-critical systems is a significant challenge. Manual testing and simulations are often used, but are only capable of exploring a subset of the system's reachable states. Formal methods are mathematically-based techniques for the specification and development of software, which can provide proofs of properties and exhaustive checks over a system's state space. In this paper, we present a formal requirements-driven methodology, applied to a model of an aircraft engine controller that has been provided by our industrial partner. Our methodology begins by formalising the controller's natural-language requirements using the (pre-existing) Formal Requirements Elicitation Tool (FRET), iteratively, in consultation with our industry partner. Once formalised, FRET can automatically translate the requirements to enable their verification alongside a Simulink model of the aircraft engine controller; the requirements can also guide formal verification using other approaches. These two parallel streams in our methodology seek to combine the results from formal requirements elicitation, classical verification approaches, and runtime verification; to support the verification of aerospace systems modelled in Simulink, from the requirements phase through to execution. Our methodology harnesses the power of formal methods in a way that complements existing verification techniques, and supports the traceability of requirements throughout the verification process. This methodology streamlines the process of developing verifiable aircraft engine controllers, by ensuring that the requirements are formalised up-front and useable during development. In this paper we give an overview of (FRET), describe our methodology and work to-date on the formalisation and verification of the requirements, and outline future work using our methodology.

Verification Of Flight Software With Karnough Map-Based Checking

Formal Verification of Attitude Control Systems Using Geometric Barrier Functions

Verification Framework for Control System Functionality of Unmanned Aerial Vehicles

Software- and hardware-in-the-loop verification of flight dynamics model and flight control simulation of a fixed-wing unmanned aerial vehicle

A Comprehensive Software Verification Technology for Onboard Control Systems of Spacecraft

Verification framework for control theory of aircraft

A Continuous-Time Model of an Autonomous Aerial Vehicle to Inform and Validate Formal Verification Methods

A Methodology for Developing a Verifiable Aircraft Engine Controller from Formal Requirements

Verifying the Safety of a Flight-Critical System

A Lean and Highly-automated Model-Based Software Development Process Based on DO-178C/DO-331

Modular Verification of Autonomous Space Robotics

Finding Security Vulnerabilities in Unmanned Aerial Vehicles Using Software Verification

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

Safety assurance of an industrial robotic control system using hardware/software co-verification

Model-driven Safety Dependence Verification for Component-based Airborne Software Supporting Airworthiness Certification

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

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

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

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

Avis: In-Situ Model Checking for Unmanned Aerial Vehicles

Assuring Increasingly Autonomous Systems in Human-Machine Teams: An Urban Air Mobility Case Study