Thèse Identification et Analyse de Systèmes Concurrents Temporisés par des Réseaux de Petri H/F doctorat.gouv.fr

  • Nantes - 44
  • CDD
  • Service public d'état
Lire dans l'app

Détail du poste

Établissement : Centrale Nantes École doctorale : École doctorale Mathématiques et Sciences et Technologies du numérique, de l'Information et de la Communication Laboratoire de recherche : Laboratoire des Sciences du Numérique de Nantes Direction de la thèse : Olivier-Henri ROUX Date limite de candidature : 2026-11-30T00:00:00

Les méthodes formelles pour l'analyse des systèmes concurrents et temporisés sont un domaine de recherche important situé à la frontière entre les mathématiques, l'informatique et l'automatique. L'objectif des méthodes formelles est de modéliser et analyser rigoureusement des systèmes complexes. En effet, pour de tels systèmes, dont le comportement combinatoire est difficilement appréhendable sans assistance par l'esprit humain, seule une approche mathématiquement fondée et reposant sur des algorithmes automatiques (ou semi-automatiques) permet de garantir que les propriétés désirées du système sont effectivement vraies. Les domaines d'application de ces recherches incluent les systèmes de production, les systèmes de transport autonome (train métro), les systèmes embarqués, et notamment les domaines de l'avionique, du spatial et de l'automobile. On s'intéresse ici plus particulièrement à des systèmes concurrents, c'est-à-dire qui possèdent plusieurs activités parallèles en compétition sur des ressources partagées, et pour lesquels les propriétés attendues dépendent de façon importante de la durée de ces activités. Pour modéliser rigoureusement les systèmes qui nous intéressent, plusieurs formalismes ont été proposés dans la littérature. Nous nous intéresserons aux réseaux de Petri temporels qui permettent naturellement la modélisation du parallélisme et de la concurrence et pour lesquels le temps est représenté par un intervalle associé aux transitions. Le sujet de cette thèse porte sur 3 aspects : 1) L'étude d'une sémantique de temps adaptée à la modélisation des systèmes concurrents réels. En effet, dans les extensions temporelles des réseaux de Petri, deux types de sémantique peuvent être envisagés pour l'écoulement du temps. Dans la sémantique forte, l'écoulement du temps ne peut pas désactiver les transitions, tandis que dans la sémantique faible, tous les délais sont autorisés. Les conflits dans les réseaux de Petri permettent de modéliser la notion de choix lorsque plusieurs actions sont possibles. Cependant, ni la sémantique forte, ni la sémantique faible ne permettent de modéliser l'obligation de faire un choix, en particulier lorsque les fenêtres temporelles des transitions en conflit sont disjointes. Dans des travaux très récents nous avons proposés une nouvelle sémantique couvrant la faible, la forte et permettant de modéliser cette propriété. Nous proposer donc d'en étudier les propriétés. 2) Lorsque le modèle du système n'est pas connu, on peut chercher à l'identifier à partir d'observations. Pour identifier le modèle sous-jacent d'un système, deux approches existent : une méthode passive qui consiste à observer le système dans son environnement, et une méthode active dans laquelle le système est interrogé de manière dynamique. Nous porterons notre attention sur la deuxième approche qui a l'avantage de pouvoir engendrer un modèle exact du système. L'apprentissage actif de modèles a essentiellement été étudié sur des systèmes séquentiels et nous proposons de l'étendre aux systèmes concurrents avec du temps. L'approche que nous envisageons est la recherche les éléments structurels d'invariance permettant d'identifier les T-invariants et les P-invariants du réseau de Petri. 3) L'une des techniques de base des méthodes formelles est la vérification de modèles (model-checking). Elle permet de déterminer sans ambiguïté si le modèle d'un système vérifie un ensemble de propriétés (formalisées à partir d'une spécification), en explorant tout ou partie de l'ensemble des états possibles. Il existe plusieurs approches de calcul de l'espace d'état des modèles temporisés basées sur les zones et les classes détats. Les sémantiques proposées dans la première partie de la thèse seront soit des classes incomparables, soit des sous-classes des modèles temporisés de la littérature. Nous chercherons à adapter et potentiellement à optimiser ces méthodes de calcul de l'espace d'état afin d'obtenir des algorithmes efficaces de model-checking. De plus les méthodes d'identification basées sur les invariants peuvent faire apparaitre des composants concurrents qui ont potentiellement des propriétés d'indépendance. Nous pouvons alors nous appuyer sur cette indépendance dans une approche compositionnelle et vérifier une propriété du système complet en ne vérifiant cette propriété que sur ces composants évitant ainsi le problème de l'explosion combinatoire.

La première année sera consacrée aux sémantiques de temps : l'étude d'une sémantique de temps adaptée à la modélisation des systèmes concurrents réels. Dans des travaux très récents, nous avons proposé une nouvelle sémantique couvrant la sémantique faible, la sémantique forte et permettant de modéliser une obligation de faire un choix lorsqu'il se présente. Il faut maintenant étudier les propriétés de cette nouvelle classe de modèle. Notamment, nous raffinerons la classe pour trouver des sous-classes d'intérêt pour la modélisation de systèmes réels et pour lesquelles les problèmes de model-checking sont décidables.
Les aspects identification et analyse seront traités en parallèle lors des années deux et trois. En effet, nous pensons faire progresser ces deux points en travaillant en particulier sur l'aspect compositionnel.

Les méthodes formelles pour l'analyse des systèmes concurrents et temporisés sont un domaine de recherche important situé à la frontière entre les mathématiques, l'informatique et l'automatique. L'objectif des méthodes formelles est de modéliser et analyser rigoureusement des systèmes complexes. En effet, pour de tels systèmes, dont le comportement combinatoire est difficilement appréhendable sans assistance par l'esprit humain, seule une approche mathématiquement fondée et reposant sur des algorithmes automatiques (ou semi-automatiques) permet de garantir que les propriétés désirées du système sont effectivement vraies. Les domaines d'application de ces recherches incluent les systèmes de production, les systèmes de transport autonome (train métro), les systèmes embarqués, et notamment les domaines de l'avionique, du spatial et de l'automobile. On s'intéresse ici plus particulièrement à des systèmes concurrents, c'est-à-dire qui possèdent plusieurs activités parallèles en compétition sur des ressources partagées, et pour lesquels les propriétés attendues dépendent de façon importante de la durée de ces activités.

Publiée le 16/11/2026 - Réf : e7967ff15ccc1eb86da947413c9cdf40

Postuler
Créez votre compte
Hellowork et postulez

sur le site du partenaire !

Ces offres pourraient aussi
vous intéresser

Groupe Elva recrutement
Groupe Elva recrutement
Les Brouzils - 85
CDI
45 000 - 55 000 € / an
Voir l’offre
il y a 21 jours
Externatic recrutement
Nantes - 44
CDI
42 000 - 50 000 € / an
Télétravail partiel
Voir l’offre
il y a 13 jours
DS Restauration recrutement
Voir l’offre
il y a 2 jours
Voir plus d'offres
Les sites
L'emploi
  • Offres d'emploi par métier
  • Offres d'emploi par ville
  • Offres d'emploi par entreprise
  • Offres d'emploi par mots clés
L'entreprise
  • Qui sommes-nous ?
  • On recrute
  • Accès client
Les apps
Nous suivre sur :
Informations légales CGU Politique de confidentialité Gérer les traceurs Accessibilité : non conforme Aide et contact