Joseph Sifakis (en grec moderne : Ιωσήφ Σηφάκης, Iosif Sifakis), né le à Héraklion (Crète), est un chercheur en informatique français d'origine grecque[1], directeur de recherche au CNRS et membre de l'Académie des sciences.
En 2007, il est le premier lauréat français à recevoir le prix Turing[2]. Il a fondé et dirige le laboratoire Verimag à Grenoble qui pousse la recherche sur les systèmes embarqués critiques[3] et offre des solutions de sécurité aux entreprises.
Joseph Sifakis a activement travaillé pour le transfert des résultats de la recherche vers des partenaires industriels. De 2004 à 2011, il est le coordinateur scientifique du réseau d’excellence européen « ARTIST2 Embedded Systems Design » qui coordonne la recherche de 35 équipes européennes afin de développer des résultats théoriques et pratiques pour la conception de systèmes embarqués performants et robustes [10].
Travaux de recherche
En 2007, il reçoit le prix Turing[7] pour la méthode d'énumération et de vérification de modèles (model checking)[2]. Cette méthode se fonde sur une description des systèmes informatiques par des systèmes à états et transitions et sur une analyse des états accessibles dans ces systèmes, qui s'inspire des algorithmes de parcours de graphes[11].
Son application permet de vérifier qu'un système représenté par un modèle formel satisfait des propriétés formulées dans une logique temporelle. Cette méthode est particulièrement adaptée sur des propriétés essentielles du comportement du système en fournissant la preuve formelle qu'un système est "correct" (contrairement à des méthodes de validation ad hoc fondées sur le test)[12].
De ce fait, le model checking est particulièrement adapté pour assurer des propriétés de sûreté et par conséquent transposable à de nombreuses applications industrielles : puces, protocoles de communication, logiciels pilotes de périphériques, systèmes critiques embarqués (par exemple dans les avions, les trains, les fusées, les satellites ou les téléphones portables…) et d’algorithmes de sécurité.[13]
