Researcher - Lean 4 & Formal Proof Systems in London
Researcher - Lean 4 & Formal Proof Systems

Researcher - Lean 4 & Formal Proof Systems in London

London Full-Time 60 - 120 ÂŁ / hour (est.) No home office possible
Alignerr

At a Glance

  • Tasks: Translate informal proofs into Lean and improve formal verification pipelines.
  • Company: Join Alignerr, a leader in cutting-edge AI research.
  • Benefits: Earn $70–$150/hour with flexible remote work options.
  • Why this job: Work at the forefront of mathematics and computer science.
  • Qualifications: Master’s degree in Mathematics or related field; experience with Lean preferred.
  • Other info: Enjoy freelance perks like autonomy and global collaboration.

The predicted salary is between 60 - 120 ÂŁ per hour.

We are seeking mathematicians with deep training in rigorous proof construction and hands‑on experience with formal proof languages, especially Lean. This role sits at the intersection of mathematics and computer science, focusing on translating human‑written mathematical arguments into precise, machine‑verifiable formalizations. You will work on proofs that often lie beyond the current capabilities of automated provers, helping us map the frontier of what formal verification can express, capture, and automate.

What You’ll Do

  • Translate informal mathematical proofs into Lean (and related proof systems) with an emphasis on clarity, structure, and correctness.
  • Analyze generic and domain‑specific proofs, identifying gaps, hidden assumptions, and formalizable sub‑structures.
  • Construct formalizations that test the limits of existing proof assistants, especially where tools struggle or fail.
  • Collaborate with researchers to design, refine, and evaluate strategies for improving formal verification pipelines.
  • Develop highly readable, reproducible proof scripts aligned with mathematical best practices and proof assistant idioms.
  • Provide guidance on proof decomposition, lemma selection, and structuring techniques for formal models.

Sample Work You Might Do

  • Formalize classical proofs and compare machine‑verifiable structures against textbook arguments.
  • Investigate where automated provers break down, and articulate why (complexity, missing lemmas, insufficient libraries, etc.).
  • Create Lean proofs that reveal deeper patterns or generalizations implicit in the original mathematics.

Requirements

  • Master’s degree (or higher) in Mathematics, Logic, Theoretical Computer Science, or a closely related field.
  • Strong foundation in rigorous proof writing and mathematical reasoning across areas such as algebra, analysis, topology, logic, or discrete math.
  • Hands‑on experience with Lean (Lean 3 or Lean 4), Coq, Isabelle/HOL, Agda, or comparable systems, with Lean strongly preferred.
  • Deep enthusiasm for formal verification, proof assistants, and the future of mechanized mathematics.
  • Ability to translate informal arguments into clean, structured formal proofs.

Preferred

  • Prior experience with data annotation, data quality, or evaluation systems.
  • Familiarity with type theory, Curry‑Howard correspondence, and proof automation tools.
  • Experience with large‑scale formalization projects (e.g., mathlib).
  • Exposure to theorem provers where automated reasoning frequently fails or requires manual scaffolding.
  • Strong communication skills for explaining formalization decisions, edge cases, and reasoning strategies.

Ideal Candidate

A mathematically mature problem‑solver who enjoys working at the frontier of formal verification; someone who finds satisfaction in taking a dense, elegant human argument and expressing it in a form that a machine can understand. You appreciate precision, structural beauty, and the challenge of resolving gaps that automated tools cannot yet bridge.

Why Join Us

  • Competitive pay and flexible remote work.
  • Collaborate with a team working on cutting‑edge AI projects.
  • Exposure to advanced LLMs and how they’re trained.
  • Freelance perks: autonomy, flexibility, and global collaboration.
  • Potential for contract extension.

Application Process (Takes 15‑20 min)

  • Submit your resume.
  • Complete a short screening.
  • Project matching and onboarding.

PS: Our team reviews applications daily. Please complete your AI interview and application steps to be considered for this opportunity.

Researcher - Lean 4 & Formal Proof Systems in London employer: Alignerr

Alignerr is an exceptional employer for those passionate about the intersection of mathematics and computer science, offering competitive pay and the flexibility of remote work. Our collaborative culture fosters innovation, allowing researchers to engage with cutting-edge AI projects while enjoying the autonomy and global reach that freelance opportunities provide. With a strong emphasis on employee growth and the chance to work on advanced formal verification systems, Alignerr is dedicated to supporting your professional journey in a meaningful and rewarding way.
Alignerr

Contact Detail:

Alignerr Recruiting Team

StudySmarter Expert Advice 🤫

We think this is how you could land Researcher - Lean 4 & Formal Proof Systems in London

✨Tip Number 1

Network like a pro! Reach out to folks in your field on LinkedIn or at conferences. A friendly chat can lead to opportunities that aren’t even advertised yet.

✨Tip Number 2

Show off your skills! Create a portfolio showcasing your best work with Lean and formal proof systems. This gives potential employers a taste of what you can do.

✨Tip Number 3

Prepare for interviews by brushing up on common questions related to formal verification and proof construction. Practise explaining complex concepts in simple terms – it’ll impress the interviewers!

✨Tip Number 4

Don’t forget to apply through our website! It’s the best way to ensure your application gets seen by the right people. Plus, we review applications daily, so you won’t be left waiting long.

We think you need these skills to ace Researcher - Lean 4 & Formal Proof Systems in London

Rigorous Proof Construction
Formal Proof Languages
Lean 4
Mathematical Reasoning
Proof Writing
Formal Verification
Proof Decomposition
Lemma Selection
Type Theory
Curry-Howard Correspondence
Proof Automation Tools
Data Annotation
Communication Skills
Problem-Solving Skills

Some tips for your application 🫡

Tailor Your Resume: Make sure your resume highlights your experience with formal proof languages like Lean. We want to see how your skills align with the role, so don’t be shy about showcasing relevant projects or coursework!

Craft a Compelling Cover Letter: Your cover letter is your chance to shine! Use it to explain why you’re passionate about formal verification and how your background makes you a great fit for our team. Let us know what excites you about this role!

Showcase Your Proof Skills: If you have examples of formal proofs you've worked on, consider including them in your application. We love seeing your thought process and how you tackle complex problems, so don’t hold back!

Apply Through Our Website: To make sure your application gets the attention it deserves, apply directly through our website. It’s quick and easy, and we review applications daily, so you won’t be left waiting long!

How to prepare for a job interview at Alignerr

✨Know Your Proofs Inside Out

Make sure you’re well-versed in the proofs you’ll be discussing. Brush up on your understanding of Lean and other formal proof systems, as you might be asked to translate informal arguments into formal ones during the interview.

✨Showcase Your Problem-Solving Skills

Be prepared to discuss specific challenges you've faced in formal verification. Think about instances where automated provers struggled and how you approached those problems. This will demonstrate your analytical thinking and depth of knowledge.

✨Communicate Clearly and Effectively

Since strong communication skills are essential for this role, practice explaining complex concepts in a straightforward manner. You might need to articulate your reasoning behind proof decomposition or lemma selection, so clarity is key!

✨Familiarise Yourself with the Company’s Work

Research Alignerr and their projects related to formal verification. Understanding their focus areas and recent advancements can help you tailor your responses and show genuine interest in their work during the interview.

Researcher - Lean 4 & Formal Proof Systems in London
Alignerr
Location: London

Land your dream job quicker with Premium

You’re marked as a top applicant with our partner companies
Individual CV and cover letter feedback including tailoring to specific job roles
Be among the first applications for new jobs with our AI application
1:1 support and career advice from our career coaches
Go Premium

Money-back if you don't land a job in 6-months

>