Sujet de stage ISAE

RESEARCH MASTER INTERNSHIP
Department of Complex Systems Engineering
Superviser :
Location : Toulouse, campus SUPAERO
Christophe Garion, Jérôme Hugues
Tel. : +33 5 61 33 80 57 ou 8984
[email protected]
E-mail. : [email protected]
INTERNSHIP DESCRIPTION
Domain :
IPSC
Title :
FORMAL PROOF OF AN HIGH-INTEGRITY RUNTIME
Software reliability is one of the most important challenge in embedded critical systems, particularly in
aerospace. Besides normalized processes of development, such reliability can be attained by the use of
formal methods. Formal methods are mathematically oriented techniques that provide theories and tools to
formally specify, develop and verify software.
AADL (http://www.aadl.info/aadl/currentsite/) -- Architecture Analysis and Design Language -- is a
domain-specific language for modeling critical systems. The open-source tools suite Ocarina
(https://github.com/OpenAADL) developped at ISAE provides tools to model, and generate code from
AADL models. PolyORB-HI is used as a runtime for the generated code.
There are currently two runtimes: PolyORB/HI-C (https://github.com/OpenAADL/polyorb-hi-c) for
components generating C code and general real-time operating systems, and PolyORB/HI-Ada
(https://github.com/OpenAADL/polyorb-hi-ada) for components generated for high-integrity Ada targets.
The objective of the internship is to formally prove the PolyORB/HI-Ada and PolyORB/HI-C runtimes
using C/ACSL (http://frama-c.com/) and Ada/SPARK2014 (http://www.spark-2014.org/) and automated
theorem provers. The absence of runtime errors and functional correctness has almost been proved for the
entire PolyORB/HI-Ada runtime and some work has already be done for the PolyORB/HI-C runtime.
* Internship content and location
The internship will take place at the Complex Systems Engineering Department of ISAE-SUPAERO.
During the internship, the student will :
- understand the design and implementation of the PolyORB/HI runtime
- finish the proof of PolyORB/HI-Ada functional correctness
- contribute to the proof of the functional correctness of PolyORB/HI-C
* Applicant profile
MSc in Computer Science, with interest in formal methods. Knowledge of Ada/C is a plus. Speaking
English is a must if French is not possible.
100 % Theoretical Research
Possibility to go on a Ph.D.:
100 % Applied Research

Yes
100 % Experimental Research
o No
APPLICANT PROFILE
Knowledge and required level: Formal verification, AADL, C, Ada
Gratification : 554,40 €/days worked by month Period : march/avril 2017 until… sept/oct (6 month
maximum).
Applications should be sent by e-mail to the supervisor.