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

01/31/2020
by   Vincent Mussot, et al.
0

We propose a new approach for modelling the functional behaviour of an Earth observation satellite. We leverage this approach in order to develop a safety critical software, a "telecommand verifier", that is in charge of checking onboard whether a sequence of instructions is safe for execution. This new service is needed in order to add more autonomy to satellites. To do so, we propose a new Domain Specific Modelling Language and the toolchain required for integration into an embedded software. This framework is based on the composition of deterministic finite state machines with safety conditions , timeouts, and transitions that accept durations as a parameter. It is able to generate code in the synchronous programming language Lustre from a high-level specification of the satellite. This gives a formal way to derive an event-based algorithm simulating the execution of telecommand sequence and, thereupon, a provably correct onboard verifier.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2020

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

Formal Methods are mathematically-based techniques for software design a...
research
11/08/2021

Development of a Meta-language and its Qualifiable Implementation for the Use in Safety-critical Software

The use of domain-specific modeling for development of complex (cyber-ph...
research
08/22/2020

Assurance of Distributed Algorithms and Systems: Runtime Checking of Safety and Liveness

This paper presents a general framework and methods for complete program...
research
05/27/2018

A Formal Model of the Safety-Critical Java Level 2 Paradigm

Safety-Critical Java (SCJ) introduces a new programming paradigm for app...
research
03/16/2018

Model-based Verification and Validation of an Autonomous Vehicle System

The software development for Cyber-Physical Systems (CPS), e.g., autonom...
research
10/01/2020

Modelling the earth's geomagnetic environment on Cray machines using PETSc and SLEPc

The British Geological Survey's global geomagnetic model, Model of the E...
research
10/21/2019

Transparent Synchronous Dataflow

There are several functional approaches to dataflow programming, produce...

Please sign up or login with your details

Forgot password? Click here to reset