Stage - Inference de Types Appliquee Au Langage B

il y a 5 jours


AixenProvence, France CLEARSY Temps plein

Inférence de types appliquée au langage B

**Objectif **:Moderniser et améliorer le traitement des types dans Atelier B, par intégration de l’inférence de types dans les outils d’analyse des sources et de génération d’obligation de preuve de l’Atelier B

**Contexte**:
Atelier B est un environnement de développement pour le langage B. Il permet de spécifier, de développer et de vérifier des logiciels critiques. Il est notamment utilisé pour la certification critères communs de cartes à puce ainsi que dans le domaine ferroviaire. Atelier B représente les composants analysés sous la forme de fichiers ainsi que les obligations de preuve dans des formats XML. Les informations de typage des expressions générées par l’analyseur sont issues d’un algorithme de vérification des types qui ne permet pas de typer de manière satisfaisante toutes les expressions, et qui impose des contraintes importantes sur la rédaction des sources (tout identifiant doit avoir été typé avant d’être utilisé). On souhaite donc remplacer cet algorithme par un algorithme d’inférence de types qui permettra de typer toutes les expressions, et qui permettra de lever les contraintes de rédaction des sources. L’outil atypik est un prototype développé par CLEARSY qui effectue la phase d’inférence de types sur les fichiers XML en utilisant un solveur SMT pour résoudre les contraintes.

Le stage est structuré comme suit
- Développer un composant de résolution de contraintes de typage pour remplacer le composant sur étagère généraliste actuellement utilisé sur la base de l’article “An Abstract Decision Procedure for a Theory of Inductive Data Types” (Barrett, Shikanian et Tinelli)

En cas de complétion rapide de ces tâches, les tâches suivantes pourront être réalisées:

- Adapter le générateur d’obligations de preuve aux informations de typage enrichies.
- Utiliser le moteur d’inférence de types dans le prouveur interactif pour permettre l’appel à des prouveurs externes.
- Adapter le transcodeur Rust pour tirer partie des informations de typage enrichiers.
- Améliorer le traducteur POG vers TPTP pour prendre en compte les nouvelles informations de typage.
- Améliorer le traducteur POG vers SMT pour prendre en compte les nouvelles informations de typage.
- Améliorer le traducteur POG vers WhyML pour prendre en compte les nouvelles informations de typage.

**Compétences recherchées**:

- Goût pour la recherche d’algorithmes et de structures de données efficaces
- Solides connaissances de C++
- Gestion de configuration avec Git

**Localisation : Aix-Paris**

**Durée : 6 mois**

**Niveau : Bac +5**

Pour postuler merci d’envoyer un Cv et une Lettre de motivation à l’adresse:
Type d'emploi : Temps plein, Stage
Durée du contrat : 6 mois

Rémunération : à partir de 1 650,00€ par mois

Avantages:

- Flextime
- Prise en charge du transport quotidien

Horaires:

- Travail en journée

Lieu du poste : En présentiel



  • Aix-en-Provence, France CLEARSY Temps plein

    Développement d’un workbook pour l’Atelier B et la méthode B **Objectif**: développer un workbook à destination des étudiants découvrant la méthode B et l’Atelier B. **Contexte**: L’environnement technique est: - B pour la modélisation, - le langage de preuve (script, règles mathématiques) du prouveur interactif de l’Atelier B, - C...


  • Aix-en-Provence, France CLEARSY Temps plein

    L’Atelier B consiste en un ensemble d’outils permettant la mise en œuvre de la méthode B, une méthode de développement logiciel basée sur les méthodes formelles. Elle est basée sur la preuve mathématique qu’une implémentation logicielle correspond à sa spécification, exprimée dans un langage formel. L’Atelier B est formé d’un cœur,...


  • Aix-en-Provence, France CLEARSY Temps plein

    L’Atelier B consiste en un ensemble d’outils permettant la mise en œuvre de la méthode B, une méthode de développement logiciel basée sur les méthodes formelles. Elle est basée sur la preuve mathématique qu’une implémentation logicielle correspond à sa spécification, exprimée dans un langage formel. L’Atelier B est formé d’un cœur,...


  • Aix-en-Provence, France CLEARSY Temps plein

    **Objectif**: Développer une bibliothèque qui regroupe l’ensembles des fonctionnalités actuelles pour consulter et manipuler un projet B, de telle sorte à ce qu’il soit possible de remplacer, dans l’interface graphique, la couche d’appel à l’interface en ligne de commandes par des appels directs à l’API offerte par cette...


  • Aix-en-Provence, France CLEARSY Temps plein

    Modernisation du générateur d’obligation de preuve d’Atelier B **Objectif : M**oderniser et simplifier le code source du générateur d’obligations de preuve de telle sorte à minimiser ses dépendances externes tout en tirant partie des évolutions récentes du langage C++. **Contexte**: La méthode B est utilisée pour développer formellement...


  • Aix-en-Provence, France CLEARSY Temps plein

    **EXTENSION DU COMPILATEUR B POUR PERMETTRE LA CERTIFICATION T3 DU LOGICIEL DE VALIDATION DE DONNÉES DE CLEARSY** Développement en C++ d’une chaîne de compilation redondée pour certification d’un outil logiciel **Objectif**: Le CLEARSY Data Solver est un logiciel de validation de données développé par CLEARSY et utilisé par plusieurs grands...


  • Aix-en-Provence, France CLEARSY Temps plein

    **Objectif du stage **:Le CLEARSY Data Solver est un logiciel de validation de données développé par CLEARSY et utilisé par plusieurs grands noms du ferroviaire. Cet outil est aujourd'hui certifié T2 selon la norme EN 50128, ce qui correspond aux outils de vérification pour des systèmes critiques. Dans le cadre d'une certification au niveau T3...


  • Aix-en-Provence, France CLEARSY Temps plein

    **Objectif du stage **:Le CLEARSY Data Solver est un logiciel de validation de données développé par CLEARSY et utilisé par plusieurs grands noms du ferroviaire. Cet outil est aujourd'hui certifié T2 selon la norme EN 50128, ce qui correspond aux outils de vérification pour des systèmes critiques. Dans le cadre d'une certification au niveau T3...


  • Aix-en-Provence, France CLEARSY Temps plein

    **Objectif du stage **:Le CLEARSY Data Solver est un logiciel de validation de données développé par CLEARSY et utilisé par plusieurs grands noms du ferroviaire. Cet outil est aujourd'hui certifié T2 selon la norme EN 50128, ce qui correspond aux outils de vérification pour des systèmes critiques. Dans le cadre d'une certification au niveau T3...


  • Aix-en-Provence, France Bertin Technologies Temps plein

    **Bertin Technologies** s’appuie sur sa longue expérience d’ingénierie et d’innovation pour développer, produire et commercialiser dans le monde entier des systèmes et des instruments de pointe. Rejoignez nos 500 collaborateurs pour participer à notre développement ambitieux ! Avec un chiffre d’affaires de 78 millions en 2020, nous répondons...