PhD Position F/M Theory and Implementation of Universal Algebra

Inria

Lyon

Hybrid

EUR 30,000 - 40,000

Full time

7 days ago
Be an early applicant

A complete application in a minute

Tailored resume and cover letter, ready to send.

Get past ATS filters

Benefits offered by this job

Partial reimbursement of public travel
Leave: 7 weeks of annual leave + RTT
Teleworking (90 days / year)
Social, cultural and sports events
Theme/Domain : Proofs and Verification

Job summary

Inria in Lyon seeks a PhD candidate to work on the theory and implementation of universal algebra, within the CASH team at ENS Lyon. The project spans formalized mathematics, proof assistants, and interactive theorem proving, with exposure to UniMath, Hierarchy Builder, Roc and related tools.

Travel within the research program is supported. The candidate should have a graduate degree or equivalent and strong English skills, and will write and submit research papers while developing interfaces

Qualifications

  • Experience with formalized mathematics and proof assistants is required.
  • Ability to program in proof assistant environments and related tools.
  • Experience with implementing mathematical libraries and interfaces.

Responsibilities

  • Develop theory and implementation for universal algebra within UniMath.
  • Work on Roc and Elpi integrations and related tooling.
  • Contribute to Hierarchy Builder and its interfaces.
  • Prepare and present research results and papers.

Skills

Proof assistants
Metaprogramming for proof assistants

Education

Graduate degree or equivalent

Tools

Rocq
ELPI
Hierarchy Builder
OCaml/Caml

Job description

PhD Position F/M Theory and Implementation of Universal Algebra

Level of qualifications required : Graduate degree or equivalent

Fonction : PhD Position

Level of experience : Recently graduated

About the research centre or Inria department

The Inria research centre in Lyon is the 9th Inria research centre, formally created in January 2022. It brings together approximately 410 people in 20 research teams and research support services.

Its staff are distributed in Villeurbanne, Lyon Gerland, and Saint-Etienne.

The Lyon centre is active in the fields of software, distributed and high-performance computing, embedded systems, quantum computing and privacy in the digital world, but also in digital health and computational biology.

Context
Project

Therelai-thèse will take place within the framework of the défi Inria Liberabci, which objectives are to make complex tools such as Hierarchy Builder, Trocq or rewriting, as well as libraries of formalized mathematics such as mathematical components accessible to users that are not specialized in formal proofs (e.g. undergraduate students, math/CS teachers or other peers) via the development of convenient interfaces, needing theoretical adjustments.

Location

The research will be carried out in the LIP laboratory of ENS Lyon under the local supervision of Cyril Cohen, within the CASH team.

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

Assignment
Assignments

Mathematical objects are often organized in a hierarchical setting. A new theory canoften be framed as a generalization or, dually, as a specialization of another one, possibly not in a unique way. A full specification of this taxonomy is, of course, left implicit in mathematical writing, since the author can rely on the reader’s expertise to reconstruct its relevant parts for the argument at hand. In the setting of formalized mathematics through the use of proof assistants and interactive theorem proving, such implicitness is not possible, and a need arises for specification and retrieval of these connections. More specifically, users must be able to introduce and relate abstract theories, extend them with new constructions, and prove relevant theorems. Furthermore, they need the capability to instantiate these theories with concrete models and specialize previously established results. In this work we tackle these challenges from various perspectives. First, in the setting of univalent foundations, we present a development specific to algebraic structures: the Universal Algebra library for UniMath. Second, we describe and present an operational semantics for Hierarchy Builder , a high-level tool for specifying mathematical hierarchies in Roc and conveniently applying results from abstract theories to their models. Lastly, we investigate the relationship between scoped and unscoped syntaxes both from the perspective of Categories with Families and from an implementation perspective.

Main activities
  • Figure out theoretical aspect of algebraic structures
  • Write code in Rocq, elpi and possibly Caml
  • Submit research papers
  • Present research activities to peers and students.
Skills
Technical skills and level required
  • Know very well at least one proof assistant, preferably one based on dependent type theory.
  • Know metaprogramming for proof assistants.
Languages
  • Advanced English.
Relational skills
  • Communicate about your ideas and results.
  • Work autonomously, while talking about strategic decisions with other members of the project.
  • Listen to feedback.
Other valued appreciated
  • Expertise in Rocq.
  • Knowledge of Rocq-ELPI and Hierarchy Builder
  • Git, GitHub, and other common software development tools.
