Jobs · Engineering · New York

Senior Software Engineer, Formal Verification

Category Labs · New York, NY · 3 wk 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

The Amatriot GroupSterling, VA· 1 wk ago
Information Technology$185k–$225k/yrapply on amatriot.clearcompany.com

Senior Software Engineer

SymboticAustin, TX· 2 wk ago
Engineering$149k–$205k/yrapply on symbotic.wd504.myworkdayjobs.com

Senior Software Engineer

Ritchie Bros.Fredericksburg, VA· 1 wk ago
RemoteEngineeringapply on fa-exew-saasfaprod1.fa.ocs.oraclecloud.com

Senior Software Engineer

CognizantWoonsocket, RI· 1 wk ago
Information Technology$90k–$140k/yrapply on careers.cognizant.com