Formal Verification of Spacecraft Control Programs

Georgy Lukyanov, Andrey Mokhov, Jakob Lechner
2020 ACM Transactions on Embedded Computing Systems  
Verification of correctness of control programs is an essential task in the development of space electronics; it is difficult and typically outweighs design and programming tasks in terms of development hours. This paper presents a verification approach designed to help spacecraft engineers reduce the effort required for formal verification of low-level control programs executed on custom hardware. The verification approach is demonstrated on an industrial case study. We present REDFIN, a
more » ... sing core used in space missions, and its formal semantics expressed using the proposed metalanguage for state transformers, followed by examples of verification of simple control programs.
doi:10.1145/3391900 fatcat:gkvke6xhjrgexi6fl2u2vcstrm