Stagie dans la conception de systèmes HDATélécom SudParis

Télécom SudParis est une grande école publique d'ingénieurs reconnue au meilleur niveau des sciences et technologies du numérique. La qualité de ses formations est basée sur l'excellence scientifique de son corps professoral et une pédagogie mettant l'accent sur les projets d'équipes, l'innovation de rupture et l'entreprenariat. Télécom SudParis compte 1 000 étudiants dont 700 élèves ingénieurs et environ de 150 doctorants. Télécom SudParis fait partie de l'Institut Mines-Télécom, premier groupe d'école d'ingénieurs en France, et partage son campus avec Institut Mines-Télécom Business School. Télécom SudParis est co- fondatrice de l'Institut Polytechnique de Paris (IP Paris), Institut de Sciences et Technologies à vocation mondiale avec l'Ecole polytechnique, l'ENSTA Paris, l'ENSAE ParisTech et Télécom Paris.

Site web: https://www.telecom-sudparis.eu/

• Contribuer à la vérification des systèmes distribués en utilisant des méthodes formelles .
• Rejoindre un groupe de recherche travaillant sur les réseaux de Petri et les techniques de vérification de modèles basées sur des automates de dimension supérieure (HDA ).
• Étudier et relever les défis liés à la vérification par modèle des systèmes concurrents par rapport aux propriétés temporelles.
• Étudier les propriétés temporelles telles que la détection de blocage , la quasi-vivacité , et les spécifications de type LTL (logique temporelle linéaire).
• Développer et analyser des procédures de vérification des modèles adaptées aux processus concurrents et distribués.
• Mettre en œuvre les techniques proposées dans l'outil prototype pn2HDA du groupe de recherche.

Une description plus détaillée du sujet est disponible ici : https://philippschlehubercaissier.github.io/files/stage_HDAPN.pdf

La théorie de l'ADH a connu un développement rapide ces dernières années, adaptant de nombreuses techniques allant de la théorie standard des automates aux ADH (théorème de Kleene, etc.). Ce stage cherchera à s'appuyer sur ces avancées.

Ce stage sera bien intégré au groupe de recherche parisien sur les HDA et pomsets (https://p-acts.github.io/, https://ulifahrenberg.github.io/pomsetproject/).

Le stage peut avoir lieu à Evry ou Palaiseau.

• Mener des recherches dans le domaine des méthodes formelles de vérification, notamment

- participation régulière aux réunions de recherche (Pacts, PPWG, Mefosyloma), Mefosy

- travail conjoint dans une équipe de recherche

- développement d'un vérificateur de modèles

• Présentation et publication des résultats obtenus, y compris

- Séminaires et ateliers

- Mémoire de master

Niveau de formation et/ou d'expérience requis :

- M1 terminé, niveau M2 en cours (stage final de 6 mois)

Compétences, connaissances et expériences essentielles :

Le projet s'inscrit dans le domaine majeur de l'informatique des méthodes formelles.

Nous recherchons donc un étudiant en master en informatique ou en mathématiques avec une base théorique ou du moins un intérêt.

• Langages formels et logiques.
• Théorie des automates et algorithmique.
• Des compétences en programmation sont requises.

Compétences, connaissances et expériences souhaitables :

Des projets de recherche ou stages précédents peuvent renforcer la candidature

Une base théorique sur les réseaux de Petri est un atout

Un anglais fluide est apprécié

Capacités et compétences

• Recherche et développement, curiosité et autonomie
• Travail d'équipe et collaboration
• Créativité