Parametric Schedulability Analysis of a Launcher Flight Control System under Reactivity Constraints

Étienne André (1, 2, 3, 4) , Emmanuel Coquard (5) , Laurent Fribourg (6) , Jawher Jerray (7) , David Lesens (5)

1 MOSEL - Proof-oriented development of computer-based systems
2 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
3 JFLI - Japanese French Laboratory for Informatics
4 NII - National Institute of Informatics
5 ArianeGroup
6 LMF - Laboratoire Méthodes Formelles
7 LIPN - Laboratoire d'Informatique de Paris-Nord

The next generation of space systems will have to achieve more and more complex missions. In order to master the development cost and duration of such systems, an alternative to a manual design is to automatically synthesize the main parameters of the system. In this paper, we present an approach for the specific case of the scheduling of the flight control of a space launcher. The approach requires two successive steps: (1) the formalization of the problem to be solved in a parametric formal model and (2) the synthesis of the model parameters with a tool. We first describe the problem of the scheduling of a launcher flight control, then we show how this problem can be formalized with parametric stopwatch automata; we then present the results computed by the parametric timed model checker IMITATOR. We enhance our model by taking into consideration the time for switching context, and we compare the results to those obtained by other tools classically used in scheduling.

Mots clés: scheduling; real-time systems; model checking; parameter synthesis; IMITATOR

Domaines: Logique en informatique [cs.LO]; Systèmes embarqués; Systèmes et contrôle [cs.SY]

Étienne André, Emmanuel Coquard, Laurent Fribourg, Jawher Jerray, David Lesens. Parametric Schedulability Analysis of a Launcher Flight Control System under Reactivity Constraints. Fundamenta Informaticae, 2021, 182 (1), pp.31-67. ⟨10.3233/FI-2021-2065⟩. ⟨hal-03481029⟩