Flash Info

Session état de l'art La cybersécurité des systèmes de contrôle industriel, démarrage le 1 décembre

Session état de l'art Machine Learning and Cybersecurity, démarrage le 21 janvier

Session deeptech Analyse des données de santé sensibles par l’apprentissage fédéré, démarrage le 28 janvier

Session état de l'art Biais dans les algorithmes IA : du diagnostic à la réparation, démarrage le 4 février

Toutes nos formations
Méthodes formelles

Rocq, la preuve par le logiciel

 Module deeptech 
Le système Rocq-prover, nommé auparavant l'assistant de preuve Coq, fournit un langage de programmation simplifié pour décrire des algorithmes, les propriétés logiques de ces algorithmes, et les preuves que les propriétés logiques sont satisfaites. La caractéristique clé de ce langage est une version approfondie du typage comme on le trouve dans les langages de programmation conventionnels. Bien que simplifié, ce langage est assez puissant pour décrire des logiciels avancés, comme une machine virtuelle Java, un compilateur C ou un microprocesseur. © Inria / Photo C. Morel

Session:

Aucune session disponible actuellement.

Contactez-nous !

Objectifs pédagogiques

Ce cours s’adresse à des ingénieurs en informatique ayant une expérience du développement logiciel dans un langage de programmation usuel. Le cours comporte sept volets pour enseigner :

  • Les bases de la théorie des types ;
  • Comment décrire des algorithmes ;
  • Comment exprimer les propriétés attendues ;
  • Comment prouver que les propriétés sont satisfaites ;
  • Comment tirer parti de la modularité logique ;
  • Comment obtenir du logiciel exécutable ;
  • Un panorama des applications complètes et réalistes.

Il s’inspire du cas de figure des bases de données pour montrer comment appliquer Rocq-prover pour modéliser des opérations sur des ensembles de données (intersection, union, sélection). Les propriétés logiques illustrent comment plusieurs séquences d’opérations peuvent aboutir au même résultat. Les techniques de preuve se concentrent sur les connecteurs logiques de base et sur la technique qui permet de raisonner sur des ensembles de taille non bornée : la preuve par récurrence. Le cours montre également comment des choix de structures de données différents permettent d’obtenir des programmes plus ou moins efficaces, tout en préservant la correction des opérations effectuées. Les techniques pour obtenir du code exécutable à partir des modèles formels sont également présentées. Enfin, le cours effectue un panorama des applications majeures qui ont été développées avec Rocq-prover et qui servent de base à des projets de plus en plus ambitieux.

À l’issue de la formation

Les participants auront compris comment les techniques de modélisation, de description des propriétés, de preuve et de production de logiciel dérivé peuvent être appliquées sur des projets logiciels.

Public cible

Ingénieurs développeurs informatique et ingénieurs R&D dans le domaine du numérique.

Prérequis

  • Savoir coder de petits algorithmes dans des langages de programmation usuels.

Programme

Ensembles finis et listes

  • Programmation fonctionnelle avec des listes typées ;
  • La construction de filtrage, la récursion ;
  • Opérations de base sur les ensembles finis.

Expressions logiques et spécifications

  • Les connecteurs logiques ;
  • Propriétés logiques des ensembles finis ;
  • Quelques équivalences utiles entre constructions logiques.

Techniques de preuve

  • Raisonnement sur les connecteurs logiques ;
  • Raisonnement sur les constructions de programmation ;
  • Techniques de preuve par récurrence.

Structures de données avancées

  • Limites calculatoires des listes ;
  • Structures de données arborescentes efficaces ;
  • Nombres et arbres binaires ;
  • Avantages de la modularité logique.

Exécution et extraction des programmes

  • Modalités et limites de l’exécution dans Rocq ;
  • Extraction et exécution des programmes extraits ;
  • Raisonner sur des programmes C.

Un tour d’horizon des applications marquantes

Version 2 du 4/08/2026

