PhD in Formal Verification for Reversible Languages

Sujet de thèse

Dans le cadre de RC, vérifier des calculs équipés d’un retour arrière distribué sur des actions non observables équivaut à vérifier leur compression causale, laquelle peut être significativement plus petite en taille et donc vérifiable beaucoup plus efficacement. De plus, la logique temporelle linéaire classique (LTL) ainsi que les algorithmes de dépliage peuvent être utilisés pour le model checking de systèmes réversibles, puisqu’une formule LTL munie d’un opérateur de passé peut être traduite en termes d’états « futurs ». Cela peut ne pas être le cas pour des logiques telles que la logique arborescente (CTL) et les logiques destinées aux systèmes truly concurrent. Nous prévoyons d’étudier de nouvelles logiques pour les systèmes truly concurrents, avec des opérateurs spécifiques pour la causalité, la cohérence et les modalités réversibles. Le model checking sera complété par une surveillance à l’exécution fondée sur les types. Plus précisément, pour les processus concurrents réversibles, nous étudierons le développement de disciplines de types de session appropriées.

Contexte: Laboratoire I3S, Equipe Comred

Conditions particulières d'exercice

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.

Profil recherché

Contraintes et risques:

Présentation de Cnrs

Présentation du CNRS

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érieure et de la Recherche. Créé en 1939 et dirigé par des scientifiques, il a pour mission de faire progresser la connaissance et être utile à la société dans le respect des règles d’éthique, de déontologie et d’intégrité scientifique.