Post-Doctoral Research Visit F/M Reasoning up to equivalent representations in proof assistants

Inria
Paris
Contexte et atouts du poste

The job is within the framework of the Malinca project and in particular on consolidating the logical foundations of mathematical proof assistants ( It will be located at the IRIF lab in Paris.

Travel expenses are covered within the limits of the scale in force.

Mission confiée

Mathematical objects have definitions but, often, several equivalent definitions of the same mathematical object are possible. In particular, formalising mathematics in proof assistants require to choose definitions, impacting the easyness to later prove properties of the corresponding concepts.

The objective of the postdoc is to address the following kind of questions:
  • how to easily transfer results from a library to another when they use different definitions of the same concept?
  • are there logical equations characterising the equivalences between the definitions of a given structure (e.g. boolean values vs decidable propositions, Peano numbers vs binary numbers, sequences as list vs sequences as functions, ...) ?
  • automatic translation of inductive predicates into recursive predicates, as in RelExt (ref 3.)?
  • how to strictify mathematical theories in a proof assistant (e.g. how to automatically reason modulo associativity, commutativity, identity, distributivity of operations or terms or types)?
Excerpt of bibliography:
  • Trocq: Proof transfer for free, with or without univalence, Cyril Cohen, Enzo Crance, Assia Mahboubi
  • Pragmatic isomorphism proofs between Coq representations: application to lambda-term families, Catherine Dubois, Nicolas Magaud, and Alain Giorgetti
  • RelExt : Synthèse de code à partir de spécifications inductives, David Delahaye, Catherine Dubois, Pierre-Nicolas Tollitte
  • Changing Data Representation within the Coq System, Nicolas Magaud
  • Changing Data Structures in Type Theory:A Study of Natural Numbers, Nicolas Magaud and Yves Bertot

Compétences

Expertise expected in logic, programming languages, machine-checked formalisation of logical structures, properties of propositions up to isomorphisms.

Fluency in French or English recommended.

Avantages

  • Subsidized meals
  • Partial reimbursement of public transport costs
  • Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
  • Possibility of teleworking and flexible organization of working hours
  • Professional equipment available (videoconferencing, loan of computer equipment, etc.)
  • Social, cultural and sports events and activities
  • Access to vocational training
  • Social security coverage
Publié le 2026-01-09

Emplois Recommandés

Manipulateur en électroradiologie - Paris 75019 H/F

Emploi Manipulateur d'électroradiologie médicale Paris 75 | JoberGroup
Paris

Manipulateur en électroradiologie - Paris 75019 H/F Emploi Manipulateur radio H/F - Paris 75 Nous recrutons un manipulateur radio H/F pour intégrer une structure d’imagerie médicale située à Paris,…

Voir les Détails
Publié le 2026-01-10

Avalon - Café Oz : Chargé (e) RH_CDD temps partiel 28h

AVALON - Groupe Cafe Oz
Paris

Qui ne connait pas le Café Oz ?! En afterwork, pour les matchs ou en mode clubbing, c’est LE bar ambiance qui véhicule l’image de l’Australie : convivialité, simplicité et la garantie d’une ambiance d…

Voir les Détails
Publié le 2025-12-31

Supply Chain Coordinator

Berluti
Paris

Berluti seeks a Supply Chain Coordinator in Paris to manage the end-to-end supply chain process, focusing on sales forecasts, stock management, and strategic initiatives. The role requires a Master's …

Voir les Détails
Publié le 2025-12-15

AI Architect / Software Engineer, Platinion

Paris

Who We Are Boston Consulting Group partners with leaders in business and society to tackle their most important challenges and capture their greatest opportunities. BCG was the pioneer in business …

Voir les Détails
Publié le 2025-12-12

Chef de projet informatique D365 F&O, H/F - CDI - PARIS IDF (IT)

Tenth Revolution Group
Paris

Dans le cadre de sa croissance et de la modernisation de ses systèmes d'information, je recherche actuellement un Chef de Projet Microsoft Dynamics 365 Finance & Operations (F&O), H/F, pour intégrer u…

Voir les Détails
Publié le 2025-12-12

HR Reporting Intern

LVMH
Paris

LVMH seeks an HR Reporting Intern in Paris to support its People Analytics team. The role involves consolidating HR data, engaging with the HR Reporting community, and supporting reporting processes. …

Voir les Détails
Publié le 2025-12-15

Usability & UI Designer Ergonomics & Responsive Design Specialist

Paris

About the job Usability & UI Designer Ergonomics & Responsive Design Specialist Usability & UI Designer Ergonomics & Responsive Design Specialist Designing intuitive, ergonomic, and adaptive use…

Voir les Détails
Publié le 2025-12-14

Consultant(e) Senior en stratégie & management - Paiement - Services Financiers - Ile-de France

Paris

Company Description Sopra Steria , acteur majeur de la Tech en Europe avec 56 000 collaborateurs dans près de 30 pays, est reconnu pour ses activités de conseil, de services numériques et d'éditi…

Voir les Détails
Publié le 2025-11-12

Pizzaiolo & Fornaio (H/F)

Big Mamma
Paris

Big Mamma est un groupe de restauration franco-italien né de l'idée de Victor Lugger et Tigrane Seydoux. Au cours des 10 dernières années, nous avons ouvert les portes de plus de 30 restaurants en Eu…

Voir les Détails
Publié le 2026-01-12

Readiness Manager

Paris

Join us as an Operational Resilience Manager to lead business continuity, crisis management, and recovery initiatives. Drive system reliability, enhance resilience strategies, and guide high-performin…

Voir les Détails
Publié le 2025-12-12