Intervenant(s)

  • Yves Bertot

    Directeur de recherche Inria

    Directeur de recherche Inria, Yves Bertot est spécialisé dans les preuves en théorie des types, étudiant successivement les propriétés des langages de programmation, la géométrie algorithmique, les calculs mathématiques et les interactions entre preuve formelle et calcul formel algébrique. Il a coécrit avec Pierre Castéran le premier livre sur le système Coq qui a été publié en 2004, Interactive Theorem Proving And Program Development, Coq’art: The Calculus Of Inductive Constructions. Il a participé à certains des résultats les plus remarquables obtenus avec le système Coq, comme le compilateur CompCert et la preuve vérifiée sur ordinateur du théorème de l’ordre impair.

    © Inria / Photo C. Lebedinsky

1 jour
800 / pers.

Ce module vous intéresse ?

Contactez-nous

Session:

Aucune session disponible actuellement.

Contactez-nous !

Objectifs pédagogiques

Dans ce module avancé, les stagiaires ont l’opportunité de mettre en œuvre le langage de programmation de Rocq pour modéliser des algorithmes simples, d’écrire des propriétés que ces algorithmes doivent satisfaire et de produire des preuves formelles vérifiées par Rocq.

À l’issue du cours

Les participants seront en mesure de décrire des algorithmes élémentaires et de faire des preuves sur ces algorithmes.

Public cible

Ingénieurs développeurs informatique et ingénieurs R&D dans le domaine du numérique.

Prérequis

  • Niveau 1 de ce module.

Programme

Le programme de ce cours est organisé en six volets :

  • Définir des structures de données et des programmes pour produire et manipuler ces structures de données. En particulier, ce volet permettra aux étudiants de maîtriser les contraintes de la récursion structurelle et les avantages du polymorphisme ;
  • Maîtriser les connecteurs logiques et leur application à la programmation. En particulier, ce volet présente la distinction entre propriétés décidables et propriétés logiques indécidables, logique intuitionniste et logique classique ;
  • Effectuer des preuves interactives. Ce cours donnera le temps aux étudiants d’acquérir les techniques de preuve dirigées par les buts, les techniques de preuve associées aux différents moyens de programmation et aux différents connecteurs logiques. Enfin, ce cours décrira les moyens pour exploiter les bibliothèques existantes de résultats mathématiques en Coq ;
  • Connaître les domaines d’application des outils de preuve automatique. Ce cours fera un tour d’horizon des techniques de preuve automatique existantes dans l’environnement de travail de Coq. Il inclura également une initiation aux techniques d’automatisation de conception de nouvelles procédures de décision ;
  • Exploiter le pouvoir expressif des types dépendants. Dans ce cours, les étudiants seront initiés aux techniques permettant de mélanger données et preuves dans de nouveaux types de données plus informatifs ;
  • Le sixième volet sera constitué d’une session d’apprentissage sur machine où les étudiants pourront se concentrer sur une série d’exercices de difficulté progressive.

Version 2 du 4/08/2026

Intervenant(s)

  • Yves Bertot

    Directeur de recherche Inria

    Directeur de recherche Inria, Yves Bertot est spécialisé dans les preuves en théorie des types, étudiant successivement les propriétés des langages de programmation, la géométrie algorithmique, les calculs mathématiques et les interactions entre preuve formelle et calcul formel algébrique. Il a coécrit avec Pierre Castéran le premier livre sur le système Coq qui a été publié en 2004, Interactive Theorem Proving And Program Development, Coq’art: The Calculus Of Inductive Constructions. Il a participé à certains des résultats les plus remarquables obtenus avec le système Coq, comme le compilateur CompCert et la preuve vérifiée sur ordinateur du théorème de l’ordre impair.

    © Inria / Photo C. Lebedinsky

2
1700 / pers.

Ce module vous intéresse ?

Contactez-nous