Benefits package
  • 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 (90 days / year) and flexible organization of working hours
  • Social, cultural and sports events and activities
  • Theme/Domain : Proofs and Verification
    Scientific computing(BAP E)
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.

The candidate should demonstrate an interest in the construction of formalized mathematical libraries and human computer interaction. An extensive user experience of proof assistants is expected as well as a background in human-computer interaction.

About Inria

Inria, the French national institute for research in digital science and technology, supports the French government in national research and innovation strategies in the digital field, acting as Digital Programs Agency. Inria leads over 300 research and innovation projects with its 3,500 scientists, engineers, and support staff, in partnership with universities and the digital ecosystem (businesses, entrepreneurs, and public stakeholders). Together, we explore strategic fields such as artificial intelligence, cybersecurity, quantum computing, cloud technologies, digital transformation in healthcare, digital twins, and digital technologies for defence. We develop practical solutions such as software, tech startups, partnerships with national companies, and cutting-edge training programmes. Our goal is to drive scientific, technological, and industrial excellence to ensure France’s digital sovereignty.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Doctorant F/H Relai-thèse /Théorie et implémentation de l'algèbre universelle.
Doctorant F/H Relai-thèse /Théorie et implémentation de l'algèbre universelle.

inria-alumni • Lyon

Hybrid
EUR 24,000 - 30,000
Congés annuels généreux (7 semaines) +
RTT 10 jours
Télétravail possible (90 jours/an)
+3
Postdoc: Experimental Math in Geometry & Topology (Remote)
Postdoc: Experimental Math in Geometry & Topology (Remote)

Inria • Paris

Hybrid
EUR 42,000 - 54,000
Partial reimbursement of public travel
Seven weeks annual leave + RTT
Teleworking and flexible hours
+2
Post-Doctorant F/H Expérience utilisateur·ice pour les preuves formelles en pratique.
Post-Doctorant F/H Expérience utilisateur·ice pour les preuves formelles en pratique.

Inria • Lyon

On-site
EUR 40,000 - 50,000
Congés annuels 7 semaines + RTT 10j
Télétravail possible 90 jours/an
Transports publics remboursés
+1
Post-doctoral researcher M/F - Experimental mathematics (geometry, topology)
Post-doctoral researcher M/F - Experimental mathematics (geometry, topology)

Inria • Paris

Hybrid
EUR 42,000 - 54,000
Partial reimbursement of public travel
Seven weeks annual leave + RTT
Teleworking and flexible hours
+2
Internship - Fitness landscapes of tree-search heuristics (F/M)
Internship - Fitness landscapes of tree-search heuristics (F/M)

Inria • Lille

Hybrid
EUR 8,900 - 12,000
Transport public remboursé partiel
Congés selon présence au centre
Équipement professionnel disponible
+1
Internship: Fitness Landscapes for Tree-Search Heuristics
Internship: Fitness Landscapes for Tree-Search Heuristics

Inria • France

Hybrid
EUR 8,900 - 12,000
Transport public remboursé partiel
Congés selon présence au centre
Équipement professionnel disponible
+1
Research Engineer F/M in Distributed and Secure Collaborative Systems
Research Engineer F/M in Distributed and Secure Collaborative Systems

Inria • Nancy

Hybrid
EUR 27,000 - 33,000
Partial reimbursement of public travel
7 weeks annual leave + RTT
Teleworking option
+4
Full-Stack Software Developer - Deeptech Startup Project
Full-Stack Software Developer - Deeptech Startup Project

Inria • Rennes

On-site
EUR 27,000 - 33,000
Partial reimbursement of public trasn?
Leave: 7 weeks + RTT + exceptional⟂
Teleworking after 6 months and flex.
+4
Research Engineer in Quantum Error Correction
Research Engineer in Quantum Error Correction

Inria • Lyon

Hybrid
EUR 26,000 - 35,000
Partial transport reimbursement
7 weeks annual leave + RTT leave
Teleworking 90 days/year
+3
Ingénieur de recherche, HPC et programmation GPU pour la bibliothèque CGAL
Ingénieur de recherche, HPC et programmation GPU pour la bibliothèque CGAL

Inria • Valbonne

On-site
EUR 27,000 - 33,000
Restauration subventionnée
Transports remboursés
Télétravail possible
+2