Another Tool in the Box: Why use Formal Methods for Autonomous Systems?

12/01/2020
by   Matt Luckcuck, et al.
0

Formal Methods are mathematically-based techniques for software design and engineering, which enable the unambiguous description of, and reasoning about, a system's behaviour. Autonomous systems use software to make decisions without human control, they are often safety-critical, and are increasingly being introduced into everyday settings; autonomous systems need robust development and verification methods. This position paper described how Formal Methods are an effective tool for development and verification of autonomous systems. During design, they enable unambiguous description of requirements; in development, formal specification can be verified against requirements; software components may be synthesied from verified specification; and behaviour can be monitored at runtime and compared to its original specification. Modern Formal Methods often include highly automated tool support, which enables exhaustive checking of a system's state space. This paper argue that Formal Methods are another tool in the box for developing safe autonomous systems, alongside other robust software engineering techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/18/2021

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

Verification of complex, safety-critical systems is a significant challe...
research
10/20/2018

Proceedings 18th Refinement Workshop

Refinement is one of the cornerstones of a formal approach to software e...
research
10/30/2020

Towards making formal methods normal: meeting developers where they are

Formal verification of software is a bit of a niche activity: it is only...
research
03/11/2019

Towards Deriving Verification Properties

Formal software verification uses mathematical techniques to establish t...
research
04/07/2020

Compositional Formal Analysis Based on Conventional Engineering Models

Applications of formal methods for state space exploration have been suc...
research
01/31/2020

Formal Approach for the Verification of Onboard Autonomous Functions in Observation Satellites

We propose a new approach for modelling the functional behaviour of an E...
research
01/24/2020

Towards a Framework for Certification of Reliable Autonomous Systems

A computational system is called autonomous if it is able to make its ow...

Please sign up or login with your details

Forgot password? Click here to reset