Stage sur les automates pondérés - Stage - 6 moisTé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/

La théorie des automates est une pierre angulaire de nombreuses approches pour la vérification formelle et de l'informatique fondamentale en général. Il existe un grand nombre de sous-catégories d'automates, mais dans le cadre de ce stage, nous nous intéressons particulièrement aux ω-automates pondérés avec des bornes. Il s'agit d'automates qui traitent des mots infinis avec des transitions pondérées. De plus, seule une certaine quantité du poids, souvent interprétée comme de l'énergie, peut être stockée pendant l'exécution. Cela augmente l'expressivité du modèle, mais au prix d'une étape de vérification plus complexe. L'objectif de ce stage est d'améliorer notre prototype d'implémentation et de continuer à développer la théorie et à étendre le formalisme. Pour une description plus détaillée, veuillez consulter https://philippschlehubercaissier.github.io/files/stage_wwa.pdf

• Acquérir des connaissances de pointe sur les automates pondérés
• Améliorer l'outil prototype, développer de nouveaux algorithmes
• Étendre la théorie aux poids multivalués