A Genetic Algorithm for Automated Test Generation for Satellite On-board Image Processing Applications

Ulrike Witteck, Denis Grießbach, Paula Herber

2020

Abstract

Satellite on-board image processing technologies are subject to extremely strict requirements with respect to reliability and accuracy in hard real-time. In this paper, we address the problem of automatically selecting test cases that are specifically tailored to provoke mission-critical behavior of satellite on-board image processing applications. Because such applications possess large input domains, it is infeasible to exhaustively execute all possible test cases. In particular, because of their complex computations, it is difficult to find specific test cases that provoke mission-critical behavior. To overcome this problem, we define a test approach that is based on a genetic algorithm. The goal is to automatically generate test cases that provoke worst case execution times and inaccurate results of the satellite on-board image processing application. For this purpose, we define a two-criteria fitness function that is novel in the satellite domain. We show the efficiency of our test approach on experimental results from the Fine Guidance System of the ESA medium-class mission PLATO.

Paper Citation

in Harvard Style

Witteck U., Grießbach D. and Herber P. (2020). A Genetic Algorithm for Automated Test Generation for Satellite On-board Image Processing Applications.In Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-443-5, pages 128-135. DOI: 10.5220/0009821101280135

in Bibtex Style

@conference{icsoft20,
author={Ulrike Witteck and Denis Grießbach and Paula Herber},
title={A Genetic Algorithm for Automated Test Generation for Satellite On-board Image Processing Applications},
booktitle={Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2020},
pages={128-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009821101280135},
isbn={978-989-758-443-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - A Genetic Algorithm for Automated Test Generation for Satellite On-board Image Processing Applications
SN - 978-989-758-443-5
AU - Witteck U.
AU - Grießbach D.
AU - Herber P.
PY - 2020
SP - 128
EP - 135
DO - 10.5220/0009821101280135