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 PositionAssignment
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
Theme/Domain : Proofs and Verification Software engineering (BAP E)
Town/city : Gif-sur-Yvette
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.