49716: Master Student Computer Science or similar - Model Checking On-Board Computer Network

German Aerospace Center (DLR)

Braunschweig, Germany

Work group:

Simulation and Software Technology


Area of research:

Diploma & Master Thesis


Job description:

Your Master thesis is based on the results of the“Scalable On-Board Computing for Space Avionics” (ScOSA) project, where we develop a distributed reliable on-board computer for future space missions. The ScOSA computer is running different software tasks on different processor nodes and exchanging messages. In case of a failure, the system should be able to detect it and reconfigure itself.

In order to increase our confidence in the system, we would like to analyze it using formal techniques such as model checking. We are interested in questions like: Can the system detect a fault within the given time? Will the critical message be delivered within the given time bounds? Is it possible that multiple reconfigurations are triggered simultaneously?

Your task is to evaluate the capabilities of different formal methods and tools, identify properties of interest that can be checked, and get some insight into the system sizes for which this analysis is feasible. Inputs to these methods are individual models that describe the system. These models have to be derived or generated from a central ScOSA model. For some properties the input models need to be optimized to be solvable. Your Master thesis will evaluate, derive new and compare these optimizations.

If you would like to take on this challenging task, we are looking forward to receiving your application. Your application should clearly state your motivation to work on this topic.


Please apply via recruiter’s website.

Quote Reference: 49716