Chercheur (H/F)

L’objectif principal de ce poste est de développer de nouveaux algorithmes pour la vérification formelle de systèmes concurrents ou distribués. Activités : Les logiciels modernes utilisent de plus en plus la programmation concurrente afin d’exploiter les avantages de performances offerts par les architectures multicœurs. En particulier, la formation des modèles d’apprentissage en profondeur est souvent parallélisée afin de faire face aux augmentations massives du nombre de paramètres. La programmation concurrente est cependant notoirement difficile et des bogues de concurrence existent même dans le code écrit par les programmeurs les plus expérimentés. Par conséquent, les chercheurs ont développé des techniques de raisonnement mathématique, dans l’espoir que des preuves pourraient être utilisées pour résoudre ce problème. Malheureusement, de nombreuses techniques de preuve basées sur la logique telles que le rely-guarantee, Owicki-Gries, etc. s’en remettre à l’utilisateur pour fournir des invariants complexes souvent peu intuitifs. En revanche, les concepteurs d’algorithmes de la communauté informatique distribuée 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’objectif est de développer des techniques fondamentales, des algorithmes et des outils automatisés, démontrant que le raisonnement basé sur des scénarios peut être rigoureux, mais aussi accessible aux programmeurs de tous les jours. Nous formaliserons 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. Nous montrerons que ces quotients peuvent être décrits succinctement dans un langage convenable ; qu’il est possible de dériver automatiquement des quotients directement à partir du code source ; et que les programmeurs peuvent utiliser ces dérivations et les interroger pour mieux comprendre les comportements concurrents de leurs implémentations. Les principales composantes de ce projet seront:

• Établir des bases formelles pour les quotients d’exécution pour un raisonnement basé sur des scénarios.
• 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, Voir plus sur le site emploi.cnrs.fr…

Le/la candidat(e) doit être titulaire d’un Master 2 en informatique, avec une expertise en informatique théorique, méthodes formelles, systèmes concurrents ou distribués. Contraintes et risques :

Niveau d’études minimum requis

• Niveau Niveau 7 Master/diplômes équivalents
• Spécialisation Formations générales

Langues

• Français Seuil

• Nature de l’emploi Emploi ouvert uniquement aux contractuels
• Nature du contrat

CDD d’1 an

• Expérience souhaitée Non renseigné
• Rémunération Fourchette indicative pour les contractuels Entre 3 237,95€ et 3505,53€ brut selon expérience. € brut/an Fourchette indicative pour les fonctionnaires Non renseignée
• Catégorie Catégorie A (cadre)
• Management Non renseigné
• Télétravail possible Non renseigné

Le Centre national de la recherche scientifique est un organisme public de recherche pluridisciplinaire placé sous la tutelle du ministère de l’Enseignement supérieur, de la Recherche et de l’Innovation.

C’est l’une des plus importantes institutions publiques au monde : 33 000 femmes et hommes (dont plus de 16 000 chercheurs et plus de 16 000 ingénieurs et techniciens), en partenariat avec les universités et les grandes écoles, y font progresser les connaissances en explorant le vivant, la matière, l’Univers et le fonctionnement des sociétés humaines.

Depuis plus de 80 ans, le CNRS développe des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l’international. Le lien étroit entre ses missions de recherche et le transfert vers la société fait du CNRS un acteur clé de l’innovation en France et dans le monde.

Le partenariat qui lie le CNRS avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires témoignent du potentiel économique de ses travaux de recherche., Le Centre national de la recherche scientifique est l’une des plus importantes institutions publiques au monde : 34 000 femmes et hommes (plus de 1 000 laboratoires et 200 métiers), en partenariat avec les universités et les grandes écoles, y font progresser les connaissances en explorant le vivant, la matière, l’Univers et le fonctionnement des sociétés humaines. Depuis plus de 80 ans, y sont développées des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l’international. Le lien étroit que le CNRS tisse entre ses missions de recherche et le transfert vers la société fait de lui un acteur clé de l’innovation en France et dans le monde. Le partenariat qui le lie avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires (près de 100 chaque année) témoignent du potentiel économique de ses travaux de recherche.