Ingénieur de Recherche - Preuves Formelles Basées sur des Scenarios pour le Logiciel Concurrent H/F - CNRS

Description du Poste Les Missions Développer de nouveaux algorithmes pour la vérification formelle de systèmes concurrents ou distribués. Actuellement, les algorithmes de vérification sont souvent basés sur le fait que l'utilisateur peut fournir des invariants complexes souvent peu intuitifs. Les concepteurs des systèmes concurrents ou distribués fournissent fréquemment des arguments de style plus opérationnel pour la correction de leurs implémentations, qui se concentrent sur les descriptions de scénarios d'entrelacement clés, mais qui se généralisent à un nombre illimité de threads. Dans ce projet, nous allons combler cette lacune et élever le raisonnement basé sur des scénarios d'arguments intuitifs à des arguments formellement rigoureux qui sont accessibles aux programmeurs et même automatiquement dérivés du code source. L'Activité Les principales composantes techniques de ce travail sont les suivantes:- Formaliser les scénarios comme, ce que nous appelons, le quotient d'exécution d'un programme, qui capture un petit ensemble d'exécutions entrelacées représentatives qui se généralisent néanmoins --- via la commutativité --- à l'ensemble de toutes les exécutions, même avec un nombre illimité de threads et un espace infini d'états- Concevoir des langages pour représenter abstraitement des quotients de manière compacte et compréhensible.- Systématiser le processus de preuve pour montrer qu'une telle abstraction couvre toutes les exécutions possibles du programme, par de nouveaux schémas d'induction combinés avec le raisonnement sur la commutativité.- Concevoir des algorithmes d'analyse de programme pour dériver automatiquement des abstractions de quotient directement à partir du code source. Votre Profil Compétences Le/la candidat(e) doit être titulaire d'un Master 2 en informatique, avec une expertise très pointue en informatique théorique, méthodes formelles, systèmes concurrents ou distribués. Votre Environnement de Travail Le/la candidat(e) fera partie de l'équipe Cosynus de méthodes formelles au LIX (laboratoire d'informatique de l'École polytechnique). LIX est une unité mixte de recherche (UMR 7161) associée au CNRS et à l'École Polytechnique. Ses activités de recherche couvrent un large spectre de l'informatique fondamentale et appliquée, avec une forte interdisciplinarité. Parmi les autres, on retrouve de la recherche à la pointe sur les sujets suivants : algorithmes et complexité ; optimisation mathématique ; intelligence artificielle et apprentissage automatique ; bioinformatique ; systèmes et réseaux. Le LIX bénéficie de nombreuses collaborations industrielles, notamment avec des entreprises leaders dans les secteurs de la technologie, de la finance et de l'énergie. Rémunération et avantages Rémunération entre 3237€ et 3505€ brut par mois selon expérience Congés et RTT annuels 44 jours Pratique et Indemnisation du TT Pratique et indemnisation du TT Transport Prise en charge à 75% du coût et forfait mobilité durable jusqu'à 300€ À propos de l'offre Référence de l'offre UMR7161-CONENE-003 Secteur d'activité Informatique, Statistiques et Calcul scientifique Emploi type Chef de projet / expert en ingenierie logicielle (H/F) Expérience souhaitée 1 à 4 années À propos du CNRS Le CNRS est un acteur majeur de la recherche fondamentale à une échelle mondiale. Le CNRS est le seul organisme français actif dans tous les domaines scientifiques. Sa position unique de multi-spécialiste lui permet d'associer les différentes disciplines pour affronter les défis les plus importants du monde contemporain, en lien avec les acteurs du changement. Le CNRS Les métiers de la recherche