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.