Informations pratiques

  • Durée module niveau 1 : 1 journée (6h).
  • Durée module niveau 2 : 2 jours (12h).
  • Horaires : Les sessions ouvertes (inter-entreprises) se déroulent de 9h à 12h et de 13h30 à 16h30. Ces horaires peuvent être adaptés pour les sessions privées (intra-entreprises).
  • Délais d’accès : Pour les sessions ouvertes (inter-entreprises), les inscriptions sont closes 15 jours avant le début de chaque session. Les prochaines dates sont indiquées sur cette page. En l’absence de session programmée, contactez-nous pour connaître les prochaines possibilités.
    Pour les sessions privées (intra-entreprises), le délai d’accès est défini avec l’entreprise, en fonction de ses besoins et des disponibilités des intervenants.
  • Informations sur l’admission : L’admission à la formation est conditionnée au respect des prérequis indiqués ci-dessus. Pour les sessions ouvertes (inter-entreprises), l’admission est confirmée après vérification des prérequis, éventuellement complétée par un test de positionnement.
    Pour les sessions privées (intra-entreprises), l’adéquation des prérequis au profil des participants est vérifiée avec l’entreprise lors de la préparation de la formation.
  • Format : Les sessions ouvertes (inter-entreprises) se déroulent à distance, sauf indication contraire.
    Les sessions privées (intra-entreprises) peuvent être organisées à distance ou en présentiel, selon les besoins de l’entreprise et les modalités convenues.
  • Conditions de déroulement : La formation est dispensée en français, avec des supports pédagogiques en anglais. Elle peut être dispensée en anglais si l’ensemble des participants est anglophone. Le groupe est limité à 12 participants.
  • Modalités pédagogiques : La formation combine des apports théoriques, des démonstrations et des mises en pratique adaptées aux objectifs pédagogiques du module. Des temps d’échange avec l’intervenant favorisent la participation et l’appropriation des connaissances.
    La formation s’appuie sur des exemples de modélisation d’algorithmes, de spécification de propriétés logiques et de construction de preuves formelles avec Rocq. Au niveau 2, des exercices pratiques de difficulté progressive permettent aux participants de développer des programmes, de formuler leurs propriétés et de construire des preuves interactives vérifiées par le logiciel.
  • Moyens pédagogiques : Les supports de cours sont mis à disposition des participants. Selon les besoins de la formation, des ressources complémentaires et des outils numériques peuvent être mobilisés pour faciliter les apprentissages et les mises en pratique.
    Les démonstrations et les exercices s’appuient sur l’assistant de preuve Rocq-prover (anciennement Coq), avec des exemples de programmes, de spécifications logiques et de scripts de preuve. Au niveau 2, les participants utilisent le logiciel pour construire et vérifier leurs propres preuves formelles.
  • Privatisation du module : Les formations peuvent être organisées sous forme de sessions privées (intra-entreprises) à partir de 5 participants. Le programme, les modalités pédagogiques, le format et le calendrier peuvent être adaptés aux besoins de l’entreprise.
    Pour étudier votre projet, contactez-nous via notre formulaire de contact.
  • Modalités d’évaluation et de suivi : Le suivi de l’assiduité est assuré tout au long de la formation. Les acquis sont évalués au moyen de quiz, complétés, selon le module, par des exercices ou des travaux pratiques. Une attestation de formation est délivrée à l’issue du parcours.
  • Accessibilité – handicap : Inria Academy s’engage à favoriser l’accessibilité de ses formations, à distance comme en présentiel, aux personnes en situation de handicap. Les besoins spécifiques et les aménagements possibles sont étudiés au cas par cas afin de faciliter l’accès à la formation. Pour en savoir plus, consultez notre page Accessibilité – handicap.

À propos des tarifs

  • Module niveau 1 (1 jour) : 800 € par personne.
  • Module niveau 2 (2 jours) : 1 700 € par personne.
  • Les tarifs de certaines sessions ouvertes (inter-entreprises) peuvent différer de ce tarif de base, se référer au tarif dans l'encadré de la session.
  • Tarifs dégressifs à partir de 5 personnes (-10% de 5 à 9 inscrits, -20% plus de 10 inscrits).
  • Tarif spécial pour les entreprises membres du pôle Aktantis : -20%
  • Modalités de financement : Cette formation n’est actuellement pas éligible au CPF. Une prise en charge peut être possible selon votre situation et les dispositifs de financement mobilisables. Nous vous invitons à vous rapprocher de votre employeur ou de votre organisme financeur afin de vérifier les possibilités et conditions de prise en charge. À défaut, la formation peut être financée sur fonds propres.
Gamification by: mega888