Jobs · Engineering · New York

Senior Software Engineer, Formal Verification

Category Labs · New York, NY · 4 mo ago
HybridEngineering$180k–$250k/yrFull-time

About the role

We are seeking a Senior Software Engineer in Formal Verification to join our team. Your responsibilities will include formally verifying the highest-risk parts of the Monad implementation, building and refining Rocq models of system designs, and proving the C++ implementation equivalent to those models.

Responsibilities

  • Formally verify the highest-risk parts of the Monad implementation, including concurrent and parallel execution logic.
  • Build and refine Rocq models of system designs, then prove the C++ implementation equivalent to those models, catching design and implementation bugs before they reach main.
  • Develop specifications and weakest-precondition proofs for production C++ using BRiCk and Iris separation logic.
  • Strengthen theorem statements and proof automation, and devise approaches that scale verification to a fast-moving codebase.

Requirements

  • At least 5 years of software engineering experience in C++, much of it building performant systems from scratch – databases, device drivers, embedded systems, or the like.
  • Hands-on experience with an interactive theorem prover, ideally Rocq (formerly Coq), and can write machine-checked proofs about real, running code.
  • Rigor in reasoning about concurrency and memory, and a passion for catching design and implementation bugs early.
  • A Bachelor's, Master's, or PhD in Computer Science, or equivalent experience.

Qualifications

  • Sharp instincts for software architecture, memory management, and performance profiling.
  • Clear communication skills and a strong desire to work in a small, high-performing team.

Skills

  • Experience with formal methods and interactive theorem provers.
  • Strong understanding of concurrency and memory management.
  • Proficiency in C++ and familiarity with Rocq (formerly Coq).

Benefits

  • Competitive salary and equity package.
  • Huge opportunity to work on groundbreaking projects with a leading venture capital firm.
  • Open-source development environment with immediate impact.
  • Challenging and rewarding work in a collaborative, high-performing team.

Pay

The base salary range for this role is $180,000 – $250,000. Final offers may vary based on factors such as relevant skills, experience, domain expertise, and work location.

Schedule

Full-time position.

Similar jobs

Senior Software Engineer

HaystackAustin, Texas Metropolitan Area· 1 mo ago
Information Technology$168k–$227k/yrapply on haystack.cv

Senior Software Engineer

ETAP SoftwareHouston, TX· 3 mo ago
Information Technology$105k–$175k/yrapply on aveva.wd3.myworkdayjobs.com

Senior Software Engineer

Global Technical Talent, an Inc. 5000 CompanyFort Mill, SC· 3 mo ago
Information Technology$50–$70/hrapply on www1.jobdiva.com