informations générales
Essonne
Ce poste est proposé dans le cadre du projet ANR ICSPA (http://icspa.inria.fr/), qui cherche à améliorer la confiance dans les assistants à la preuve basés sur la théorie des ensembles (méthode B, TLA+). Pour cela, l'idée est d'exporter les preuves trouvées par de tels outils dans le cadre logique Dedukti, et également de faire remonter des preuves depuis Dedukti vers ces assistants. En faisant vérifier les preuves dans Dedukti, on accroît la confiance dans ce que soutient l'assistant. Dans l'autre sens, cela permet de bénéficier de la certification des outils dans le but d'une utilisation industrielle. Enfin, en descendant d'un assistant vers Dedukti puis en remontant vers un autre, cela permet une interopérabilité entre eux.
Ce poste s'intéresse plus particulièrement à l'outil Atelier B développé par Clearsy (membre du consortium du projet ANR).
Des membres du projet ICSPA ont développé un encodage de la théorie B en Dedukti. Il est possible dans cet encodage de traduire les obligations de preuves de l'atelier B, ainsi que de chercher des preuves de ces obligations. Néanmoins, le mieux serait de pouvoir traduire directement en Dedukti les preuves trouvées par l'atelier B. Pour cela, il est proposé dans un premier temps d'instrumenter l'atelier B pour qu'il écrive une trace contenant suffisamment d'informations pour pouvoir, dans un deuxième temps, reconstruire une preuve complète en Dedukti. Pour cette reconstruction, on utilisera si possible des prouveurs automatiques capables de générer des preuves Dedukti.
D'autre part, dans le cas où il existe un preuve Dedukti d'un encodage de formule de la théorie B, quelque soit la façon dont elle a été obtenue, on aimerait pouvoir l'importer dans l'atelier B. Pour cela, il faudra utiliser les mécanismes de l'atelier B afin de simuler la vérification de typage effectuées par Dedukti.
Vous serez amené à réaliser les tâches suivantes :
- collaboration avec Clearsy pour une instrumentation de l'outil Atelier B de le but de récupérer une trace de preuve
- reconstruction de la trace de preuve en Dedukti
- importation d'une preuve Dedukti, quand celle-ci utilise l'encodage de B en Dedukti, dans l'atelier B
Vous serez amené à collaborer avec l'ensemble des acteurs du projet ICSPA.
En savoir plus sur cette annonce sur le site de notre partenaireCe poste s'intéresse plus particulièrement à l'outil Atelier B développé par Clearsy (membre du consortium du projet ANR).
Des membres du projet ICSPA ont développé un encodage de la théorie B en Dedukti. Il est possible dans cet encodage de traduire les obligations de preuves de l'atelier B, ainsi que de chercher des preuves de ces obligations. Néanmoins, le mieux serait de pouvoir traduire directement en Dedukti les preuves trouvées par l'atelier B. Pour cela, il est proposé dans un premier temps d'instrumenter l'atelier B pour qu'il écrive une trace contenant suffisamment d'informations pour pouvoir, dans un deuxième temps, reconstruire une preuve complète en Dedukti. Pour cette reconstruction, on utilisera si possible des prouveurs automatiques capables de générer des preuves Dedukti.
D'autre part, dans le cas où il existe un preuve Dedukti d'un encodage de formule de la théorie B, quelque soit la façon dont elle a été obtenue, on aimerait pouvoir l'importer dans l'atelier B. Pour cela, il faudra utiliser les mécanismes de l'atelier B afin de simuler la vérification de typage effectuées par Dedukti.
Vous serez amené à réaliser les tâches suivantes :
- collaboration avec Clearsy pour une instrumentation de l'outil Atelier B de le but de récupérer une trace de preuve
- reconstruction de la trace de preuve en Dedukti
- importation d'une preuve Dedukti, quand celle-ci utilise l'encodage de B en Dedukti, dans l'atelier B
Vous serez amené à collaborer avec l'ensemble des acteurs du projet ICSPA.
