ICFP 2019 (series) / Haskell 2019 (series) / Haskell 2019 /
Formal Verification of Spacecraft Control Programs: An Experience Report
Thu 22 Aug 2019 14:30 - 15:00 at Aurora Borealis - Paper Session 2: Verification Chair(s): Ningning Xie
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 experience report 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 processing 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.
Thu 22 AugDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Thu 22 Aug
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
13:30 - 15:00 | Paper Session 2: VerificationHaskell at Aurora Borealis Chair(s): Ningning Xie University of Toronto | ||
13:30 30mResearch paper | Verifying Effectful Haskell Programs in Coq Haskell Jan Christiansen Flensburg University of Applied Sciences, Germany, Sandra Dylus University of Kiel, Germany, Niels Bunkenburg University of Kiel, Germany | ||
14:00 30mTalk | Solving Haskell equality constraints using Coq Haskell File Attached | ||
14:30 30mExperience report | Formal Verification of Spacecraft Control Programs: An Experience Report Haskell Andrey Mokhov Newcastle University, UK, Georgy Lukyanov Newcastle University, UK, Jakob Lechner RUAG Space Austria GmbH |