Missions
Les bases de données graphiques offrent un modèle puissant et expressif pour la gestion de données complexes et interconnectées dans des domaines tels que la génomique, les transports, la finance et les systèmes collaboratifs. À mesure que ces charges de travail évoluent et sont déployées dans des environnements distribués, il devient de plus en plus difficile de garantir l'exactitude des données en cas de réplication, de partitionnement et d'accès simultané. De nombreuses applications dépendent d'invariants structurels et sémantiques qui doivent être préservés même en cas de mises à jour concurrentes et de répliques temporairement incohérentes.
Ce projet de doctorat se concentre sur la mise en place d'une gestion fiable et vérifiable des données graphiques dans des environnements distribués et faiblement cohérents. L'objectif est de concevoir des structures de données répliquées et des mécanismes de mise à jour qui maintiennent à la fois la bonne forme syntaxique et de riches contraintes sémantiques, malgré des opérations asynchrones et potentiellement conflictuelles. Alors que les CRDT fournissent des solutions bien comprises pour les ensembles et les cartes, l'extension de ces principes aux graphes de propriétés, qui sont des structures intrinsèquement compositionnelles avec des exigences complexes en matière de schéma et de sémantique, reste un défi ouvert.
La recherche explorera des techniques modulaires et formellement fondées pour spécifier, analyser et vérifier le comportement des structures de graphe répliquées. Cela inclut l'utilisation de langages de spécification déclaratifs, la modélisation basée sur la logique et les outils de vérification formelle tels que les assistants de preuve et les cadres déductifs. Situé à l'intersection des systèmes distribués, des bases de données de graphes et des méthodes formelles, le projet offre la possibilité de faire progresser la théorie fondamentale et de fournir des outils pratiques en collaboration avec des partenaires universitaires et industriels.
Les travaux seront menés à Télécom SudParis, en lien étroit avec le Laboratoire d'Informatique Gaspard-Monge (LIGM), l'Institut de recherche en informatique fondamentale (IRIF) - France, l'Université de Kaiserslautern-Landau (RPTU) - Allemagne, NOVA LINCS - Portugal, ainsi qu'avec les autres partenaires académiques et industriels impliqués dans l'ANR JCJC VERDI.
Activités
Le doctorat se concentrera sur :
1. L'exploration de l'expressivité des invariants structurels et sémantiques dans les graphes de propriétés.
2. Concevoir des structures de données de graphes répliqués qui préservent ces invariants en cas de concurrence.
3. Spécifier formellement et vérifier l'exactitude des mécanismes de mise à jour associés.
4. Mise en œuvre et évaluation des techniques proposées sur des cas d'utilisation réels.
Formation
5. Bac+5 en en informatique ou en mathématiques
Compétences, connaissances et expériences indispensables
6. Intérêt pour les méthodes formelles, les langages de programmation ou les systèmes distribués.
7. La connaissance de la programmation fonctionnelle/logique, de la démonstration interactive de théorèmes ou de la vérification déductive est un atout
8. Solides compétences en mathématiques et en abstraction
9. Motivation pour mener des recherches de haute qualité dans un environnement interdisciplinaire et collaboratif
Capacités et aptitudes
10. Aptitude au travail en équipe au sein de contrats de recherche nationaux ou internationaux, en collaboration avec des partenaires académiques et industriels
11. Qualités relationnelles
12. Aptitude à la synthèse et à la rédaction
13. Curiosité
14. Intérêt pour les nouvelles technologies
15. Autonomie
Informations complémentaires et candidature
16. Date limite de candidature : 07/08/2025
17. Nature du contrat : Contrat doctoral de 3 ans
18. Catégorie et métier du poste (usage interne): II-T doctorant ou A (fonction publique)
19. Localisation du poste: Evry-Courcouronnes (91)
20. Les postes offerts au recrutement sont ouverts à toutes et tous avec, sur demande, des aménagements pour les candidats en situation de handicap
21. Emploi ouvert aux titulaires de la fonction publique et/ou aux contractuels
22. Conditions de travail : télétravail possible, restaurant et cafétéria sur site, accessibilité en transport en commun (avec participation de l'employeur) ou proche des axes routiers, association du personnel et association sportive sur le campus
23. Merci de transmettre une lettre de motivation, un CV, vos relevés de notes et les coordonnées d’au moins une référence académique (en 1 seul fichier)
24. Personnes à contacter : Stefania Dumbrava,
En cliquant sur "JE DÉPOSE MON CV", vous acceptez nos CGU et déclarez avoir pris connaissance de la politique de protection des données du site jobijoba.com.