This is an announcement for a one-year postdoctoral position funded by the ANR ReCiProg - Reasoning on Circular proofs for Programming.

• Proof theory
• Curry-Howard correspondence
• Logics with fixed points
• Coinductive reasoning
• Proof assistants
• Type theory
• Category theory
• Automated deduction

In relation with the above topics, an experience in one or several of the following topics will be particularly appreciated: fixed-points and circular proofs, the Coq proof assistant, inductive and coinductive types, guarded recursion, coalgebras, inductive and coinductive theorem proving.

• LIP (Plume Team), Lyon (local coordinator: Denis Kuperberg)
• LS2N (Gallinette Team), Nantes (local coordinator: Guilhem Jaber)
• IRIF (PPS & Picube Team), Paris (local coordinator: Alexis Saurin)

• Deadline for applications is on January 5th 2022, for a starting date in the first trimester of 2022, to be negotiated.
• Candidates can send their application to Alexis Saurin (alexis dot saurin at irif dot fr) with a subject containing “[RECIPROG post-doc application]“.
• The application should contain a CV, a brief research statement (1-2 pages) & at least two contacts of reference persons (or reference letters if available).
• The salary will depend on the successful candidate's prior research experience with a guaranteed minimum of 2300 EUR/month before taxes.
• The position is for a one-year post-doc.

RECIPROG is an ANR collaborative project (aka. PRC) starting in the fall 2021-2022 and running till the end of 2025. ReCiProg aims at extending the proofs-as-programs correspondence (aka Curry-Howard correspondence) to recursive programs and circular proofs for logics and type systems using induction and coinduction. The project will contribute both to the necessary theoretical foundations of circular proofs and to the software development allowing to enhance the use of coinductive types and coinductive reasoning in the Coq proof assistant.

• More informations can be found on the project webpage: https://www.irif.fr/reciprog/index
• RECIPROG ANR project will propose further post-doc positions in the coming years, including two other positions for a one-year postdoct in the above teams, and a PhD position in LIRICA Team, LIS, Marseille.
• Interested candidates may contact the project coordinator (Alexis Saurin) as well as the local coordinators (Guilhem Jaber, Denis Kuperberg, Luigi Santocanale & Alexis Saurin).