PhD Position F/M Interoperability of Lean with other provers

December 16, 2022
Offerd Salary:Negotiation
Working address:N/A
Contract Type:Other
Working Time:Negotigation
Working type:N/A
Job Ref.:N/A

2022-05559 - PhD Position F/M Interoperability of Lean with other provers

Contract type : Fixed-term contract

Level of qualifications required : Graduate degree or equivalent

Fonction : PhD Position


The goal of this project is to study how to represent Lean proofs in the lambdapi-Pi-calculus modulo rewriting/Dedukti so that they can be exported to other systems, and implement tools for exporting Lean proofs to Dedukti and importing Dedukti proofs in Lean.

Main activities

- Propose a theory in the lambda-Pi-lambda-calculus in which one can represent Lean4 proofs, that is as close as possible to the theories already developed for Coq and Agda. - Develop a tool in Lean4 for exporting the Lean4 proofs to Dedukti. - Conversely, develop a tool for importing in Lean4 Dedukt proofs coming from other provers falling in the Lean4 theory, so that the obtained proofs are readable and reusable as much as possible. - Collaborate with the developers and users of Lean and Dedukti. - Present the work in seminars, workshops or international conferences. - Publish results in international conferences and journals. - Follow training activities required by the doctoral school of Paris Saclay.

Benefits package
  • 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 (after 6 months of employment) 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
  • General Information
  • Theme/Domain : Proofs and Verification Software engineering (BAP E)

  • Town/city : Gif-sur-Yvette

  • Inria Center : Centre Inria de Saclay
  • Starting date : 2023-02-01
  • Duration of contract : 3 years
  • Deadline to apply : 2022-12-16
  • Contacts
  • Inria Team : DEDUCTEAM
  • PhD Supervisor : Blanqui Frederic /
  • About Inria

    Inria is the French national research institute dedicated to digital science and technology. It employs 2,600 people. Its 200 agile project teams, generally run jointly with academic partners, include more than 3,500 scientists and engineers working to meet the challenges of digital technology, often at the interface with other disciplines. The Institute also employs numerous talents in over forty different professions. 900 research support staff contribute to the preparation and development of scientific and entrepreneurial projects that have a worldwide impact.

    Instruction to apply

    Defence Security : This position is likely to be situated in a restricted area (ZRR), as defined in Decree No. 2011-1425 relating to the protection of national scientific and technical potential (PPST).Authorisation to enter an area is granted by the director of the unit, following a favourable Ministerial decision, as defined in the decree of 3 July 2012 relating to the PPST. An unfavourable Ministerial decision in respect of a position situated in a ZRR would result in the cancellation of the appointment.

    Recruitment Policy : As part of its diversity policy, all Inria positions are accessible to people with disabilities.

    Warning : you must enter your e-mail address in order to save your application to Inria. Applications must be submitted online on the Inria website. Processing of applications sent from other channels is not guaranteed.

    From this employer

    Recent blogs

    Recent news